PAT 甲级 1069 The Black Hole of Numbers

PAT 甲级 1069 The Black Hole of Numbers

#include <bits/stdc++.h>
using namespace std;
int to_int(string x)
{
    int ans = 0;
    for (int i = 0; i < x.size(); ++i)
        ans = ans * 10 + x[i] - '0';
    return ans;
}
string to_str(int x)
{
    string ans;
    for (int i = 0; i < 4; ++i) {
        ans.push_back(x % 10 + '0');
        x /= 10;
    }
    ans.reserve();
    return ans;
}
int main()
{
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif
    int num;
    cin >> num;
    do {
        string num_s = to_str(num);
        sort(num_s.begin(), num_s.end());
        int small = to_int(num_s);
        sort(num_s.rbegin(), num_s.rend());
        int big = to_int(num_s);
        num     = big - small;
        printf("%04d - %04d = %04d\n", big, small, num);
    } while (num != 0 && num != 6174);
}