给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个 (0,10 ^4) 区间内的正整数 N。
输出格式:
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174
作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。
本题的坑点:
1、6174也需要判断一次,测试点5通不过的原因,用do{}while();
2、结果位数,可能两个数减了之后小于1000,所以要补零;
3、最坑点在于,题目说给一个4位数,结果输入里面是从0开始的,所以,对于输入不够4位要补0,测试点2,3,4过不去的原因于此
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String a = reader.readLine();
List<Integer> ls = new ArrayList<>();
if(a.length()<4) {
int len=a.length();
if(len==3) a="0"+a;
else if(len==2) a="00"+a;
else a="000"+a;
}//判断输入数据的位数
do{
ls.clear();
int aa = Integer.valueOf(a.substring(0,1));
int bb = Integer.valueOf(a.substring(1,2));
int cc = Integer.valueOf(a.substring(2,3));
int dd = Integer.valueOf(a.substring(3,4));
if(aa==bb&&aa==bb&&aa==cc&&aa==dd&&bb==cc&&bb==dd&&cc==dd) {
System.out.println(a+" - "+a+" = 0000");
break;
}
ls.add(aa);
ls.add(bb);
ls.add(cc);
ls.add(dd);
Collections.sort(ls);
int i=0;
int max = 0,min=0;
for(int num:ls) {
if(i==0) {
max +=num;
min +=1000*num;
i++;
}
else if(i==1) {
max +=10*num;
min +=100*num;
i++;
}
else if(i==2) {
max+=100*num;
min +=10*num;
i++;
}
else {
max+=1000*num;
min+=num;
}
}
System.out.print(max+" - ");
if(min>100&&min<1000) {
System.out.print("0"+min+" = ");
}
else if(min>10&&min<100) {
System.out.print("00"+min+" = ");
}
else if(min>0&&min<10) System.out.print("000"+min+" = ");
else System.out.print(min+" = ");
if((max-min)<1000&&(max-min)>100) {
System.out.println("0"+(max-min));
a=String.valueOf("0"+(max-min));
}
else if((max-min)<100&&(max-min)<10) {
System.out.println("00"+(max-min));
a=String.valueOf("00"+(max-min));
}else if((max-min)<10&&(max-min)>0) {
System.out.println("000"+(max-min));
a=String.valueOf("000"+(max-min));
}
else {
System.out.println(max-min);
a=String.valueOf(max-min);
}
}while(Integer.valueOf(a)!=6174);
}
}