pat乙 1019. 数字黑洞

最新推荐文章于 2021-03-07 14:05:24 发布

ninesun127

最新推荐文章于 2021-03-07 14:05:24 发布

阅读量197

点赞数

分类专栏：水题 PAT

本文链接：https://blog.csdn.net/qq_27601815/article/details/52472152

版权

PAT 同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

水题

54 篇文章 0 订阅

订阅专栏

//  注意减数和差的输出
//注意0-999的数字和数组的刷新 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int n;
int size;
int a[4];
void solve(int t)
{
	memset(a,0,sizeof(a));
	size=0;
	while(t/10)
	{
		a[size++]=t%10;
		t/=10;
	}
	a[size++]=t;
	
}
int func()
{
	int tmp=0;
	for(int i=0;i<4;i++)
	{
		tmp=tmp*10+a[i];
	}
	return tmp;
}
int fund()
{
	int tmp=0;
	for(int i=3;i>=0;i--)
	{
		tmp=tmp*10+a[i];
	}
	return tmp;
}

int main()
{
	cin>>n;
	
	solve(n);
	
	int flag=1;
	for(int i=1;i<4;i++)
	{
		if(a[i]!=a[0])flag=0;
	}
	if(flag)cout<<n<<" - "<<n<<" = "<<"0000";
	
	else if(n==6174)cout<<"7641 - 1467 = 6174";
	else
	{
		while(n!=6174)
		{
			solve(n);
			sort(a,a+4);
			
			int c=func();//6677
			int d=fund();//7766
			
			cout<<d<<" - ";
			for(int i=0;i<4;i++)
			{
				cout<<a[i];
			}
			
			n=d-c;
			if(n<1000)
			cout<<" = 0"<<n<<endl;
			else 
			cout<<" = "<<n<<endl;
		}
	}
	
	return 0;
}