6174问题

问题：

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4。

分析：

这道题首先要把四个数提取出来，然后进行排序（可以用冒泡排序法也可以用sort）

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a[4];
        int temp,i,j,m,N,M,count=1;
        scanf("%d",&m);
        while(m!=6174)
        {
            a[0]=m/1000;
            a[1]=m/100%10;
            a[2]=m/10%10;
            a[3]=m%10;
            for(i=0;i<3;i++)
            {
                for(j=0;j<3-i;j++)
                {
                    if(a[j]<a[j+1])
                    {
                        temp=a[j];
                        a[j]=a[j+1];
                        a[j+1]=temp;
                    }
                }
            }
            N=1000*a[0]+100*a[1]+10*a[2]+a[3];
            M=1000*a[3]+100*a[2]+10*a[1]+a[0];
            m=N-M;
            count++;
        }
        printf("%d\n",count);
    }
    return 0;
}