PAT 乙级 1019.数字黑洞 C++/JAVA

6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ...

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输出格式：

输入样例 1：

输出样例 1：

7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174

输入样例 2：

输出样例 2：

2222 - 2222 = 0000

思路1：

用string接收输入，当数字不足四位数的时候，用0补高位

将字符串数字从高到低排序，再从低到高排序，分别转换成整型数字

得到的差值再转换成字符串，不足四位数高位补0，满足条件则退出循环。

需要注意的是，当差值为6174或者0000的时候要结束循环，当输入为6174的时候也要进行计算，所以这里用do while。

思路2：

用int接收输入，和思路1差不多，将输入转化成字符串，补0

然后做两次排序，转成整形数字再相减，得到差值

最用用%4d占位符，输出整形数字即可

C++实现：

˼·1

 1 #include <iostream>  2 #include <cstdio>  3 #include <algorithm>  4 #include <vector>  5 #include <map>  6 #include <set>  7 #include <string>  8 #include <cctype>  9 #include <unordered_map> 10 using namespace std; 11  12 bool cmp(char a, char b) 13 { 14     return a > b;    //从高到低排序 15 } 16  17 int main() 18 { 19     int result = 0; 20     string N; 21     cin >> N; 22     N.insert(0, 4 - N.size(), '0'); 23     do  24     { 25         string a = N; 26         string b = N; 27         sort(a.begin(), a.end(), cmp); 28         sort(b.begin(), b.end()); 29         result = stoi(a) - stoi(b); 30         N = to_string(result); 31         N.insert(0, 4 - N.size(), '0'); 32         cout << a << " - " << b << " = " << N << endl; 33     } while (N != "6174" && N != "0000"); 34     return 0; 35 }

˼·2

 1 #include <iostream>  2 #include <cstdio>  3 #include <algorithm>  4 #include <vector>  5 #include <map>  6 #include <set>  7 #include <string>  8 #include <cctype>  9 #include <unordered_map> 10 using namespace std; 11  12 bool cmp(char a, char b) 13 { 14     return a > b; 15 } 16  17 int main() 18 { 19     int N; 20     int result = 0; 21     cin >> N; 22     string s = to_string(N); 23     do  24     { 25         s.insert(0, 4 - s.size(), '0'); 26         sort(s.begin(), s.end(), cmp); 27         int a = stoi(s); 28         sort(s.begin(), s.end()); 29         int b = stoi(s); 30         result = a - b; 31         printf("%04d - %04d = %04d\n",a,b,result); 32         s = to_string(result); 33     } while (result != 0 && result != 6174); 34  35     return 0; 36 }