题目
给定任一个各位数字不完全相同的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位数格式输出。
输入样例1:
6767
输出样例1:
7766 – 6677 = 1089
9810 – 0189 = 9621
9621 – 1269 = 8352
8532 – 2358 = 6174
输入样例2:
2222
输出样例2:
2222 – 2222 = 0000
解题思路
- 基础题,我们只要把读入的数组存在一个数组中,为了方便我们读入一个一个的数字(而不是一个整数),所以应该用字符来存放他们。
- 其次是如何实现,只要用sort函数给数组排序之后进行加减即可,这里需要两个排序,一个从大到小一个从小到大,默认排序是非递减排序,所以只需要写一个cmp函数即可。
- 需要主要的是,如果输入的数字全相等,也要有输出才行,所以至少要有一次循环,所以要用do^while
代码
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(char a, char b) {return a > b;}
int main() {
string s;
cin >> s;
s.insert(0, 4 - s.length(), '0');
do {
string a = s, b = s;
sort(a.begin(), a.end(), cmp);
sort(b.begin(), b.end());
int result = stoi(a) - stoi(b);
s = to_string(result);
s.insert(0, 4 - s.length(), '0');
cout << a << " - " << b << " = " << s << endl;
} while (s != "6174" && s != "0000");
return 0;
}