PAT 1069 The Black Hole of Numbers (20分)
虽然学了很久的计算机了,也知道写博客的重要性,由于自己的懒惰迟迟没动笔。今天终于开始了第一篇博客。此系列是对算法笔记及上级训练实战指南的总结
思路: 写两个函数: int整型转int数组 to_Array函数 ,int数组转int整型的to_Num函数
建立一个while循环,对每一层循环:
用to_Array函数将n转换为数组并递增排序,再用to_Num函数转化到整型MAX中
用to_Array函数转化n到数组并递减排序,再用to_Num函数转化到整型MIN中
n = MAX - MIN;
printf("%04d - %04d = %04d",MAX,MIN,n)
If (n == 0 || 6174) break;
#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_Num(int num[]){
int sum = 0;
for(int i = 0; i < 4;i++){
sum = sum*10 + num[i];
}
return sum;
}
int main(){
int n,MAX,MIN;
scanf("%d",&n);
int num[5];
while(1){
to_Array(n,num);
sort(num,num+4);
MIN = to_Num(num);
sort(num,num+4,cmp);
MAX = to_Num(num);
n = MAX - MIN;
printf("%04d - %04d = %04d\n",MAX,MIN,n);
if (n == 0 || n == 6174) break;
}
return 0;
}