算法笔记——数字黑洞

数字黑洞

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
void to_array(int n,int num[])
{
	for(int i=0;i<4;i++)
	{
		num[i]=n%10;
		n/=10;
	}
	
}
int to_number(int num[])
{
	int sum=0;
	for(int i=0;i<4;i++)
	{
		sum=sum*10+num[i];
		
	}
	return sum;
}
int main()
{
	int n,MIN,MAX;
	scanf("%d",&n);
	int num[4];
	while(1)
	{
		to_array(n,num);
		sort(num,num+4);
		MIN=to_number(num);
		sort(num,num+4,cmp);
		MAX=to_number(num);
		n=MAX-MIN;
		printf("%d-%d=%d\n",MAX,MIN,n);
		if(n==0||n==6174)break;
	}
	return 0;
	
	
 } 

输入：
6767
输出：
7766-6677=1089
9810-189=9621
9621-1269=8352
8532-2358=6174

真的坑…写程序不细心就会调很久，以后要更加细心才行。