1069 The Black Hole of Numbers (20 分)(模拟)
程序员文章站
2022-07-15 23:24:09
...
【题意】
给定一个n(0,1e4),要求输出n的位数进行排列的 最大值-最小值=结果 ,直到出现黑洞数6174,或者一开始结果就为0.
【题解】
一直过不去的测试点的原因在于,我用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;
}
推荐阅读
-
1069 The Black Hole of Numbers (20分)
-
1069 The Black Hole of Numbers (20 分)(模拟)
-
【PAT】A1069 The Black Hole of Numbers (20分)
-
PAT(A)1069 The Black Hole of Numbers (20分)
-
pat-1069 The Black Hole of Numbers (20分)
-
[PAT-A 1069]The Black Hole of Numbers
-
PAT-A-1069 The Black Hole of Numbers 【验证】
-
PAT A1069 The Black Hole of Numbers (20分)