PTA A1069 The Black Hole of Numbers ：犯傻记录

最新推荐文章于 2021-08-21 12:00:13 发布
原创 最新推荐文章于 2021-08-21 12:00:13 发布 · 237 阅读 · 0 ·
CC 4.0 BY-SA版权
知识内容为原创思考，转载请注明：由AhaKnow分享
文章标签：

#PTA

本文深入探讨了针对四位整型数字的排序算法实现细节，包括如何将整型数字转换为数组形式，避免不必要的中间变量使用，以及固定边界条件下的for循环与排序策略。文章通过实例解析了常见的算法陷阱，并提供了优化建议。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

犯傻1

首先，题目给的是整型数字，那么想要进行排序，就必要先转换给数组形式。
这里的暂存数组可以是全局变量，也可以是定义在main()函数中。

犯傻2

关于连续输出：
假设N是一开始数，那么后面变化的也就是N，如果作死再设一个temp来暂存中间差值，得不偿失！
这里可是使用while循环。

犯傻3

题目很明确，就四位数字，所以，不管是排序还是for循环，都用数字4为边界就好。

​
PAT-A-1069 The Black Hole of Numbers (20 分) 模拟 数字转化成6147
爱玲姐姐的博客
08-27 861
1069 The Black Hole of Numbers (20 分) 题目传送门：1069 The Black Hole of Numbers (20 分) 一、题目大意 给定数字n，n的范围是(0, 10000)， 将n的各个位进行排序后，降序减升序获得一个新的数字，拿新的数字进行同样的操作，循环往复，最后得到6147.输出操作过程。 例如6767： 输出： 7766 - 6677 = 1...
PTA题目A1069 The Black Hole of Numbers
qq_44761480的博客
06-25 225
1069 The Black Hole of Numbers (20 分) For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...
PAT甲级 1069 The Black Hole of Numbers (20 分)
qq_40438165的博客
04-29 1537
\quad字符串处理题。我的思路是用字符串a，b存放数字n里面的数字，n里面数字位数不够4位的补上0。字符数组a用降序排序，b用升序排序，并将它们转化为数字，即完成了一次模拟，模拟结束的条件是计算得到的差值为6174或者0。需注意的是，有测试点一开始输入的n就是0或者6174，这类情况要事先处理好。程序如下： #include <bits/stdc++.h> using namespa...
1069. The Black Hole of Numbers (20)解题报告
信道者
11-04 531
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std;void convert(int n, int arr[]); void reverse(int &n, int arr[]); bool comp(int i1, int i2);
PTA(A1069)
m0_46424217的博客
07-30 198
题目描述 A1069 思路 1.本题主要是数字的拆分和拆分后的重组 2.需要注意的事项是，数组要初始化为0，否则可能在后续造成溢出。 代码 #include<stdio.h> #include<algorithm> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int n; scanf("%d",&n); while(1) { int a[5]={0};
PTA甲级 1069 The Black Hole of Numbers (C++)
Misdirection
08-21 89
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in this m
PTA练习系统显示error: redefinition of ‘main’编译错误解决方法+PTA网站验证码
热门推荐
wuyaxin
04-23 4万+
笔者终于下定决心要提高代码能力，直击PAT时 没想到......一开始，就被一道求和题给噎住了....还是那么简单的题目 显示错误： 看了几遍程序，想不明白为什么出错 后细看提示，才明白这个题库的操作方法 就是：只需要补上 欠缺的代码 即可 所以 也许是这个原因，这道题的通过率才0.31 最后附上浙大PTA网站验证码（即书籍C语言程序设计第三版（高教出版社） 书...
PTA A减B（C语言版）
06-18
7-4 A-B (20分) 本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的...
【PTA练习遇到的问题】warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result
面框背打
09-26 4万+
最近在做PTA的题，遇到了下面这个问题，大神们帮忙解答下咯？ 问题：a.c: In function ‘main’: a.c:13:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf(&amp;amp;amp;amp;amp;amp;amp;quot;%d&amp;amp;amp;amp;amp;amp;amp;qu
pta：PTA平台刷题
02-20
PTA（Programming Teaching Assistant）平台是一个在线编程教育与竞赛平台，广泛用于高校计算机科学课程的教学与实践。在该平台上，学生可以进行编程练习，提升自己的编程技能，而教师则可以通过平台进行作业布置、...
PTA选择题答案
02-05
the value of expression a+=a-=a*=a is __.”(根据声明：int a=12; 表达式 a+=a-=a*=a 的值为 __。)的知识点，这涉及到复合赋值操作符的使用，它们从右向左进行计算。表达式等价于 a = a * a; a -= a; a += a; ...
PTA 1069 The Black Hole of Numbers (20 分)
qq_51791303的博客
08-19 99
我脑子坏了 注意这个补0的问题 #include<iostream> #include<algorithm> using namespace std; string x,y; int res=0; int main(){ cin>>x; while(true){ //这个地方补0 两个：1.对读入的x补0，比如10如果不补0计算那就是0010 -0001 (正确1000 - 0001) //不能写到外面去，因为x-y的值我存x，万一x-y=10呢？
Float Point Exception
AhaKnow
07-10 4563
神奇的错误…… 当我知道错误出在哪里的时候， 不禁自己笑出了声…… 这要是考试，岂不完蛋？！ ll gcd(ll a, ll b) { return b == 0 ? a : (b, a % b); } 递归调用 一定记得，有始有终，即：有入口进去，以及能够最终出来。 ​ ...
计算机组成：真正理解SDR、DDR以及相关计算
AhaKnow
05-25 3612
SDRAM的相关计算以及理解SDR和DDR： 关于SDR、DDR的理解 首先，SDR的全称是SDR SDRAM，但是两个SDR的意思是完全不同的！ SDRAM：Syncronous Dynamic Random Access Memory，对应中文：同步动态随机存取存储器。 SDR：Single Data Rate，单数据率。 DDR: Double Data Rate，双数据率。 了解...
PTA 二分查找问题（非数组实现）
AhaKnow
05-05 1324
问题来自与一道练习题，属于程序填空，需要根据已有条件进行补充，具体说明如下： 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Dat...
PAT B1012数字分类：关于测试点5和6无法通过的问题分析
AhaKnow
04-21 1200
问题点： A1的条件判断，如果将能被5整除和是偶数分开判断，那么就没问题； 但是如果把它们合并在一起，用逻辑与判断，就会有问题。 两次代码如下： #include <cstdio> int main() { int n, temp; scanf("%d", &n); int arrange[5] = {0}; int counts[5]...
PTA1031：查验身份证。这个挺有趣，记录一下~
AhaKnow
04-28 885
题目描述如下： 1031查验身份证(15point(s)) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8...
“变长数组” 的注意点
AhaKnow
08-13 819
维度问题？ 默认的数组都是一维，“变长数组也是”。 只不过变长数组被定义为一个容器后，更容易实现对于数据的操作的。 易混淆点 一个数据对应多个数据，即一对多，那么就是一维度； 如果一个多，多里面仍然是一对多，那么就是二维形式。 ​ ...
算法思考：如何写出一个递归算法？（最大子列和问题）
AhaKnow
05-05 780
有这么一种感觉，递归算法在思考角度上是“显得很懒惰的”，为什么这么说呢？ 因为递归的本质是自己调用自己，机器这么做很干净利落，一步一步来就好，只要把每一次递归的条件改动一下就好。 但是我们人脑在思考递归时就显得很吃力……（因为在硬件的底层实现，递归是很恐怖的，要不断的开新栈，然后再逐个返回收栈，可能是我脑子的缓存不够用吧，多想那么几个复杂的就崩了） 不过，要写出一个递归函数还是很容易的。 ...
2021 PTA L1编程题目答案与解析：HelloWorld到指数计算
在这个文档中，包含了PTA团体程序设计竞赛的L1部分题目集合，共计四个题目，涵盖了Java编程的基础知识点。以下是每个题目及其解析： 1. **L1-001 HelloWorld (5分)** 这是一道基础入门级别的题目，要求选手在Java...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值