【PAT B1019/A1069】数字黑洞

问题描述
任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
3)求两个数的差，得到一个新的四位数(高位零保留)。
重复以上过程，最后一定会得到的结果是6174。

比如：4312 3087 8352 6174，经过三次变换，得到6174

输入格式

一个四位整数，输入保证四位数字不全相同

输出格式

如果N的四位数字全相等，则输出一行“N-N=0000";

否则输出计算的每一步

样例输入

6767

样例输出

7766-6677=1089

9810-0189=9621

9621-1269=8352

8532-2358=6174

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;bool cmp(int a, int b)
{return a > b;
}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(1){for(int i=0;i<4;i++){num[i] = N%10;N /= 10;}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;
}

【PAT B1019/A1069】数字黑洞相关推荐

B1019/A1069 数字黑洞借用string, algorithm快速完成
通过大量库函数快速完成此题. 比如 sort对字符串排序 string.length()来对不足4位的数字补0 to_string()将string快速转为int (还有个astox函数可以实现str ...
pat 乙级 1019 数字黑洞（C++）
题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&q ...
[PAT乙级]1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
PAT乙级(1019 数字黑洞)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
PAT 乙级1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数 ,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&quo ...
PAT 乙级 1019. 数字黑洞 (20) Java版
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
PAT乙级 1019 数字黑洞 (20 分)
题目内容给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有 ...
PAT乙级 1019 数字黑洞
一.题目描述给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停 ...
PAT：1019. 数字黑洞 (20) AC（同甲级1069）
#include<stdio.h> #include<algorithm> using namespace std; const int AIM=6174; int n; in ...
PTA B1019/A069 .数字黑洞几个测试点分析 C语言
话不多说,上代码 #include <stdio.h> #include <string.h> //阴啊这个题目虽然告诉四位数但是范围是大于0的而且最后的三个数字都要求是以 ...

【PAT B1019/A1069】数字黑洞

【PAT B1019/A1069】数字黑洞相关推荐

最新文章

热门文章