欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

1069 The Black Hole of Numbers (20 分)(模拟)

程序员文章站 2022-07-15 23:24:09
...

【题意】

给定一个n(0,1e4),要求输出n的位数进行排列的 最大值-最小值=结果 ,直到出现黑洞数6174,或者一开始结果就为0.

【题解】

1069 The Black Hole of Numbers (20 分)(模拟)

一直过不去的测试点的原因在于,我用while循环将数字转化成长度为4的整型数组时,有可能只覆盖到了前面几位(<4),而后面几位本应该是0但是未被覆盖,于是答案错误。解决这个问题可以用for循环转化,也可以每次清空再while转化。

【代码】

#include <bits/stdc++.h>
using namespace std;
int a[5];
int main()
{
    int n; scanf("%d",&n);
    int nn=n,p=0;
    for(int i=0;i<4;i++){
        a[i]=nn%10;
        nn/=10;
    }
    while(1){
        sort(a,a+4);
        int x=1000*a[0]+100*a[1]+10*a[2]+a[3];
        int y=1000*a[3]+100*a[2]+10*a[1]+a[0];
        printf("%04d - %04d = %04d\n",y,x,y-x);
        x=y-x;
        if(x==6174||x==0) break;
        int p=0;
        for(int i=0;i<4;i++){
            a[i]=x%10;
            x/=10;
        }
    }
    return 0;
}