PAT甲级真题1069 数字黑洞(巧妙解法）

对于任何各位数字不完全相同的四位整数，我们将该数字的四个数位按非升序排列，得到一个数字，再按非降序排列，得到另一个数字，将两个数字相减就能得到一个新的数字。

不断重复这个过程，我们就能得到数字6174 ---- 这是四位数字的黑洞。

例如，给定数字 6767，过程如下：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …
给定任意一个四位数字，请你输出它进入黑洞的过程。

输入格式
包含一个正整数 NN。

注意，给定数字 NN 如果不足四位，则补充前导 00 至四位为止。

输出格式
如果 NN 的四位数字都相同，则输出一行 N - N = 0000。

否则，每行输出一个操作步骤，直到出现 61746174 作为差值产生为止。

所有数字都必须输出为四位数字。

数据范围
0<N<100000<N<10000
输入样例1：
6767
输出样例1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例2：
2222
输出样例2：
2222 - 2222 = 0000

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>using namespace std;vector<int> get(int n)
{int nums[4];for (int i = 0; i < 4; i ++ ){nums[i] = n % 10;n /= 10;}sort(nums, nums + 4);int a = 0;for (int i = 0; i < 4; i ++ ) a = a * 10 + nums[i];reverse(nums, nums + 4);int b = 0;for (int i = 0; i < 4; i ++ ) b = b * 10 + nums[i];return {b, a};
}int main()
{int n;cin >> n;do{vector<int>  t = get(n);printf("%04d - %04d = %04d\n", t[0], t[1], t[0] - t[1]);n = t[0] - t[1];} while (n && n != 6174);return 0;
}

PAT甲级真题1069 数字黑洞(巧妙解法）相关推荐

PAT甲级真题 1018 A+B in Hogwarts--python解法
PAT甲级真题 1018 A+B in Hogwarts 提交:2638 通过:1559 通过率:59% If you are a fan of Harry Potter, you would kno ...
PAT甲级真题目录（按题型整理）（转自柳神）
转载自:https://www.liuchuo.net/archives/2502?tdsourcetag=s_pcqq_aiomsg 最短路径 1003. Emergency (25)-PAT甲级真 ...
【PAT甲级真题整理三】1061~1090
目录 1061 Dating(20)字符串处理 1062 Talent and Virtue(25)排序 1063 Set Similarity(25)set的使用 1064 Complete Bin ...
【PAT甲级真题整理五】1121~1155
终于考完了qaq把最后一堆也整理出来了目录 1121 Damn Single(25)set.map的使用 1122 Hamiltonian Cycle(25)哈密顿回路 1123 Is It a C ...
PAT甲级真题 1011 World Cup Betting (20分) C++实现
题目 With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly exc ...
1131. Subway Map (30)-PAT甲级真题 (DFS or 堆优化dij or SPFA)
题意给出地铁线路数n,分别给出每条线的站点数m,再依次列出站点id.然后询问k次从启点sv到终点ev的最短路径,如果最短路径相同,要求换乘最少的路径.最后按条件输出. 思路 1.用unordered ...
「PAT甲级真题解析」Advanced Level 1009 Product of Polynomials
PAT (Advanced Level) Practice 1009 Product of Polynomials 如果对你有帮助,要点个赞让我知道喔~ 文章目录问题分析完整步骤描述伪代码描述 ...
1120. Friend Numbers (20)-PAT甲级真题
1120. Friend Numbers (20) Two integers are called "friend numbers" if they share the same ...
L2-012. 关于堆的判断-PAT甲级真题（堆的建立，向上调整）
L2-012. 关于堆的判断将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...

PAT甲级真题1069 数字黑洞(巧妙解法）

PAT甲级真题1069 数字黑洞(巧妙解法）相关推荐

最新文章

热门文章