Java-数字黑洞 (20)

最新推荐文章于 2022-03-15 08:36:02 发布

原创最新推荐文章于 2022-03-15 08:36:02 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

PAT Basic Level 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种独特的数学现象——通过特定操作使任意四位数最终达到固定值6174（Kaprekar常数）的过程。文章提供了实现这一过程的Java代码示例。

题目描述

给定任一个各位数字不完全相同的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位数格式输出。

输入例子:

输出例子:

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;
				}
			}
		}
		
	}
}