PAT A1069 The Black Hole of Numbers (20)---字符串处理

总结：

1.注意特殊输入：6174，99，10，01等

2.这道题涉及到了字符串的to_string(),stoi()等，不足4位的补足4位即可

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
    return a > b;
}
string sort1(string a)
{
    int aaaa[4];
    for (int i = 0; i < 4; i++)
        aaaa[i] = a[i];
    sort(aaaa,aaaa+4,cmp);
    for (int i = 0; i < 4; i++)
        a[i] = aaaa[i];
    return a;
}
int main()
{
    string a;
    cin >> a;
    if (a == "6174")
        cout << "7641 - 1467 = 6174";
    while (a!="6174")
    {
        string b; string result;
        if (a.length() < 4){
            string sh(4 - a.length(), '0'); a = sh + a;
        }
        a = sort1(a);
        for (int i = 3; i >=0; i--)
        {
            b.push_back(a[i]);
        }
        int k = stoi(a) - stoi(b);
        result = to_string(k);
        if (result.length() < 4){
            string sh(4 - result.length(), '0'); result = sh + result;
        }
        if (a == b){ cout << a << " - " << b << " = 0000"; break; }
        cout << a<<" - "<<b<<" = "<<result<<endl;
        a = result;
    }
    return 0;
}