给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …
现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个 (0,10
4
) 区间内的正整数 N。
输出格式:
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。
输入样例 1:
6767
输出样例 1:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例 2:
2222
输出样例 2:
2222 - 2222 = 0000
注意0的处理,在计算和输出的时候。
#include<iostream>
#include<string>
#include <sstream>
#include <iomanip>
using namespace std;
void check(string& str)
{
switch (str.size())
{
case 1:
str = "000" + str;
break;
case 2:
str = "00" + str;
break;
case 3:
str = "0" + str;
break;
default:
break;
}
}
int func(int a)
{
int result;
string str = to_string(a);
check(str);
string b = "";
for (int i = str.size() - 1; i >= 0; i--)
b += str[i];
stringstream ss(b);
ss >> result;
return result;
}
int sort(int a)
{
int result;
string str = to_string(a);
check(str);
for (int i = 0; i < str.size() - 1; i++)
for (int j = i + 1; j < str.size(); j++)
{
if (str[j] > str[i])
{
int tmp = str[j];
str[j] = str[i];
str[i] = tmp;
}
}
stringstream ss(str);
ss >> result;
return result;
}
void print(int n)
{
int a, b;
do
{
a = sort(n);
b = func(a);
if (a - b == 0)
{
cout << setw(4) << setfill('0') << a << " - " << setw(4) << setfill('0') << b << " = " << setw(4) << setfill('0') << (a - b) << endl;
break;
}
cout << setw(4) << setfill('0') << a << " - " << setw(4) << setfill('0') << b << " = " << setw(4) << setfill('0') << (a - b) << endl;
n = a - b;
} while ((a - b) != 6174);
}
int main()
{
int n;
cin >> n;
print(n);
return 0;
}