6174问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:34 Accepted:27
Description
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
Input
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
Output
经过多少次上面描述的操作才能出现循环
Sample Input
样例输入
1
1234
Sample Output
样例输出
4
Source
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1185 {
class Program {
static void Main(string[] args) {
int t = int.Parse(Console.ReadLine());
while (t-- > 0) {
int n = int.Parse(Console.ReadLine());
int count = 1;
while (n != 6174) {
int[] a = new int[4];
int j = 0;
while (n > 0) {
a[j++] = n % 10;
n /= 10;
}
Array.Sort(a, 0, 4);
int min = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
int max = a[3] * 1000 + a[2] * 100 + a[1] * 10 + a[0];
n = max - min;
count++;
}
Console.WriteLine(count);
}
}
}
}