算法筆記刷題10（1019 數字黑洞 ）（狗比測試點5，毀我青春）

算法筆記刷題10（1019 數字黑洞 ）（狗比測試點5，毀我青春）

給定任一個各位數字不徹底相同的 4 位正整數，若是咱們先把 4 個數字按非遞增排序，再按非遞減排序，而後用第 1 個數字減第 2 個數字，將獲得一個新的數字。一直重複這樣作，咱們很快會停在有「數字黑洞」之稱的 6174，這個神奇的數字也叫 Kaprekar 常數。

例如，咱們從6767開始，將獲得

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

現給定任意 4 位正整數，請編寫程序演示到達黑洞的過程。

輸入格式：

輸入給出一個 (0,104) 區間內的正整數 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

這個題思路很是簡單，輸入數據以後對數字進行排序（從小到大），輸出被減數和減數進行計算，直到遇到6174。若是被減數和減數相等，那麼你輸出一個0就能夠跑路了。

那麼這個狗比測試點5是什麼呢？就是6174本尊出現的狀況。

因此不能夠簡簡單單用while(n!=6174)來判斷呀，要用do_while結構，先把6174揍一頓再跑。

放代碼：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
	int num;
	scanf("%d",&num);
		do{
		int res1=0,res2=0,a[4],num1;
		num1=num;
		for(int i=0;i<4;i++){
			a[i]=num1%10;
			num1=num1/10;
		}
		sort(a,a+4);
		for(int i=0;i<4;i++){
			res1=res1*10+a[i];	
			res2=res2*10+a[3-i];	
		}
		printf("%04d - %04d = %04d\n",res2,res1,res2-res1);
		num=res2-res1;
		if(res1==res2)break;
	}	while(num!=6174);
	
	
	return 0;
}