PAT1019数字黑洞

题目描述

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

输入例子:

6767

输出例子:

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

这个问题没什么喽，先用string存起来，利用stl：：sort进行排序就OK喽，涉及到一个排序函数。

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
using namespace std;

int cmp(int x, int y)
{
	return (x > y);
}

int main()
{
	int NumForCin;
	int NumHigh = 0;
	int NumDown = 0;
	int OutPut=0;
	int i = 0;
	cin >> NumForCin;
	int buf = 0;
	
	int Num[4] = { ' ' };
	int HighUp[4] = {' '};
	int Down[4] = { ' ' };
	if (NumForCin % 1111 == 0)
	{
		printf("%d - %04d = 0000\r\n", NumForCin, NumForCin);
		goto LUELUELUE;
	}
	while (OutPut != 6174)
	{
		for (i = 0; i < 4; i++)
		{
			Num[i] = NumForCin / (int)(pow(10, (3 - i)));
			NumForCin = NumForCin % (int)pow(10, (3 - i));
			HighUp[i] = Num[i];
			Down[i] = Num[i];
			NumHigh += HighUp[i] * pow(10, (3 - i));
			NumDown += Down[i] * pow(10, (3 - i));
		}

					
		sort(HighUp,HighUp+4);
		sort(Down, Down + 4, cmp);
		NumHigh = 0;
		NumDown = 0;
		for (i = 0; i < 4; i++)
		{
			NumHigh += HighUp[i]*pow(10, (3 - i));
			NumDown += Down[i]*pow(10, (3 - i));
		}
		OutPut = NumDown - NumHigh;
		//cout << NumDown << " - " <<setw(4)<<setfill('0')<< NumHigh << " = " << OutPut << endl;
		printf("%d - %04d = %d\r\n", NumDown, NumHigh, OutPut);
		NumForCin = OutPut;
	}
LUELUELUE:
	//while (1);
	return 0;
}