PTA 1019 数字黑洞

数字黑洞

#include<iostream>
#include<algorithm>
using namespace std;
int fun(int a[])  //用于还原数组储存数字的数值大小
{
	return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
void fun1(int a[],int x)  //用于取出数值的每位数
{
	a[0]=x%10,a[3]=x/1000;  //个位和千位
	//a[1]=(x%100-x%10)/10,a[2]=(x%1000-x%100)/100; 这是最开始的写法, 显然是很愚笨的
	a[1]=x%100/10,a[2]=x%1000/100;  //十位和百位
}
void fun2(int x)
{
	//cout<<x/1000<<(x%1000-x%100)/100<<(x%100-x%10)/10<<x%10; 这是最开始的写法, 显然是很愚笨的
	cout<<x/1000<<x%1000/100<<x%100/10<<x%10;
}
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int a[4],b[4];  //a数组用于储存非递增排序,b数组用于储存非递减排序
	int result,n;
	cin>>n;
	fun1(a,n),fun1(b,n);
	while(1)
	{
		sort(a,a+4),sort(b,b+4,cmp);
		result=fun(b)-fun(a);
		if(result==0)
		{
			cout<<fun(b)<<" - "<<fun(a)<<" = "<<"0000"<<endl;
			break;
		}
		else  //开始时我并没有考虑到可以使用带格式输出的写法, 所以才有了fun2()这个函数用于按格式输出
		{
			fun2(fun(b));
			cout<<" - ";
			fun2(fun(a));
			cout<<" = ";
			fun2(result);  //记得"result"也要按格式输出
			cout<<endl;
		}
	/*
		else
			printf("%04d - %04d = %04d\n",fun(b),fun(a),result);
		//推荐这种写法
	*/
		if(result==6174)
			break;
		fun1(a,result),fun1(b,result);
	}
}

无注释版

#include<iostream>
#include<algorithm>
using namespace std;
int fun(int a[])
{
	return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
void fun1(int a[],int x)
{
	a[0]=x%10,a[3]=x/1000;  
	a[1]=x%100/10,a[2]=x%1000/100;  
}
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int a[4],b[4];
	int result,n;
	cin>>n;
	fun1(a,n),fun1(b,n);
	while(1)
	{
		sort(a,a+4),sort(b,b+4,cmp);
		result=fun(b)-fun(a);
		if(result==0)
		{
			cout<<fun(b)<<" - "<<fun(a)<<" = "<<"0000"<<endl;
			break;
		}
		else
			printf("%04d - %04d = %04d\n",fun(b),fun(a),result);
		if(result==6174)
			break;
		fun1(a,result),fun1(b,result);
	}
}