C语言排序(2)___'5'变空格
来源:互联网 发布:怎样入侵网站修改数据 编辑:程序博客网 时间:2024/05/16 16:13
Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
样例:
#include <stdio.h>#include <string.h>int n; //定义的n为字符串处理后,所存放输的数的个数.void seeing(char str[],int arr[],int i,int step) //查找函数.参数对应是:用来处理的字符串、存放数的数组、当前字符串处理的位置和数组存放数据的个数int sum=0; //以'5'为开头和结束,sum用于计算中间的数的值if(str[i]=='\0') //递归结束条件{ n=step; //将当前数组存放数的个数赋值给全局变量nreturn;}for(;str[i]!='5'&&str[i]!='\0';i++) //计算'5'与'5'之间的数的值sum=sum*10+str[i]-'0';for(;str[i]=='5'&&str[i+1]=='5';i++); //上循环是停在'5'位置,此循环即是跳过连续5保证下一个元素是非'5'arr[step]=sum; //讲计算出来的sum存放到arr数组里面seeing(str,arr,i+1,step+1);}int main(){int i,k,arr[1000];char str[1002];while(scanf("%s",str)!=EOF){k=strlen(str);str[k]='5';str[k+1]='\0'; //因为查找函数是遇见'\0'就退出递归,那么对于以非'5'结尾的最后一个数据可能会丢失,那么人为后面加上'5'for(i=0;str[i]=='5';i++); //将i定位到第一个非'5'元素上seeing(str,arr,i,0); for(i=0;i<n-1;i++) //冒泡排序for(k=0;k<n-1-i;k++)if(arr[k]>arr[k+1])arr[k]^=arr[k+1]^=arr[k]^=arr[k+1];printf("%d",arr[0]);for(i=1;i<n;i++)printf(" %d",arr[i]);printf("\n");}return 0;}
这道题主要问题是在对输入的字符串的分割上,把握好每次以'5'为开头和结束,以及注意多个'5'连续的问题.
0 0
- C语言排序(2)___'5'变空格
- C语言排序(1)___水果销售
- C语言排序(3)___考试信息
- C语言排序(7)___修栅栏
- C语言排序(8)___选猴王
- C语言排序(9)___选奶牛
- C语言排序(5)___青蛙过河——(二分查找)
- C语言排序(11)___今年暑假不AC
- C语言排序(13)___众数问题(Hdu 1029)
- C语言DFS(2)___变形记(亦可用Floyd)
- C语言贪心(2)___田忌赛马(Hdu 1052)
- C语言排序(6)___送数字——(二分查找)
- c语言的____ 修饰词___总结
- c语言变参
- c语言处理变参数变类型
- OJ———遇到5变空格, 再把所得数字排序
- C语言BFS(1)___乳草的入侵
- C语言DFS(3)___生日蛋糕(深度剪枝)
- 组织过程资产的内容和构成
- 新人报表
- Servlet实现文件上传,可多文件上传
- CentOS下安装和配置MySQL-JDK-Tomcat-Nginx(个人官网环境搭建手册)
- bootstrap
- C语言排序(2)___'5'变空格
- JAVA面试题112道
- Bash的输入输出重定向
- 第一篇--Activity和Fragment生命周期研究
- 哪里有免费实用的pdf格式转换成Excel格式转换器破解版
- 从四个细节出发做好MySQL查询优化
- jpg转换成pdf格式 破解
- 标签
- JAVA FX 开发教程