1019 数字黑洞

最新推荐文章于 2024-09-13 16:27:15 发布

代码无bug

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量78

点赞数

分类专栏： pat乙级文章标签：算法

本文链接：https://blog.csdn.net/aaronyyds/article/details/133965893

版权

pat乙级专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int f(vector<int> &a){
	int k1=0;
	vector<int>b(4,0);
	int k2=0;
	for(int i=0;i<4;i++){
		k1=k1*10+a[i];
		b[3-i]=a[i];
		cout<<a[i];
	}
	cout<<" - ";
	for(int i=0;i<4;i++){
		k2=k2*10+b[i];
		cout<<b[i];
	}
	k1=k1-k2;
	if(k1<1000&&k1>=100){
		cout<<" = 0"<<k1<<endl;
	}else if(k1<100&k1>=10){
		cout<<" = 00"<<k1<<endl;
	}else if(k1<10&&k1>0){
		cout<<" = 000"<<k1<<endl;
	}else cout<<" = "<<k1<<endl;
	
	
	a[0]=k1/1000;
	a[1]=(k1/100)%10;
	a[2]=(k1/10)%10;
	a[3]=k1%10;
	sort(a.begin(),a.end(),cmp);
	return k1;
}
int main(){
	int k1;
	cin>>k1;
	vector<int>a(4,0);
	a[0]=k1/1000;
	a[1]=(k1/100)%10;
	a[2]=(k1/10)%10;
	a[3]=k1%10;
	if(a[0]==a[1]&&a[0]==a[2]&&a[0]==a[3]){
		cout<<k1<<" - "<<k1<<" = "<<"0000"<<endl;
		return 0;
	}
	sort(a.begin(),a.end(),cmp);
	while(f(a)!=6174){
	}
	return 0;
}