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

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

阅读量：520 次

发布时间：2019-03-07

本文共 1164 字，大约阅读时间需要 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;}