题目描述
分析:
写两个函数,一个函数用来将数组转换为数字,一个函数用来将数字转换为数组,只需要对数组进行排序即可得到最大和最小的数
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
void to_array(int n,int num[]){
for(int i=0;i<4;i++){
num[i]=n%10;
n/=10;
}
}
int to_number(int num[]){
int sum=0;
for(int i=0;i<4;i++){
sum=sum*10+num[i];
}
return sum;
}
int main(){
int n,MIN,MAX;
scanf("%d",&n);
int num[5];
while(true){
to_array(n,num);
sort(num,num+4);
MIN=to_number(num);
sort(num,num+4,cmp);
MAX=to_number(num);
n=MAX-MIN;
printf("%04d - %04d = %04d\n",MAX,MIN,n);
if(n==0||n==6174)break;
}
return 0;
}