6174質問

6174推測、1955年、カプエカ(D.R.Kaprekar)は4桁の変換を研究した:4桁のk 0を与えて、その4つの数字で大きいから小さいまで再び1つの4桁のmに並べ替えて、更にその逆序数rev(m)を減らして、数k 1=m-rev(m)を得て、しかしその後、k 1に対して上述の変換を繰り返して、k 2を得た.このようにして、カプエカは、k 0がどんなに大きな4桁であっても、4つの数字が同じでない限り、最大7回以上上記の変換を行うと、4桁6174が現れることを発見した.

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;


public class B23
{
	public static int getInt(int a){
		int n=1;
		int temp=a/10;
		while(temp!=0){
			temp=temp/10;
			n++;
		}
		int[] num=new int[n];
		
		for(int i=0;i<n;i++){
			num[i]=(a/(int)Math.pow(10, i))%10;
			
		}
		Arrays.sort(num);
		int n2=0;
		int n1=0;
		int[] num2=new int[n];
		for(int i=0;i<n;i++){
			num2[i]=num[n-1-i];
			n2*=10;
			n2+=num2[i];
			n1*=10;
			n1+=num[i];
		}
		return n2-n1;
		
	}
	
	
	public static void main(String[] args)
	{  
	    ArrayList<Integer> l=new ArrayList<Integer>();
	    int m=0;
	    Scanner cin=new Scanner(new BufferedInputStream(System.in));
	    if(cin.hasNext()){
	    	m=cin.nextInt();
	    }
	    l.add(m);
	   int temp=m;
	   out:for(;;){
	    	 temp=getInt(temp);
	    	
	    	 System.out.printf(">>%d   ",temp);
	    	 for(int i=0;i<l.size();i++){
	    		 if(l.get(i)==temp){
	    			 break out;
	    		 }
	    	 }
	    	 l.add(temp); 
	    }
	    
	}
}