6174问题
来源:互联网 发布:二六三网络通信 编辑:程序博客网 时间:2024/05/16 22:40
描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
个人理解:
1:将输入的4位数拆分成4个数字并存入数组
2:将数组排序(从小到大,从大到小都可以)
3:算最大数与最小数的差
4:如此循环,直到出现6174
5:计算循环的次数
6:注意count每次不同的数循环前需要清零
结果时间内存语言Accepted4240C/C++
代码:
#include<stdio.h>int main(){ int a,b,count,m,n,c,i,j,t,A[4]; scanf("%d",&n);//输入需要测试的组数 while(n--) { count=0; scanf("%d",&m);//输入需要测试的一个4位数 while(m!=6174) { A[0]=m%10; A[1]=m/10%10; A[2]=m/100%10; A[3]=m/1000; for(i=0;i<3;i++)//给这四位数从大到小排序 { for(j=i+1;j<4;j++) { if(A[j]>A[i]) { t=A[j]; A[j]=A[i]; A[i]=t; } } } a=1000*A[0]+100*A[1]+10*A[2]+A[3];//算出由这个四位数组成的最大值 b=1000*A[3]+100*A[2]+10*A[1]+A[0];//算出由这个四位数组成的最小值 m=a-b; count++; } printf("%d\n",count+1); } return 0;}
阅读全文
0 0
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- 一个经典的问题的思考: strcpy覆盖内存
- Search a 2D Matrix
- CSU1023-修路-二分
- Seafile 个人网盘配置安装
- CSU1065-Scientific Conference-贪心
- 6174问题
- 使用Ettercap filter进行流量监听和数据篡改
- CSU1086-超市购物-分组背包
- CSU1090-Number Transformation-BFS
- VMware虚拟机磁盘操作占用过高问题
- Python语言里的method auto bind与JavaScript ES5显式function.bind语法
- CSU1093-Caps Lock-模拟
- 使用python实现用微信远程控制电脑
- delphi xe 之路(14)使用FireMonkeyStyle