C语言6174问题

描述 
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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

解题思路：

       这道题主要是如何把一个四位数的四个数字进行从小到大排序与从大到小排序得到两个新的四位数，用一个数组a来存储四位数的四个数字，这样子这道题就变得迎刃而解。

程序：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[10];
int cmp(double a,double b)
{
return a>b;
}
void fun(int n)
{
int i=0;
a[i++]=n/1000;
a[i++]=n/100%10;
a[i++]=n/10%10;
a[i++]=n%10;
}
int main()
{
int N,n,max,min,j=0,t,b[100],flag=1;
scanf("%d",&N);
while(N--)
{
j=0;
memset(b,0,sizeof(b));
memset(a,0,sizeof(a));

scanf("%d",&n);
b[j++]=n;
while(flag)
{
fun(b[j-1]);//把四位数的四个数字存储进数组
sort(a,a+4,cmp);//四个数字进行从小到大排序
max=a[0]*1000+a[1]*100+a[2]*10+a[3];
min=a[3]*1000+a[2]*100+a[1]*10+a[0];
b[j++]=max-min;
if(b[j-1]==b[j-2])//判断是否已出现循环
{
flag=0;
}
}
flag=1;
printf("%d\n",j-1);

}
     return 0;
}