1019 数字黑洞 (20 分)

原题链接

题面

思路

就是以字符串的形式读入，通过sort排序来实现升序排和降序排，通过string+ insert 的方式补全占位的 0。

坑点

就是一个数字不足四位时，必须要先在前面用 0 占位，但是翻转时，必须要带上前面补充的 0 一起翻转，比如 1，0001，翻转后是1000。

代码

#include<bits/stdc++.h>
using namespace std;
bool cmp(char a, char b)
{return a > b;
}
int main()
{string a;cin >> a;a.insert(a.begin(), 4 - a.length(), '0');while (1){sort(a.begin(), a.end());int x = stoi(a);sort(a.begin(), a.end(), cmp);int y = stoi(a);printf("%04d - %04d = %04d\n", y, x, y - x); //输出时补全四位a = to_string(y - x);a.insert(a.begin(), 4 - a.length(), '0'); //字符串前面也要加上0，三个参数分别是 插入位置、长度、内容if (a == "6174" || a == "0000") break; //终止条件}return 0;
}

总结

细节啊，我就是因为那个坑点卡了好久直到最后都没找出来，真阴险，这题。

1019 数字黑洞 (20 分)相关推荐

C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)（精简）
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
1019 数字黑洞 (20 分)(c语言)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
PTA | 1019 数字黑洞 (20分)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
PAT乙级 1019 数字黑洞 (20 分)
题目内容给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有 ...
【PAT乙级】1019 数字黑洞 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 注意补前导零. 例: 输入 9 应为0009 ...
1019 数字黑洞 (20分)
输入样例 1: 6767 输出样例 1: 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 输入样 ...
1019 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
1019. 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...

1019 数字黑洞 (20 分)

原题链接

题面

思路

坑点

代码

总结

1019 数字黑洞 (20 分)相关推荐

最新文章

热门文章