2-16 HDO1106

时间:2021-11-11 08:42:37

  这题寒假也没搞出来,但今天花了一小时终于搞定。

  题意是输入一串数字字符,把‘5’当作空格,然后把被分割开的数字进行排序输出。

  首先是字符串输入,按照高精度的处理方法,数值低位放到数组低位。(字符串型的S转到整形的A)

  然后,开始对A数组遍历,将第i位的数值乘以10的i次方,累加到B数组(整形)。遇到5则continue,当然还要对累加时的变量进行重置。

  上述的做法有两个点要特别注意到,如果A数组的最后一位不是5,而整个数组里5的数量不为0,则B数组的个数要加1,二是如果数组里5的数量为0,则B的个数也要加1。

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std; int main()
{
char s[];
int a[],b[],i,j,slen,ilen,pos,top,dou,sum;
while(scanf("%s",s)!=EOF)
{
memset(b,,sizeof(b));
slen = strlen(s);
sum = ;
for(i=slen-,j=; i>=; i--)
{
a[j] = s[i] - '';
if(a[j] == )
sum ++;
j++;
}
if(a[] == )
{
i = ;
}
else
{
i = ;
}
for(top=,dou=; i<slen; i++)
{
if(a[i]== && a[i-] == )
continue;
if(a[i] == )
{
pos = i;
dou = ;
top++;
continue;
}
else
{
b[top] += a[i]*dou;
dou*=;
}
}
if(a[slen-] != && sum!=)
top++;
if(sum == )
top++;
sort(b,b+top);
for(i=; i<top-; i++)
printf("%d ",b[i]);
printf("%d\n",b[top-]);
}
return ;
}