PAT (Advanced Level) Practice 1069 The Black Hole of Numbers

た入场券 2023-06-23 14:27 29阅读 0赞

#include <iostream>
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    
    bool cmp(int a,int b) //降序
    {
        return a > b;
    }
    
    int getNumber(int a[],int len) //从数组取出数字
    {
        int sum = 0;
        for(int i=len-1;i>=0;i--)
        {
                sum = sum*10 + a[i];
        }
        return sum;
    }
    
    void saveArray(int a[],int len,int n){ //数字存入数组
        for(int i=0;i<len;i++)
            a[i] = 0;
    
        len--;
        while(len >=0 && n!=0){
            a[len--] = n % 10;
            n = n / 10;
        }
    }
    
    int main()
    {
        int a[4] = {0};
        int number;
        scanf("%d",&number);
        int i=3;
        do{
            a[i--] = number % 10;
            number = number / 10;
        }while(number != 0 && i>=0);
    
        int in_number;
        int de_number;
        int result;
        do{
            sort(a,a+4); //升序
            in_number = getNumber(a,4);
            sort(a,a+4,cmp);//降序
            de_number = getNumber(a,4);
            result = in_number - de_number;
            printf("%04d - %04d = %04d\n",in_number,de_number,result);
            saveArray(a,4,result);
        }while(result != 0 && result != 6174);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1069 The Black Hole of Numbers (20point(s))

题目题目链接思路如果n != 6174就一直迭代，迭代过程中把每个数拆分到一个数组中进行排序，二者做差，如果相等，提前结束迭代；否则继续迭代直到 n = 6174;注意，...

妖狐艹你老母/ 2024年05月08日 05:54/ 0 赞/ 150 阅读

相关 PAT (Advanced Level) Practice 1117 Eddington Number (25分)

解题思路简单，哪怕暴力解都不会超时。但是有个坑，他自己题目没说清楚。原题是："Eddington number", E -- that is, the maximum i

蔚落/ 2023年07月04日 15:43/ 0 赞/ 59 阅读

相关 PAT (Advanced Level) Practice 1029 Median

输入不要用cin，用scanf，不然会超时。真的要吐血了，没想到是这个点...... 使用cin输入数据时最后一个测试点超时，使用scanf直接89ms过，题限是200ms

今天药忘吃喽~/ 2023年07月02日 05:25/ 0 赞/ 102 阅读

相关 PAT (Advanced Level) Practice 1053 Path of Equal Weight

建树建好后，使用DFS就能找到答案，另外题目要求结果路径的最后一个结点一定要是叶子结点，最后得到结果后，简单的排下序就行了。 include <iostream>

太过爱你忘了你带给我的痛/ 2023年06月25日 04:46/ 0 赞/ 38 阅读

相关 PAT (Advanced Level) Practice 1069 The Black Hole of Numbers

include <iostream> include<stdio.h> include<algorithm> using namespace s

た入场券/ 2023年06月23日 14:27/ 0 赞/ 30 阅读

相关【PAT (Advanced Level) Practice】1120 Friend Numbers (20 分)

1120 Friend Numbers (20 分) Two integers are called “friend numbers” if they share the

绝地灬酷狼/ 2022年10月12日 04:14/ 0 赞/ 258 阅读

相关【PAT (Advanced Level) Practice】PAT (Advanced Level) Practice

1006 Sign In and Sign Out (25 分) At the beginning of every day, the first person who s

川长思鸟来/ 2022年10月12日 01:40/ 0 赞/ 107 阅读

相关 1069. The Black Hole of Numbers (20)

For any 4-digit integer except the ones with all the digits being the same, if we sort t

客官°小女子只卖身不卖艺/ 2022年05月30日 00:15/ 0 赞/ 345 阅读

相关 (PAT 1069) The Black Hole of Numbers (简单数学)

For any 4-digit integer except the ones with all the digits being the same, if we sort t

- 日理万妓/ 2022年04月23日 12:24/ 0 赞/ 184 阅读

相关 PAT (Advanced Level) Practice（更新中）

Source: > [PAT (Advanced Level) Practice][PAT _Advanced Level_ Practice] Reference:

超、凢脫俗/ 2021年12月20日 06:31/ 0 赞/ 278 阅读