PAT乙级练习题_1019“数字黑洞”_python解题

最新推荐文章于 2024-06-10 13:00:39 发布
最新推荐文章于 2024-06-10 13:00:39 发布
阅读量347 收藏 1
点赞数 1
分类专栏： PAT乙级刷题 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43912972/article/details/104098240
版权
本文介绍了一道关于'数字黑洞'（Kaprekar常数）的编程题，通过Python来演示到达6174的过程。题目要求从给定的4位正整数开始，不断按非递增和非递减排序后相减，直至得到6174。文章提供了解题思路和避免陷阱的方法。
摘要由CSDN通过智能技术生成

原题

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

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

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

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

输入格式

输入给出一个 (0, 1 0 4 10^4 104) 区间内的正整数 N。

输出格式

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

输入样例1：

6767

输出样例1：

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

输入样例2：

2222

<
最低0.47元/天 解锁文章
PAT-1019-数字黑洞-python
feat_ct的博客
06-30 532
题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8...
PAT乙级练习题_1020“月饼”_python解题
好好努力
03-05 1265
原题 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全...
数字黑洞_4
weixin_30266829的博客
11-28 678
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269...
PAT 乙级（Python） #1019 数字黑洞 (20 分)
敲代码的小风
07-24 260
#1019 数字黑洞 (20 分) 代码展示: def main(): N = eval(input()) N = '{0:0>4}'.format(N) if N in ['1111','2222','3333','4444','5555','6666','7777','8888','9999']: print('{} - {} = 0000'.format(N,N)) return while True: a, b
1019 数字黑洞 (20分)
热门推荐
一定要站在自己热爱的生活里闪闪发光
02-08 3万+
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...
每日一题——Python实现PAT乙级1019 数字黑洞（举一反三+思想解读+逐步优化）
weixin_44915521的博客
06-10 1036
通过定义内部函数。
PAT乙级练习题_1025“反转链表”_python解题
01-20
原题 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 ...
PAT_乙级_1021，python中 / 与 //
12-22
Python中的除法 第一种是：/ ，普通的除法。 第二种是：// ，官方称为地板除（floor division），得到的结果永远是整数。 对于除法，官方的解释是这样的： Division (/) always returns a float. To do floor ...
PAT (Basic Level) Practice （中文）1019 数字黑洞 python
Nothing is final！！！
05-18 318
出处： https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 -
PAT乙级(1009)数字黑洞真题 (python版本)
xulili18714852395的博客
04-14 207
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 ...
pat 乙级1019 数字黑洞 (20 分) python
weixin_47234647的博客
08-10 141
def is_equal(num): num = str(num).zfill(4) i = num[0] if num.count(i) == 4: return True else: return False def get_max(num): # 指从左到右 为从大到小 num = str(num).zfill(4) _ = sorted(list(map(int, list(num))), reverse=Tr..
PAT——1019数字黑洞（python版本）
Bingyeshinvwang的博客
03-02 377
本题的一些坑
（Python实现）PAT 1019 General Palindromic Number (20 分)
Vicky
02-17 213
1019 General Palindromic Number (20 分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers. 如果一个数字在向前或向后写的时
Python实现 Pat1019 数字黑洞
jiazericky的博客
11-01 830
def number(N): if int(N)>0 and int(N)10000: if 0int(N)10: N='000'+N elif 10int(N)100: N='00'+N elif 100int(N)1000: N='0'+N else:
【PAT乙级】1019 数字黑洞 (20 分)
m0_53171456的博客
03-30 495
1.题目描述 解题思路 先说下对这道题的感想吧。刚开始做感觉也挺简单的，不就是排序吗？用sort（）函数就可以啊，结果才发现，在提交的时候出现了很多问题，刚开始每个测试用例都运行超时，原因是把非递增弄成非递减了，有改了好久，结果是部分正确，有一些测试有显示运行错误，然后有找bug，花的时间是真的有点多，真的想放弃了，看别人的代码吧，但是一想到自己还要考甲级，最终还是硬着头皮改吧！结果发现自己把 字符数组的初始化弄错了，才导致的运行错误，那一刻才知道基础知识有多么的重要，就在平时学习中，感觉这也太简单了，
PAT 1019 数字黑洞 python 有超时
a18729562128的博客
02-24 301
1019 数字黑洞 (20)（20 分） 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089\ 9810 - 0189 = 962...
PAT乙级1009说反话（python实现）
weixin_42927719的博客
04-02 481
题目描述 代码实现 input_list = input().split(' ') input_list.reverse() print(" ".join(str(i) for i in input_list)) 结果 Python处理这种问题，因为有列表、字典这些数据结构的存在，大大简化了实现的难度，但你也能看到弊端就是内存占用比较大，我真是太爱Python了！！ 知识点总结 1.list...
大数处理-大数相减问题 （python 编程实现）
SZ-crystal
07-26 9180
问题描述 两个长度超出常规整形变量上限的大数相减，避免使用各语言内置库。 输入 两个代表整数的字符串 a 和 b，长度超过百位。规定 a&gt;=b，a, b &gt; 0。 输出 返回表示结果整数的字符串。 实现思路 我的做法比较简单，可能不是最优方案。 就是按照我们手写除法时的方法，两个数字末位对齐，从后开始，按位相减，不够减时向前位借一。 最终结果需要去除首端的0.如果所有...
pat乙级python1019
最新发布
01-20
对于PAT乙级中的Python 1019题目——“数字黑洞”，该问题的核心在于模拟数字黑洞的过程。给定任意形式为 \( abcd \) 的四位十进制整数（其中\( a\geq b\geq c\geq d \)，且至少有两个不同的数字），按照特定算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值