假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到一个,从小到大后得到B,然后用AB替换原来这个数,并且继续操作例如,从1234。出发,依次可以得到4321-1234 = 3087,8730-378 = 8352,8532-2358 = 6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234-> 3087-> 8352-> 6174-> 6174,输出是4
-
输入
-
第一行输入N,代表有Ñ组测试数据。
接下来Ñ行每行都写一个各位数字互不相同的四位数
输出
- 经过多少次上面描述的操作才能出现循环 样例输入
-
1 1234
样例输出
-
4
-
我认为这道题的表述是有问题的;因为每一个由不同的数字组成的四位数都可以在这种变换不超过七次后得到一个6174,而不是它本身,这种表达是有问题的,所以遇到似而飞地问题,我们最好百度一下,以下是成功提交的代码,
-
-
#include <stdio.h>
int main()
{
int ci,y,i,j,t,x;
int a [5];
总和
的scanf( “%d”,&CI);
而(ci--)
{
的scanf( “%d”,&X);
总和= 1;
而(X!= 6174){
一个[0] = X / 1000;
一个[1] = X%一百分之千;
一个[2] = X%一十分之百;
[3] = X%10;
对于(I = 0; I <4;我++)
{
对于(j = 0;Ĵ<4-I; J ++)
{
如果(A [j]的>一[J + 1])//升序
{
T = A [j + 1];
一个[J + 1] = A [J]。
一个[J] =吨;
}
}
}
X =([3] * 1000 + A [2] * 100 + A [1] * 10 + A [0]) - (A [0] * 1000 + A [1] * 100 + A [2] * 10 + [3]);
综上所述++;
}
的printf( “%d \ n” 个,总和);
}
返回0;
}