南阳acm 57-6174问题
2016-07-21 19:37
218 查看
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行每行都写一个各位数字互不相同的四位数
输出经过多少次上面描述的操作才能出现循环
样例输入
1 1234
样例输出
4
来源[张洁烽]原创
上传者
张洁烽
//还可以将函数的实现部分写在主函数内,就省去了调用函数的时间
#include<iostream>
#include<algorithm>
using namespace std;
int sum=0;
int cmp(int a,int b)
{
if(a<b)
return 1;
else
return 0;
}
int count(int num)
{
int a[4];
a[0]=num/1000;
a[1]=num/100%10;
a[2]=num%100/10;
a[3]=num%10;
int max,min,t;
sort(a,a+4,cmp);
min=a[0]*1000+a[1]*100+a[2]*10+a[3];
max=a[3]*1000+a[2]*100+a[1]*10+a[0];
t=max-min;
sum++;
if(t==6174)
return sum+1;
else
return count(t);
}
int main()
{
int n;
cin>>n;
while(n--)
{
int data;
cin>>data;
cout<<count(data)<<endl;
sum=0;//因为sum是全局变量,所以每次用完要重新赋值,否则延续上次的值
}
return 0;
}