PAT乙级(Basic Level)真题pat b1019 数字黑洞（探索数字黑洞与Kaprekar常数）-白红宇

PAT乙级(Basic Level)真题pat b1019 数字黑洞（探索数字黑洞与Kaprekar常数）

阅读量：520 次

发布时间：2019-03-07

本文共 1198 字，大约阅读时间需要 3 分钟。

为了达到数字黑洞6174，我们需要按照特定的步骤处理四位正整数。以下是详细的过程和代码实现：

步骤说明

分解数字：将四位数分解为四个单独的数字，并确保数字顺序从高位到低位。

排序：将分解后的数字按非递减顺序排列，得到最小的四位数；按非递增顺序排列，得到最大的四位数。

计算差值：用最大的四位数减去最小的四位数，得到新的数字。

重复过程：将结果作为新的数字，继续上述步骤，直到得到6174或0。

代码实现

#include 
   
    
#include 
    
     
using namespace std;
void to_array(int n, int arr[4]) {
    for(int i = 0; i < 4; i++) {
        arr[i] = n % 10;
        n /= 10;
    }
    reverse(arr, arr + 4);
}
int to_number(int arr) {
    int num = 0;
    for(int i = 0; i < 4; i++) {
        num = num * 10 + arr[i];
    }
    return num;
}
int main() {
    int n;
    cin >> n;
    int arr[4];
    bool stop = false;
    while(!stop) {
        to_array(n, arr);
        int min_val = to_number(arr);
        sort(arr, arr + 4);
        int max_val = to_number(arr);
        sort(arr, arr + 4, greater
     
      ());
        int diff = max_val - min_val;
        if(diff == 0 || diff == 6174) {
            stop = true;
        }
        printf("%04d - %04d = %04d\n", max_val, min_val, diff);
        n = diff;
    }
    return 0;
}