1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

现给定任意4位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个(0, 10000)区间内的正整数N。

输出格式：

如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。

输入样例1：

6767

输出样例1：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

输入样例2：

2222

输出样例2：

2222 - 2222 = 0000

---

嗯，比较简单的，在每次循环的时候，竟然忘记清零，在单步调试的时候，才发现的bug，，，，，

注意，输出为4位，不足，补零。。

代码如下.

#include<stdio.h>
#include<iostream>
#include<algorithm>

using namespace std;

bool cmp1(int a, int b)
{
	return a>=b;
}
bool cmp2(int a, int b)
{
	return a<=b;
}

int main(void)
{
	int N = 0;
	int a[4];

	scanf("%d",&N);
	int tmp=N;
	for(int i=0; i<4; i++)
	{
		a[i] = tmp % 10;
		tmp = tmp/10;
	}
	if((a[0]==a[1])&&(a[1]==a[2])&&(a[2]==a[3]))
	{
		printf("%d - %d = 0000\n",N,N);
		return 0;
	}
	int j=0,res1=0,res2=0,res=0;
	while(1)
	{
		<strong><span style="font-size:24px;color:#3366ff;background-color: rgb(255, 153, 102);">res1=0;res2=0;res=0;</span></strong>
		sort(a,a+4,cmp1);
		for(j=0; j<4;j++)
			res1=10*res1+a[j];
		sort(a,a+4,cmp2);
		for(j=0; j<4;j++)
			res2=10*res2+a[j];
		res=res1-res2;
		printf("%d - %04d = %04d\n",res1,res2,res);
		if(res == 6174) break;
		tmp=res;
		for(int ii=0; ii<4; ii++)
		{
			a[ii] = tmp % 10;
			tmp = tmp/10;
		}
	}
	
	//cout<<a[0]<<a[1]<<a[2]<<a[3];
	return 0;
}