PAT - 1019 数字黑洞

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    string s,s1,s2;
    stringstream ss; // 流，互转任意类型
    int n1,n2;
    while(cin>>s)
    {
//         29  92   0029  9200
//         补满前导零
        while(s.length()<4) s.insert(0,"0"); // 插入第几个位置
        while(1)
        {
            s2=s1=s;
            sort(s1.begin(),s1.end(),greater<char>()); // 7766
            sort(s2.begin(),s2.end()); // 6677
            ss.clear(); ss.str(""); ss<<s1; ss>>n1;
//            (ss<<s1;(把s1转给ss) ss>>n1;(把s1从ss中输出来))相当于把s1赋值给n1;
//            ss.clear();ss.str("")二者同时使用 达到清空的效果;
            ss.clear(); ss.str(""); ss<<s2; ss>>n2;
            ss.clear(); ss.str(""); ss<<n1-n2; ss>>s;  // string="0123"   int=123
            while(s.length()<4) s.insert(0,"0");
            printf("%s - %s = %s\n",s1.c_str(),s2.c_str(),s.c_str());
            if(s1==s2 || s=="6174") break;
        }
    }

    return 0;
}