题目难度:一颗半星
题目大意:一个数字,排成最大的数字和最小的数字,求差,然后用差继续做该运算,打印出得到6174的步骤,如果相同,输出规定的样式。
题目坑点:其实没坑点,就是数值转换到数组中,然后再把数组中的数字变成数字而已。
代码如下:
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
bool des(int a,int b){
return a>b;
}
bool ase(int a,int b){
return a<b;
}
int g2num(int a[]){
int res=0;
for(int i=0;i<4;i++){
res=res*10+a[i];
}
return res;
}
void num2g(int a,int num[]){
memset(num,0,sizeof(int)*4);
int i=3;
while(a>0){
num[i--]=a%10;
a/=10;
}
}
int main(){
int N,num[4];
memset(num,0,sizeof(int)*4);
cin>>N;
num2g(N,num);
if(num[0]==num[1]&&num[0]==num[2]&&num[0]==num[3]){
for(int i=0;i<4;i++)
cout<<num[i];
cout<<" - ";
for(int i=0;i<4;i++)
cout<<num[i];
cout<<" = 0000";
}
else{
int max,min,res;
while(1){
sort(num,num+4,des);
max=g2num(num);
sort(num,num+4,ase);
min=g2num(num);
res=max-min;
printf("%04d - %04d = %04d\n",max,min,res);
num2g(res,num);
if(res==6174)
break;
}
}
}