1009 数字黑洞（C++）

2024-06-28 11:21:24

1019. 数字黑洞 (20)

题目

题目描述
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到
一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …

现给定任意4位正整数，请编写程序演示到达黑洞的过程。

输入描述:
输入给出一个(0, 10000)区间内的正整数N。

输出描述:
如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例,每行中间没有空行。注意每个数字按4位数格
式输出。

输入例子:
6767

输出例子:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

解题思路

题目难度不大，但也需要注意几点：（1）各位都相同（2）不足4位（3）排序问题

在各位都相同的情况下，只需要判断结果是否为0，为0则不必继续进行判断

不足4位，补全即可

排序问题，利用algorithm内的 sort() 和 reverse() 方法

对于这道题解法有很多种，笔者用的是字符串来存放输入的数，用到了字符串转整型 stoi() 和利用流将整型转字符串

笔者也利用了其他方式，此处不将赘述，具体可点击代码链接查看

//部分代码
//zhicheng
string toString(int n){}//利用流将整型转字符串
int main()
{string  ss;while(cin>>ss)//不可用scanf("%s",ss)!=EOF的方式{if(ss.size()!=4){}//如果不足四位进行补全sort(ss.begin(),ss.end());//升序int a=stoi(ss);reverse(ss.begin(),ss.end());//降序int b=stoi(ss);te=b-a;printf("%04d - %04d = %04d\n",b,a,te);//注意格式输出ss=toString(te);}while(te!=6174&&te);
}

日常更新，如有错误请指正
传送门：代码链接

1009 数字黑洞（C++）相关推荐

乙级(Basic Level) 1009 数字黑洞
题目描述给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数 ...
1019 数字黑洞（20 分）java
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
string去掉后四位_数字黑洞(下)：四位数的黑洞
在上一期中我们展示了三位黑洞数的求解过程,其中的关键技术是数字的排序及位置交换.本期文章继续讨论有关数字黑洞的问题,展示四位黑洞数的求解过程. 一.用户界面在App Inventor开发环境中打开上 ...
1019 数字黑洞 (20 分)(c语言)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
1019. 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
牛客网_PAT乙级_1019. 数字黑洞 (20)
总结注意!! 想要在函数中结束程序,一定不要用system("pause");,因为这样只是让程序暂停,结果就是运行时间超时,无法通过所有的测试用例. 那么,C++ 程序中什么函 ...
15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
[PAT乙级]1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
pat 乙级 1019 数字黑洞（C++）
题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&q ...

最新文章

热门文章