题目
问题 F: 6174问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 444 解决: 244
[提交][状态][讨论版]
题目描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4。
要求编写函数int circle(int num),求数字num按上述规则运算,出现循环数据的操作次数,并返回计算结果。
输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
代码块
#include <stdio.h>
int count;
int Getnum(int j, int num)
{
int temp = 1;
for(int i=0; i<j; i++)
temp *= 10;
num /= temp;
num %= 10;
return num;
}
void function(int num, int n)
{
int i, j, temp;
int s[4];
for(i=0; i<4; i++)
s[i] = Getnum(i, num);
for(i=0; i<3; i++)
for(j=0; j<3-i; j++)
{
if(s[j]<s[j+1])
{
temp = s[j];
s[j] = s[j+1];
s[j+1] = temp;
}
}
int num1 = s[3]*1000+s[2]*100+s[1]*10+s[0];
for(i=0; i<3; i++)
for(j=0; j<3-i; j++)
{
if(s[j]>s[j+1])
{
temp = s[j];
s[j] = s[j+1];
s[j+1] = temp;
}
}
int num2 = s[3]*1000+s[2]*100+s[1]*10+s[0];
num = num2-num1;
count++;
if(num!=n)
function(num, num);
}
int main(void)
{
int t;
scanf("%d", &t);
while(t--)
{
int n;
scanf("%d", &n);
count = 0;
function(n, n);
printf("%d\n", count);
}
}