NYOJ 57 6174问题

题目：NYOJ 57 6174问题

#include <stdio.h>int change(int m)  // 对m进行题目中的操作 {    int i,j,k,b,c,t;    int a[10];    b=0;    c=0;    k=0;    while(m)  //把m的每位数存入数组 a         {        a[k]=m%10;        m=m/10;        if(m==0) break;        k++;    }    for(i=0;i<k;i++)  //把数组a按升序排列         for(j=0;j<k-i;j++)            if(a[j]>a[j+1])            {                t=a[j];                a[j]=a[j+1];                a[j+1]=t;            }    for(i=0;i<4;i++)    {        b=b*10+a[3-i];  //最大数为b         c=c*10+a[i];    //最小数为a     }    m=b-c;  //得到下一个数     return m;}int main(){    int n,m,k;    scanf("%d",&n);   //n代表测试数据的组数     while(n--)    {        k=0;          // k为计数器 ，每次循环结束一定要归零         scanf("%d",&m);        if(m==6174)            printf("1\n");        else        {            while(m!=6174)  //当m=6174时循环结束             {                m=change(m);                k++;  //每进行一次操作k加1             }            printf("%d\n",k+1);        }       }    return 0;}