while的巧妙用法

最新推荐文章于 2023-11-03 20:42:27 发布

「已注销」

最新推荐文章于 2023-11-03 20:42:27 发布

阅读量257

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_62384373/article/details/122262017

版权

该博客主要展示了如何处理输入的一行数字，将其中的'5'替换为空格，并对由此产生的非负整数进行排序。通过冒泡排序算法，实现了从小到大的排序输出。示例输入和输出分别给出了具体的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*题目描述
输入一行数字，如果我们把这行数字中的‘5’都看成空格
那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头
这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，
这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
输入
输入包含多组测试数据。每组输入数据只有一行数字（数字之间没有空格）
这行数字的长度不大于1000。
输入数据保证：分割得到的非负整数不会大于100000000
输入数据不可能全由‘5’组成。
输出
对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。
样例输入
0051231232050775
样例输出
0 77 12312320*/
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int a[100]={0},i,j=0,k,m=0,n,t=0;
char s[100];
while(scanf("%s",s)!=EOF)
{
    n=strlen(s);m=0;j=0;
for(i=0;i<n;i++)
{
        if(s[i]!='5')
        {
            while(s[i]!='5'&&i<n)//while的用法十分巧妙，直接暴力相加数字
            {
                m=m*10+s[i]-'0';
               i++;
           }
           a[j++]=m;
       }
       m=0;
}
for(i=0;i<j-1;i++)
{
    for(k=0;k<j-i-1;k++)
    {
        if(a[k]>a[k+1])
        {
            t=a[k];a[k]=a[k+1];a[k+1]=t;//冒泡排序
       }
   }
}
for(k=0;k<j;k++)
{
printf("%d",a[k]);
if(k!=j-1)
printf(" ");
}
printf("\n");
}
return 0;
}