PAT答案（数字黑洞）

PAT解题：数字黑洞4045

最新推荐文章于 2024-12-18 01:39:59 发布

输出是最好的学习

最新推荐文章于 2024-12-18 01:39:59 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文为博主原创文章，转载请注明出处。

本文链接：https://blog.youkuaiyun.com/m0_37568521/article/details/79841407

算法专栏收录该内容

39 篇文章

订阅专栏

本文分享了PAT考试中关于数字黑洞问题的解答，提供了详细的问题链接及解决该问题的代码实现。

题目链接

https://www.nowcoder.com/pat/6/problem/4045

代码

#include<iostream>
#include<math.h>
#include<algorithm>
#include<iomanip>
#include<string.h>
#define LENGTH 4
using namespace std;

bool myfun(int i, int j) {
    return i>j;
}
int main() {
    int n, flag = 1;
    int a[4];
    memset(a, 0, sizeof(a));
    scanf("%d", &n);
    int result = n;
    while(result != 6174 || flag) {
        int i=0;
        int big_value=0, small_value=0;
        while(i < LENGTH) {
            a[i] = result % 10;
            result /= 10;
            i++;
        }
        if( (a[0] == a[1]) && (a[0]== a[2])  && (a[0]== a[3])) {
            cout << setw(4) << setfill('0') << n << " - " << setw(4) << setfill('0') << n << " = " << setw(4) << setfill('0') << "0000" << endl;
            break;
        }
        sort(a, a+LENGTH, myfun);
        for(int i=0; i<LENGTH; i++) {
            big_value += a[i] * pow(10, LENGTH-i-1);
            small_value += a[LENGTH-i-1] * pow(10, LENGTH-i-1);
        }
        result = big_value - small_value;
        cout << setw(4) << setfill('0') << big_value << " - " << setw(4) << setfill('0') << small_value << " = " << setw(4) << setfill('0') << result << endl;
        flag = 0;
    }
    return 0;
}