PAT乙级1019 数字黑洞 (20 分)

Posted 2021-06-19 辉小歌

https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968

注意补前导零。
例: 输入 9 应为0009 不然 9-9=0 就直接输出就不对了

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)
{
	return a>b;
}
int main(void)
{
	string a;  cin>>a;
	while(1)
	{
        string temp;
        for(int i=1;i<=4-a.size();i++) temp+="0";  //补前导零
        temp+=a;
        a=temp;
		string b=a;
		sort(a.begin(),a.end()); 
		sort(b.begin(),b.end(),cmp); 
		int bi,ai;
		ai=stoi(a),bi=stoi(b);
		if( (bi-ai) == 0)
		{
			printf("%04d - %04d = 0000\\n",bi,ai); 
			break;
		}
		printf("%04d - %04d = %04d\\n",bi,ai,bi-ai); 
		if((bi-ai)==6174) break;
		a=to_string(bi-ai);
	}
	return 0;
}