6174

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

个人理解：首先将这四位数依次拆开，按从小到大排列和从大到小进行排列，用大的数减去小的数，如果所得的值不等于6174，将按刚才的方法继续进行，直到所得到的值等于6174，循环结束，不过不要忘了次数加1，因为得验证一下后面的数也为6174.

结果	时间	内存	语言
Accepted	4	240	C

#include<stdio.h>
int main()
{
    int c;
    scanf("%d",&c);
    while(c--)//组数非负；
    {
        int a[4];
        int i,j,m,n,t,s,count=0;
        scanf("%d",&s);
        while(s!=6174)
        {
            a[0]=s/1000;//将该数个，十，百，千拆开。
            a[1]=s/100%10;
            a[2]=s/10%10;
            a[3]=s%10;
            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;
                    }
                }
            }
             m=1000*a[0]+100*a[1]+10*a[2]+a[3];
             n=1000*a[3]+100*a[2]+10*a[1]+a[0];
             s=m-n;
             count++;
        }
        printf("%d\n",count+1);
    }
    return 0;
}