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,10​4​​) 區間內的正整數 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 <iostream>
#include <iomanip> 
using namespace std;
void swap(int& a,int& b)
{
 int temp;
 temp = a;
 a =b;
 b =temp;
}
void intSort(int& num1, int& num2, int& num3, int& num4) 
{
 int temp;
 if (num1 <num2)
 {
  swap(num1,num2);
 }
 if (num3 <num4)
 {
  swap(num3,num4);
 }
 if (num1<num3)
 {
  swap(num1,num3);
 }
 if (num2<num4)
 {
  swap(num2,num4);
 }
 if (num2<num3)
 {
  swap(num2,num3);
 }
}


 
int main()//這是一個IBM在面試時的一道演算法題，就是用最少的時間完成排序
{int cha;
int result1,result2;
   int a1,b1,c1,d1;
   //a千位
   
   cin>>cha;
  while(cha!=6174)
  {
	  
   a1=cha/1000;
   b1=(cha/100)%10;
   c1=(cha/10)%10;
   d1=cha%10; 
   //if(a1!=b1!=c1!=d1)
 //{
 intSort(a1,b1,c1,d1);
// cout<<a1<<" "<<b1<<" "<<c1<<" "<<d1<<endl;//從大到小排序；

 
 result1=a1*1000+b1*100+c1*10+d1;
 result2=d1*1000+c1*100+b1*10+a1;
//  cout<<result1<<" "<<result2;
cha=result1-result2;
if(cha!=0)
cout<<setw(4)<<setfill('0')<<result1<<" "<<"-"<<" "<<setw(4)<<setfill('0')<<result2<<" "<<"="<<" "<<setw(4)<<setfill('0')<<cha<<endl;//}
else
{
	cout<<setw(4)<<setfill('0')<<result1<<" "<<"-"<<" "<<setw(4)<<setfill('0')<<result2<<" "<<"="<<" "<<setw(4)<<setfill('0')<<cha<<endl;//}
  break;
}


 //cout<<cha;
 }
//cout<<cha;
 return 0;
}
 

請忽略掉我的註釋。注意輸出格式，pat要求真的嚴格嚶嚶嚶；

set(位數) <<setfill('0')補充零；

自己做麻煩在排序上，要是用sort（）就簡單了。

有一個點錯誤。。自己沒找出來：

下面附上大佬sort（）程式碼

• #include<cstdio>
  #include<algorithm>
   
  using namespace std;
   
  int main() {
  	int n, n1, n2, temp, i, j;
  	int a[4];
  	scanf("%d", &n);
   
  	do {
  		a[0] = n / 1000;
  		a[1] = n % 1000 / 100;
  		a[2] = n % 100 / 10;
  		a[3] = n % 10;
   
  		sort(a, a+4);
   
  		if (a[0] == a[1] && a[1] == a[2] && a[2] == a[3]) {
  			printf("%04d - %04d = 0000\n", n, n);
  			break;
  		}
  		else {
  			n1 = a[3] * 1000 + a[2] * 100 + a[1] * 10 + a[0];
  			n2 = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
  			n = n1 - n2;
  			printf("%04d - %04d = %04d\n", n1, n2, n);
  		}
  	} while (n != 6174);
   
  	return 0;
  }