一道水题
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!
-
输入
-
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。
输出
-
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
样例输入
-
0051231232050775
样例输出
-
0 77 12312320
这一题在HDOJ上做过一次,这一次做也还是比较吃力。
结题思想:先将数字用字符串输出,将不是5的数字一次存入数组a中,遇到字符5时,将数组a中的数字组成一个数存入数组b中。
具体代码如下:
<pre name="code" class="cpp">#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; char str[5050]; double a[5050],b[5050]; int main() { int i,j,k,t,len; while(scanf("%s",str)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); len=strlen(str); j=0;k=0; for(i=0;i<len;i++) { if(str[i]=='5'&&i==0)//处理第一个数字为5的情况 continue; if(str[i]=='5'&&str[i-1]=='5')//处理有连续5出现的情况 continue; if(str[i]=='5')//处理遇到5时将5前面数存入数组b[t]; { for(t=0;t<j;t++) b[k]=b[k]+a[t]*pow(10*1.0,(j-1-t)*1.0);//注意pow的类型及书写 k++; j=0; memset(a,0,sizeof(a)); continue; } a[j++]=str[i]-'0'; if(str[i]!='5'&&i==len-1)//处理最后一个数字不是5的情况 { for(t=0;t<j;t++) b[k]=b[k]+a[t]*pow(10*1.0,(j-1-t)*1.0); k++; j=0; } } sort(b,b+k); for(i=0;i<k-1;i++) printf("%.0lf ",b[i]);//注意输出为double型,不输出小数位 printf("%.0lf\n",b[k-1]); } return 0; }
以下是二师兄学长的代码,我在NYOJ的运行结果上看见的比我的代码速度快很多,而且十分简洁,故粘贴在此学习。代码如下:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[5100]; int num[5100]; int main() { int i,j,k; int len; int now; while(scanf("%s",s)!=EOF) { len=strlen(s); for(i=0;i<len;i++)//处理字符串开头含有5的情况 if(s[i]!='5') break; k=0; now=0; for(;i<len;i++) { if(s[i]=='5')//遇到5时将整数存入数组 { num[k++]=now; now=0; for(;i<len;i++)//处理连续有5的情况 if(s[i]!='5') break; i--; } else now=now*10+s[i]-'0'; } if(s[len-1]!='5')//处理最后一个字符不是5的情况 num[k++]=now; sort(num,num+k); for(i=0;i<k;i++) { printf("%d",num[i]); if(i!=k-1) printf(" "); } printf("\n"); } return 0; }
-
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。