1019 数字黑洞 （20 分)

Posted 2021-02-17 hk456

// 这道题运用的小技巧很多
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
bool cmp (char a, char b) {   // 用来递减排序
    return a > b;
}
int main() {
    string num;
    cin >> num;
    num.insert(0, 4 - num.size(), ‘0‘);
    do {
        string a = num, b = num;
        sort(b.begin(), b.end());
        sort(a.begin(), a.end(), cmp);
        int result = stoi(a) - stoi(b);   // 将字符串转化成数字
        num = to_string(result);  // 将数字转换成字符串，（其实可以是任意两个类型进行转换，很灵活）；
        num.insert(0, 4 - num.size(), ‘0‘);  //  如果结果不足4位，进行补零
        cout << a << " - " << b << " = " << num << endl;
    } while (num != "6174" && num != "0000");
    return 0;
}