数字黑洞 6174 python和c++

数字黑洞 6174 python和c++

给定任一个各位数字不完全相同的四位正整数，如果先把四个数字按非递增排序，再按非递减排序，然后用第一个数字减去第二个数字，将得到一个新的数字。一直重复这样做，很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。现在给定任意四位正整数，请编写程序演示达到‘数字黑洞’的过程。

例如:
输入：
6767
输出：
7766-6677=1089
9810-0189=9621
9621-1269=8352
8532-2358=6174

Python代码：

def to_array(n):
    num = [] # 用来存储数组
    for i in range(4):  # 将n的每一位存到num数组中
        temp = n % 10
        num.append(temp)
        n = int(n / 10)
    return num
def to_number(num):   # 将num数组装换为数字
    sum = 0
    for i in range(4):
        sum = sum * 10 + num[i]
    return sum

x = 6767

while True:
    list1 = to_array(x)
    list1.sort()
    MIN = to_number(list1)
    
    list1.sort(reverse = True)
    MAX = to_number(list1)
    x = MAX - MIN
    print(MAX, '-', MIN, '=', x)
    if (x == 0 or x == 6174):
        break

C++代码

#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a, int b) { //递减排序cmp
	return a > b;
}

void to_array(int n, int num[]) { //将n的每一位存到num数组中
	for (int i = 0; i < 4; i++) {
		num[i] = n % 10;
		n /= 10;
	}
}

int to_number(int num[]) {  //将num数组转换为数字
	int sum = 0;
	for (int i = 0; i < 4; i++) {
		sum = sum * 10 + num[i];
	}
	return sum;
}
int main() {
	//MIN和MAX分别表示递增排序和递减排序后得到的最小值和最大值
	int n, MIN, MAX;
	scanf_s("%d", &n);
	int num[5];
	while (1) {
		to_array(n, num); //将n转换为数组
		sort(num, num + 4); //将num数组中元素从小到大排序
		MIN = to_number(num); //获取最小值
		sort(num, num + 4, cmp); //对num数组中元素从大到小排序
		MAX = to_number(num); //获取最大值
		n = MAX - MIN; // 得到下一个数
		printf("%04d - %04d = %04d\n", MAX, MIN, n);
		if (n == 0 || n == 6174) break; // 下一个数如果是0或者6147则退出循环
	}
	return 0;
}