PAT-乙级-1019 数字黑洞

Posted 2021-01-13 tenjl-exv

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

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

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

现给定任意 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


分析：
　　需要将输入的四位数的四个数字进行排序重组
　　组完后就没什么问题了

 1 //c++
 2 #include<iostream>
 3 #define CONST 6174
 4 using namespace std;
 5 
 6 void sort(int *a);
 7 int main(){
 8   int n;
 9   cin>>n;
10   int arr[4],tmpa,tmpb;
11   while(1){
12     arr[3]=n%10;
13     arr[2]=n/10%10;
14     arr[1]=n/100%10;
15     arr[0]=n/1000;
16     if(arr[0]==arr[1]&&arr[0]==arr[2]&&arr[0]==arr[3]){
17       cout<<n<<" - "<<n<<" = "<<"0000";
18       return 0;
19     }
20     
21     sort(arr);
22     tmpa=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
23     tmpb=arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
24     cout<<arr[0]<<arr[1]<<arr[2]<<arr[3];
25     cout<<" - ";
26     cout<<arr[3]<<arr[2]<<arr[1]<<arr[0];
27     cout<<" = ";
28     n=tmpa-tmpb;
29     cout<<n/1000<<n/100%10<<n/10%10<<n%10<<endl;
30     if(n==CONST)
31         return 0;
32   }
33 }
34 void sort(int *a){
35   int f;
36   for(int i=0;i<3;i++){
37     f=1;
38     for(int j=0;j<3-i;j++){
39       if(a[j]<a[j+1]){
40         int tmp=a[j];
41         a[j]=a[j+1];
42         a[j+1]=tmp;
43         f=0;
44       }
45     }
46     if(f)
47       break;
48   }
49 }