NYOJ 525-一道水题
2018-01-25 19:57
393 查看
一道水题
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!
输入输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。
输出对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
样例输入
0051231232050775
样例输出
0 77 12312320
分析:
仔细考虑一下,本题输入一个字符串,从前往后遍历的同时,我们要开一个数组n,同时有一个标记的变量标记,于是需要考虑三个点:第一,如果该字母不是5,那么就将从该字母到遇见字母5之前的部分当做一个正数存入n[m]中,那什么时候m改变呢,这是我们需要考虑的第二点,如果你遇见5,就让m++,那么如果有连续的5出现呢,是不是行不通了呢,所以这是我们就用到了标记变量bj,如果遇见5时,n[m]里有存入的东西,那么就让m++,如果没有就不让m++;我们还应该考虑最后一个问题就是如果最后一个字母不是5的话,是不是数组的个数会少1呢(因为下标是从0开始的),所以我们要单独判断一下如果最后一个字母不是5,我们让m++,有人可能会迷糊,如果是5,为啥不m++呢,那是因为在第二点中我们已经判断过了,如果最后一个字母是5的话,已经加过了。
于是知道了一以上三点,我们就能写出代码了。
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
char s[1005];
int n[1005];
while(~scanf("%s",s))
{
int len=strlen(s);
memset(n,0,sizeof(n));///将每轮的数组n都刷为0
int bj=0,m=0;///下标m是从0开始的,标记标量bj初始也是0
for(int i=0;i<len;i++)
{
if(s[i]!='5')///满足分析中的第一点
{
n[m]=n[m]*10+(s[i]-'0');
bj=1;
}
else if(s[i]=='5'&&bj==1)///满足分析中的第二点
{
m++;
bj=0;
}
if(s[i]!='5'&&s[i+1]=='\0')///满座分析中的第三点
{
m++;
}
}
sort(n,n+m);
for(int i=0;i<m-1;i++)
{
printf("%d ",n[i]);
}
printf("%d\n",n[m-1]);
}
return 0;
}
相关文章推荐
- nyoj-525-一道水题
- nyoj 525 一道水题
- nyoj525 一道水题
- nyoj 525 一道水题【字符串(分割)】
- NYOJ 525--一道水题【水题(strtok)】
- NYOJ525 一道水题
- NYOJ-525 一道水题【模拟】
- NYOJ 525 一道水题
- NYOJ525 一道水题
- nyoj-525-一道水题
- NYOJ 525 一道水题
- NYOJ 525 一道水题
- HDU 1106 NYOJ 525 排序 一道水题
- NYOJ-525 一道水题
- nyoj525 一道水题
- nyoj 一道水题
- NYOJ1036 非洲小孩(又一道贪心水题,区间选点问题)
- 字典树入门详解+一道入门水题
- 【Day2P4,又是一道水题】删数问题 题解
- 应付检查的一道水题