NYOJ题目57 6174问题

-----------------------------------------------------

感觉这个OJ题目难度划分很不合理，这道理明明很简单却给了2的难度，而之前难度为0的水题有好多难死个人没做出来让我暗暗觉得自己脑子里都是屎...

 

把题目描述翻译成人话的意思就是多少次以后这个序列会出现，想明白这一点就比较简单了。

 

AC代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        int times=sc.nextInt();
        
        while(times-->0) System.out.println(solve(sc.nextInt()));
    }
    
    public static int solve(int n){
        int res=0;
        int last=n;
        while(true){
            char cs[]=Integer.toString(n).toCharArray();
            Arrays.sort(cs);
            int min=Integer.parseInt(new String(cs));
            StringBuilder sb=new StringBuilder();
            int max=Integer.parseInt(sb.append(cs).reverse().toString());
            n=max-min;
            res++;
            if(n==last) return res;
            last=n;
        }
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=57