一道水题
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!
-
输入
-
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。
输出
-
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
样例输入
-
0051231232050775
样例输出
-
0 77 12312320
上传者
- ACM_林志强
-
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
思路:
首先看到这个题的时候,我觉得杭电也有这一道题,以前做过,但是感觉做的超级麻烦,但是今天看到这个题的时候,我看到了分割得到的数不大于100000000,在int的范围内,所以我就想着将分割得到的数存到int型变量的数组里面,这样就不用管前导0的事了,然后每次遇到字符5的时候,就意味着前面储存的数到此结束,再换一个容器来装以后的不是字符5的数,当考虑到这一点的时候,又想到如果有多个字符5相连的话,那不是会出现好多的0,那该怎么办呢?于是,我又想到用一个标记变量来表示遇到的这个字符5是否前面已经有数保存过了,如果保存过的话,才能够换一个新的容器,否则不能换!但是又想到如果结尾的那个不是字符5的话我们会少输出一个数,那该怎么办呢?其实很简单,就是判断如果一个数不是字符5,而它后面的数是'\0'(字符串结束标记),那么也要进行t++,这样就解决了最后一个不是字符5的情况!
其实,总的来说,我们是用后导字符5来判断是否打开一个新容器(不管后面有数没有),特殊的:当算完最后一个数之后,如果没有后导5的话,就直接t++;最终t的大小比容器的最大编号大1,!前导字符5直接通过if语句直接跳过(解决);相连的字符5用flag标志解决;前导0用int型变量解决!
代码:
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char a[5005];
int b[5005];
int main()
{
while(scanf("%s",a)!=EOF)
{
memset(b,0,sizeof(b));//记住清零
int t=0;
int len=strlen(a);
int flag=0;
for(int i=0;i<len;i++)
{
if(a[i]!='5')//如果不是字符5,直接保存
{
b[t]=b[t]*10+(a[i]-'0');
flag=1;
}//并且这一句将前导5也给考虑到了,前导是5,直接往后遍历就行了!
else if(flag==1)//由于害怕有多个字符5相连会多次t++操作,所以要
{//用一个flag标志来表示这个五前面是否有不是字符5的数,如果有的话
t++;//才能说明需要再用一个容器来保存下一个数!
flag=0;//(也就是说排除多个5相连的情况)
}//遇到字符5,就进行t++,除了多个5相连的情况,只需要加一次
if(a[i]!='5'&&a[i+1]=='\0')//处理结尾不是字符5的情况!
{
t++;
}
}
sort(b,b+t);//从小到达排序
for(int i=0;i<t-1;i++)
{
printf("%d ",b[i]);
}
printf("%d\n",b[t-1]);
}
return 0;
}