PAT 1019 数字黑洞 python

最新推荐文章于 2021-08-30 08:18:21 发布
最新推荐文章于 2021-08-30 08:18:21 发布
阅读量574 收藏
点赞数
分类专栏： PAT Python 文章标签： PAT 1019
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42800234/article/details/81623867
版权
该博客介绍了PAT编程竞赛中1019题——数字黑洞，详细阐述了数字黑洞（Kaprekar常数）的概念，并以6767为例，展示了如何通过排序和相减步骤最终达到6174。同时，提供了当输入为全相等数字（如2222）时，输出“N - N = 0000”的情况。博主CHEN, Yue讨论了解题思路，包括如何处理不足4位的数字，并对代码长度和时间限制进行了说明。" 132748870,19671094,内核层隐藏进程实现技术详解,"['Linux', '操作系统', '编程', '安全']
摘要由CSDN通过智能技术生成

1019 数字黑洞 (20)（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位数格式输出。

输入样例1：

6767

输出样例1：

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

输入样例2：

2222

最低0.47元/天 解锁文章
Raaay233
关注
专栏目录
【PTA-乙级】1019 - 数字黑洞（4种解法）(C/C++)
TPON的博客
01-27 1705
介绍：一篇很好的文章
数字黑洞_4
weixin_30266829的博客
11-28 646
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269...
PTA乙级1019
贝爷的奇遇冒险
07-04 216
1019 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - ...
PAT 乙级 1019
努力努力再努力
08-31 301
当且仅当差为6174才不满足循环条件； #include #include using namespace std; bool cmp(int a,int b){ return a>b; } int main() { int a[4]; int n; cin>>n; a[0]=n/1000; a[1]=n/100%10; a[2]=n/10%10; a[3]=n%10; i
PAT乙级1019
湛蓝的天空
10-24 384
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532
PAT-1019-数字黑洞-python
feat_ct的博客
06-30 489
题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8...
PAT1019数字黑洞C++
weixin_46669927的博客
01-05 353
PAT1019数字黑洞 题目： 1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 617
PAT (Basic Level) Practice Python解法 1019 数字黑洞（前导零/sorted）
右置心脏
08-30 190
炸坑 PAT (Basic Level) Practice Python解法 1019 数字黑洞 这题还能运行超时，我服了。 num = input() if len(set(list(num)))==1: print(num,'-',num,'= 0000') else: cha = '' while cha != "6174": s1 = ''.join(sorted(list(num),reverse=False))#升序 s2 = ''.joi
PAT乙级练习题_1019“数字黑洞”_python解题
好好努力
01-28 323
原题 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1...
PTA乙级1019，数字黑洞
天上的人我是谁的博客
08-09 197
分析：c++中的一些函数使用得当可以提高解题效率 #include<bits/stdc++.h> using namespace std; int main(){ int n,n1,n2; cin>>n; string num; do{ num=to_string(n); while (num.size()<4){//整数不够4位要补0 nu...
小白成长记之PTA乙级题 1019
JZK-Keven 的博客
02-05 283
PTA乙级题 1019. 数字黑洞 (20) 【题目链接】 #include #include int main() { int n,i,j,a[4],flag,max,min; scanf("%d",&n); while (1) { flag=n; for (i=0;i4;i++) {
PAT乙级——1019（模拟计算）
熊仙森滴Blog
10-19 752
题目：数字黑洞 （20 分） 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 96...
PAT乙级测试题1019（C语言实现）
weixin_45947840的博客
05-14 629
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 =
PAT 乙级 1019 题解 (Basic Level) Practice
Coding home - 漂流瓶jz
01-21 432
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; void convertA(int N,int n[]) { int i; for(i=0;i&lt;4;i++) { n[i] = N%10; N=N/10; } } int compareA(const void * a1,cons...
PAT乙级1019，附AC代码和题目解析
CSDN_Lrcx的博客
04-25 174
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641
PTA_乙级_1019 数字黑洞(C++_模拟)
ccql's Blog
02-16 216
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 ...
1019 数字黑洞 (20分)
qq_41348545的博客
03-01 294
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...
PAT python 1009
最新发布
06-28
PAT（Problem Analysis Test）是腾讯推出的一系列算法题库，其中Python 1009是一个具体的题目编号，但没有提供具体的题目内容。PAT Python 题目通常涵盖数据结构、算法、字符串处理、文件操作、网络编程等主题，旨在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值