6174问题

题目57

6174问题

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

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

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

输入

第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数

输出

经过多少次上面描述的操作才能出现循环

样例输入

11234

样例输出

4

import java.util.*;public class Main {     static int[] a=new int[4];public static void main(String[] args) {  Scanner in=new Scanner(System.in);int k=in.nextInt();while(k-->0){           int n=in.nextInt();           int count=0;           while(n!=6174){            a[0]=n/1000;            a[1]=n%1000/100;            a[2]=n%100/10;            a[3]=n%10;            Arrays.sort(a);            int max=a[3]*1000+a[2]*100+a[1]*10+a[0];            int min=a[0]*1000+a[1]*100+a[2]*10+a[3];            n=max-min;            count++;           }   System.out.print(count+1);   System.out.println();           }   }}         

本来很容易的题，我也早就做出来了，就是自己脑子抽风了，结果死循环了，无比尴尬，！