NYOJ-57-6174问题-2013年6月29日11:28:02
来源:互联网 发布:淘宝延迟收货可以几单 编辑:程序博客网 时间:2024/05/17 16:00
6174问题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
- 输入
- 第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数 - 输出
- 经过多少次上面描述的操作才能出现循环
- 样例输入
11234
- 样例输出
4
# include<stdio.h>int main(){int n,m,c[5];int i,j;int t,a,b,d,e;scanf("%d",&n);while(n--){scanf("%d",&m);d = m;e = 1;do{c[0] = d%10;//个位数c[1] = d/10%10;//十位数c[2] = d/100%10; //百位数c[3] = d/1000; //千位数for(i=0;i<4;i++)for(j=i+1;j<4;j++){if(c[i]<c[j]){t = c[i];c[i] = c[j];c[j] = t;}}a = c[0]*1000 + c[1]*100 + c[2]*10 + c[3]*1;b = c[3]*1000 + c[2]*100 + c[1]*10 + c[0]*1;d = a - b;e++;}while(d!=6174);printf("%d\n",e);}return 0;}
- NYOJ-57-6174问题-2013年6月29日11:28:02
- NYOJ-57-6174问题-2013年6月29日11:58:06
- NYOJ 57 6174问题 2013年8月20日
- NYOJ-77-开灯问题-2013年6月29日12:20:40
- NYOJ 77 开灯问题 2013年8月20日
- NYOJ-22-素数求和问题-2013年10月12日14:57:01
- NYOJ-22-素数求和问题-2013年6月6日18:30:22
- NYOJ-95-众数问题-2013年11月3日12:03:08
- NYOJ-324-猴子吃桃问题-2013年6月1日01:55:07
- NYOJ-62-笨小熊-2013年10月12日14:57:28
- NYOJ-833-取石子(七)-2013年11月4日07:53:57
- NYOJ-34-韩信点兵-2013年8月6日22:59:28
- NYOJ-596-谁是最好的Coder-2013年6月7日14:24:02
- NYOJ-74-小学生算术-2013年6月11日01:42:08
- NYOJ-24-素数距离问题-2013年7月25日15:27:07
- NYOJ-268-荷兰国旗问题-2013年7月25日19:36:52
- NYOJ 22 素数求和问题 2013年8月20日
- NYOJ-47-过河问题-2013年08月15日16:17:01
- java中static
- 通过继承消除重复代码的简单示例
- 仓库建设
- hdu 4565 So Easy! /2013 ACM-ICPC 长沙赛区全国邀请赛A题 矩阵乘法
- c#如何进行窗口跳转
- NYOJ-57-6174问题-2013年6月29日11:28:02
- 学习QT
- UVA 536 Tree Recovery
- Android中网络通信技术
- NYOJ-77-开灯问题-2013年6月29日12:20:40
- Currency Exchange
- 關於 Windows RS-232C 串列通訊經驗談
- 淘宝海量数据库之一
- NYOJ-276-比较字母大小-2013年7月3日15:28:20