数字黑洞 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
#include
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 |