6174问题
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
-
输入
-
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
- 经过多少次上面描述的操作才能出现循环 样例输入
-
1 1234
样例输出
-
4
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n,m,p,a[4],b,b1,b2;
cin>>n;
while(n--){
cin>>m;
p=1;
while(m!=6174){
for(i=0;i<4;i++){
a[i]=m%10;
m=m/10;
}
sort(a,a+4);
b2=a[3]*1000+a[2]*100+a[1]*10+a[0];
b1=a[0]*1000+a[1]*100+a[2]*10+a[3];
b=b2-b1;
p++;
m=b;
}
cout<<p<<endl;
}
return 0;
}
这道题注意一点:原来我是想分别求出这个四位数的个十百千位,然后再将这四个数放入数组中,再操作。
干嘛要绕道而行,可以每求一个就把他放入数组中即可。
还有最后(m=b),如果没有这一步编译器不会有输出,m的值要更新!