PAT A1069 the black hole of numbers (20)

最新推荐文章于 2021-02-14 00:10:14 发布

原创最新推荐文章于 2021-02-14 00:10:14 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个关于四位数字的游戏算法实现过程，通过不断对输入的四位数字进行最大组合与最小组合相减的方法来求解。文章详细展示了如何使用C++进行编程实现，包括数字分解、排序、比较以及循环迭代等步骤。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[5];

int cmp(int a,int b){return a>b;}
int getnum(int n){
int len=0;
for(int i=3;i>=0;i--){
num[i]=n%10;
if(n>0) len++;
n=n/10;
}
return len;
}
int main(){
int n;
int i,a,b,c;
scanf("%d",&n);
int len = getnum(n);
sort(num,num+4);
if(num[0]==num[3]) printf("%04d - %04d = 0000",n,n);
else{
while(1){
sort(num,num+4,cmp);
a=num[0]*1000+num[1]*100+num[2]*10+num[3];
printf("%04d - ",a);
sort(num,num+4);

b=num[0]*1000+num[1]*100+num[2]*10+num[3];
printf("%04d",b);
printf(" = %04d\n",a-b);
//getnew(a-b);
c=a-b;
if(c==6174) break;
num[0]=(c/1000);
num[1]=(c/100%10);
num[2]=(c%100/10);
num[3]=(c%10);
}
}
system("pause");
return 0;
}