题目描述
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到
一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入描述:
输入给出一个(0, 10000)区间内的正整数N。
输出描述:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例,每行中间没有空行。注意每个数字按4位数格式输出。
输入例子:
6767
输出例子:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
in.close();
//用于存输入的四位数的个十百千位的数字
int[] arr = new int[4];
while (true) {
//存储四个数字
for (int i = 0; i < arr.length; i++) {
arr[i] = num % 10;
num /= 10;
}
//对数组进行排序,从小到大排列
Arrays.sort(arr);
//因为输出有0189这样的格式,所以先将int数组转换为字符串,并算出四个数字组成的最小数
String minString = "";
for (int i = 0; i < arr.length; i++) {
minString += arr[i];
}
int min = Integer.valueOf(minString);
//对数组进行逆序操作
for(int i = 0; i < arr.length/2; i++){
arr[i] += arr[arr.length-i-1];
arr[arr.length-i-1] = arr[i] - arr[arr.length-i-1];
arr[i] -= arr[arr.length-i-1];
}
//同理算出四个数字组成的最大数
String maxString = "";
for (int i = 0; i < arr.length; i++) {
maxString += arr[i];
}
int max = Integer.valueOf(maxString);
//将减数结果存于num中,如果结果不等于6174则继续while代码
num = max - min;
String numString = String.valueOf(num);
if (max == min) {
System.out.println(maxString+" - "+minString+" = "+"0000");
break;
}else {
System.out.println(maxString+" - "+minString+" = "+numString);
if (num == 6174) {
break;
}
}
}
}
}