首页 > 其他分享 >nyoj525 一道水题

nyoj525 一道水题

时间:2022-11-21 20:35:34浏览次数:61  
标签:输出 ch shu 水题 int nyoj525 整数 一道 lp



一道水题



1000 ms  |  内存限制: 65535



2



今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。

你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!



输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。 


输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。



输出 对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。


样例输入

0051231232050775

样例输出

0 77 12312320

上传者 ​​ACM_林志强​




模一下-.-

代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ch[5050];
int shu[5050];
int main()
{
while (scanf("%s",ch)!=EOF)
{
int ll=strlen(ch);
for (int i=0;i<ll;i++)
if (ch[i]=='5') ch[i]=' ';
for (int i=0;i<ll;i++)
if (ch[i]=='0')
{
if (i==0||ch[i-1]==' ')
{
if (ch[i+1]==0||ch[i+1]==' ');
else
ch[i]=' ';
}
}
int lp=0;
for (int i=0;i<ll;)
{
if (ch[i]!=' ')
{
shu[lp]=0;
for (;i<ll;i++)
if (ch[i]!=' ')
shu[lp]=shu[lp]*10+ch[i]-'0';
else
break;
lp++;
}
else
i++;
}
sort(shu,shu+lp);
printf("%d",shu[0]);
for (int i=1;i<lp;i++)
printf(" %d",shu[i]);
printf("\n");
}
return 0;
}



标签:输出,ch,shu,水题,int,nyoj525,整数,一道,lp
From: https://blog.51cto.com/u_15886902/5875289

相关文章

  • 一道容易犯错的Java String面试题
    分析下面这段代码,说明总共创建了多少个对象?程序的输出结果是什么?publicclassDemo{publicstaticvoidmain(String[]args){Stringa="hello";......
  • 测试面试 | 一道大厂算法面试真题,你能答上来吗?(附答案)
    时光飞快,眨眼又到一年年底!年底其实是跳槽换坑的绝佳时机,毕竟可以「年前面试,年后入职」,而且面试越早,好坑位较多,可选择的余地也较大。建议有换工作意向的测试同学可以多发发简......
  • 【欢快徒步】水题日记 2.0
    似乎上一篇有一点长了,换一篇罢。2022.11.14\(\textrm{AtCoder[AGC007C]PushingBalls}\)观摩了一下题解,挺好的首先考虑到第一条边、倒数第一条边经过次数的期望是......
  • 一道zhangying机试题
    功能很好实现,但是用到的设计模式没有搞清楚,有一句话没太懂:每个调节项目调节时触发的动作会修改,不知道是什么含义,有明白的童鞋指导一下,选用何种设计模式。下面看一下功能代码......
  • 如何加强一道题目(详细揭秘)
    加强一道题目是怎么回事呢?那么一道题目为什么会被加强,相信大家都很好奇。大家可能会感到很惊讶,一道题目为什么会被加强呢?但事实就是这样,小编也感到非常惊讶。提交链接:htt......
  • 俄罗斯总理不为人知的一面,竟然出了一道初中数学题
    文/王不留(微信公众号:王不留)今天讲个很好玩的数学题。不必恐惧,内容均为初中知识。每年的9月1日,是俄罗斯中学、高中以及高校秋季新学年开始的第一天,这天在俄罗斯被称为“知......
  • 2022年4月第十三届蓝桥杯省赛C组C语言 习题解析(每日一道)
    试题B:特殊时间   【问题描述】           2022年2月22日22:20是一个很有意义的时间,年份为2022,由3个2和1个0组   成,如果将月和日......
  • 一道C语言改错题
    下午,在上班,读者发来一道题目,问我怎么做。我大概瞄了一眼,看题目也不难。就先让他自己上网查下。过了一会,他说查不到,问了群里,大家也不太会。好吧,起码这位读者自己思考过,也......
  • 《出一道初中题》 回复
    《出一道初中题》    https://tieba.baidu.com/p/8110062258      13楼按2楼所说,a^b^c=a^(b^c),而不是a^b^c=(a^b)^c?  多项式之父:你真......
  • 一道有趣的组合数学问题
    背景:这道题原先是之前一次练习的问题,当时自己推公式推了很久最后看题解发现是一道组合数学问题,给了自己很多启发,特此记录原题链接简单描述题意就是给定一个矩形区域的......