Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’
开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
分析
这题刚拿到的时候感觉很简单,用字符型数组输入,根据题意拆成多段,并变成整数,然后再个排序,升序输出就可以了。
但是在实际编写的时候,发现拆成多段那一步是最麻烦的,主要是比较注重细节。由于写这种细节比较多的题目比较少,所以在代码里加了很多备注。
可以参考的情况:
一个0或多个0开头后接非5数(不包含0);接5或者到’\0’
一个或多个非5数开头后接0;接5或者’\0’
一个或多个连续5开头后接一个或者多个0;接一个或多个非5数;接’\0’
处理方式:
我是先用个size变量记录非5开头的长度,直到遇到断点’5’或者’\0’,再进行计算存储到num[501]里。
处理’5’的时候判断size。如果长度>0,也就是出现断点了,进行计算存储,相关变量初始化;
处理’0’的时候也是要看它是不是开头,如果是开头,还出现两种情况:后面是非5数,则前面的’0’忽视掉;后面是’5’或者’\0’,则记录0;如果不是开头则增加段的长度,直到遇到断点。
处理非’5’时累积段长直到遇到断点,后计算并储存,注意遇到’5’和’\0’的处理方式有点不一样。
排序我是用选择排序。
然后就是升序输出就行了。
代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int num[501], i, j, s, t, size, len;
char str[1001];
while (cin >> str)
{
len = strlen(str);
for (size = i = j = 0; i < len; i++) //先处理5,再处理0;i用于处理字符串,j用于填充,size记录5前面串的长度
{
if (str[i] == '5') //处理'5'
{
if (size == 0) continue;
else
{
for (t = 1, s = 0; t <= size; t++)
{
s += (str[i - t] - '0')*pow(10, t - 1);
}
num[j++] = s;
size = s = 0; //size,s初始化
continue;
}
}
Zero:if (str[i] == '0') //处理'0'
{
if (size != 0); //不是0开头
else if (i + 1 == len || str[i + 1] == '5')//断掉(节点)
{
num[j++] = 0;
continue;
}
else if (str[i + 1] == '0')//前面的条件保证了i+1<len,重复Zero即可.否则往下进行
{
i++;
goto Zero;
}
}
size++;
if (i == len - 1) //如果不是'5'结尾,也要处理,处理方式有点不一样
{
for (t = s = 0; t <size; t++)
{
s += (str[i - t] - '0')*pow(10, t);
}
num[j++] = s;
}
}
s = j; //注意数字个数
for (i = 0; i < s - 1; i++) //选择排序
{
for (t = i, j = i + 1; j < s; j++)
{
if (num[t]>num[j])
{
t = j;
}
}
if (t != i)
{
size = num[i]; //重复利用size,当然也可以用另一个变量换值
num[i] = num[t];
num[t] = size;
}
}
for (i = 0; i < s; i++)
{
cout << num[i];
if (i < s - 1)cout << " ";
else cout << endl;
}
}
return 0;
}