【PAT】乙级1019数字黑洞

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.text.DecimalFormat;

public class Main {
	public static String newNumber(String s,int flag) {
		String[] str=s.split("");
		int[] num=new int[str.length];
		for(int i=0;i<str.length;i++) {
			num[i]=Integer.parseInt(str[i]);
		}
		for(int i=0;i<num.length-1;i++) {
			for(int j=0;j<num.length-i-1;j++) {
				if(flag==1?num[j]<num[j+1]:num[j]>num[j+1]) {
					int temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
				}
			}
		}
		StringBuffer sb=new StringBuffer();
		for(int i:num) {
			sb.append(i);
		}
		if(flag==1&&sb.length()<4) {
			int p=sb.length();
			for(int i=0;i<4-p;i++)
				sb.append("0");
		}
			DecimalFormat df=new DecimalFormat("0000");
			String number=df.format(Integer.parseInt(sb.toString()));
		
		return number;
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String number=br.readLine();
		br.close();
		DecimalFormat df=new DecimalFormat("0000");
		do{
			int num1=Integer.parseInt(newNumber(number,1));
			int num2=Integer.parseInt(newNumber(number,2));
			String num11=df.format(num1);
			String num22=df.format(num2);
			number=df.format(num1-num2);
			System.out.println(num11+" - "+num22+" = "+number);
			if(number.equals("0000")) {
				break;
			}
		}while(!number.equals("6174")); 
	}
}

注意点：

1、添0的位置，非升序排列的时候，添0添在末尾；非降序排列时，添0添在开头

2、当输入数为“6174”的时候，仍应该做一次减法

3、会有超时的情况，多提交几次就行