数字黑洞游戏（6147问题）

Description

假设你有一个各位数字不完全相同的四位数，把所有的数字从大到小排序后得到a，从小到大排序后得到b，然后a-b替换原来这个数，并且继续操作。

例如，从1234出发，一词可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174，又回到了它自己！现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。

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

Input

输入文件第一行是一个正整数n，表示有n组测试数据，

接下来的n行，每行一个各位数字不完全相同的四位数。

Output

对于每组测试数据输出一行，每行中只有一个整数，表示经过多少次操作才出现循环。

Sample Input 1 

1
1234

Sample Output 1

4

Hint

【数据范围】

对于50%的数据：0<x,y<=10000;
对于100%的数据：0<n<=1000000000;
对于100%的数据：n<=10000。

思路导航：

先将不完全相同的四位数进行分离，在排序得到a,b;然后把a-b的值赋给一个数（n代替);再看n的值是否还等于n：如果等于则输出次数，否则继续增加次数；最后的次数就是答案。

题解：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 long long a[10];
 4 int difference(int s) {
 5     a[1]=s%10;
 6     a[2]=s/10%10;
 7     a[3]=s/100%10;
 8     a[4]=s/1000%10;
 9     sort(a+1,a+5);
10     int s1=a[4]*1000+a[3]*100+a[2]*10+a[1];
11     int s2=a[1]*1000+a[2]*100+a[3]*10+a[4];
12     return s1-s2;
13 }
14 long long cnt=1;
15 int main() {
16     long long n;
17     long long c;
18     cin>>c;
19     cin>>n;
20     for(int i=1; i<=c; i++) {
21         while(difference(n)!=n) {
22             n=difference(n);
23             cnt++;
24         }
25         cout<<cnt<<endl;
26     }
27     return 0;
28 }