【PTA】1019数字黑洞

题目

1019 数字黑洞

思路

注意字符串和整数的转换，先将字符串转为整数再相减，减完再转为字符串作为下一次的输入，以便于排序。stoi（）表示把字符串转为整数，头文件为#include < string >。s.insert(0, 4 - s.size(), ‘0’)表示在字符串前面不够四位的补0。

代码 #include<iostream> #include<algorithm> #include<string> using namespace std; bool cmp(char a, char b) { return a > b; } int main() { string s; cin >> s; s.insert(0, 4 - s.size(), '0'); do { string a = s, b = s; sort(a.begin(), a.end(), cmp); sort(b.begin(), b.end()); int cha = stoi(a) - stoi(b); s = to_string(cha); s.insert(0, 4 - s.size(), '0'); cout << a << " - " << b << " = " << s << endl; } while (s != "6174" && s != "0000"); return 0; }