“数学黑洞”:任意一个各位不相等的4位自然数,将组成该数的各位数字重新排列,形成一个最大数和一个最小数,之后两数相减,其差仍为一个自然数。重复进行上述运算,最终会出现一个神秘的数,请编程输出这个神秘的数。
输出样例:6174
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int w=n;
while (w>0){
int w = n;
int a[4];
//用a数组来存储n的各个位
a[0] = n / 1000;
a[1] = (n / 100) % 10;
a[2] = (n / 10) % 10;
a[3] = n % 10;
sort(a, a + 4);
int x = a[0];//x存储最小的组合
int y = a[3];//y存储最大的组合
for (int i = 1; i < 4; i++) {
x = x * 10 + a[i];
y = y * 10 + a[3 - i];
}
n = y - x;
if (w == n) {
cout << w;
break;
}
}
return 0;
}