PAT：1019. 数字黑洞 (20) AC（同甲级1069）

#include<stdio.h>
#include<algorithm>
using namespace std; const int AIM=6174; int n; int arr[4]; bool NonIncreasingOrder(int a,int b) { return a>b; } bool NonDecreasingOrder(int a,int b) { return a<b; } int toNum() //得到这个数字 { int sum=0; for(int i=0 ; i<4 ; ++i) { sum=sum*10+arr[i]; } return sum; } void toArr() { for(int i=0 ; i<4 ; ++i) //拆解数字 { arr[i]=n%10; n/=10; } } int main() { scanf("%d",&n); int MIN,MAX; //最小排列数，最大排列数 while(1) { toArr(); //拆解 sort(arr,arr+4,NonIncreasingOrder); //生成最大数 MAX=toNum(); sort(arr,arr+4,NonDecreasingOrder); //生成最小数 MIN=toNum(); n=MAX-MIN; printf("%04d - %04d = %04d\n",MAX,MIN,n); if(n==0 || n==AIM) //n是4个相同数字（包括0000的情况，不用额外考虑），或者剪到最后了 break; } return 0; }

转载于:https://www.cnblogs.com/Evence/p/4316649.html

PAT：1019. 数字黑洞 (20) AC（同甲级1069）相关推荐

C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)（精简）
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
1019 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
PAT 乙级 1019. 数字黑洞 (20) Java版
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
1019. 数字黑洞 (20)-PAT乙级真题
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
PAT乙级 1019 数字黑洞 (20 分)
题目内容给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有 ...
1019 数字黑洞 (20 分)(c语言)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
1019. 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
PTA | 1019 数字黑洞 (20分)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...

PAT：1019. 数字黑洞 (20) AC（同甲级1069）

PAT：1019. 数字黑洞 (20) AC（同甲级1069）相关推荐

最新文章

热门文章