1019. 数字黑洞(pat乙)

给定任一个各位数字不完全相同的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

虽然在下是一只菜鸟，不过笔记还是地做的。今天来放个简单题。

前段时间有人指出在下的代码风格不是很好，在下会慢慢改进的。

请不要鄙视在下(╯﹏╰)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int board[10];//存放0——9十个数字。 

void bee(int T)//把数字分解单独拿出来写成函数。 
{
	for(int i=0 ; i<4 ; i++)
	{
		if(T == 0)board[0]++;
		else
		{
			board[T%10]++;
			T /= 10;
		}
	}
}

int main()
{
	int N;
	scanf("%d",&N);
	bee(N);
	int key = 0;
	for(int i=0 ; i<10 ; i++)
	{
		if(board[i] == 4)key = 1;

	}
	if(key)printf("%04d - %04d = 0000",N,N);
	else do                 //注意这里用do-while来排除N直接等于6147的情况。 
		{	
			int a=0,b=0;
			for(int i=9 ; i>=0 ; i--)
			{	
				if(!board[i])continue;
				int mid = board[i];
				while(mid--)a = a*10+i;
			}
			for(int i=0 ; i<10 ; i++)
			{
				while(board[i]--)b = b*10+i;
			}
			N = a - b;
			memset(board,0,sizeof(board));
			printf("%04d - %04d = %04d\n",a,b,N);
			bee(N);
		}while(N != 6174);
	return 0;
}

欢迎大佬们来评论区指出我的错误，让我也进步进步O(∩_∩)O谢谢！！！