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

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

#PTA

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

犯傻1

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

犯傻2

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

犯傻3

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

​
PAT-A-1069 The Black Hole of Numbers (20 分) 模拟 数字转化成6147
爱玲姐姐的博客
08-27 884
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练习系统显示error: redefinition of ‘main’编译错误解决方法+PTA网站验证码
热门推荐
wuyaxin
04-23 4万+
笔者终于下定决心要提高代码能力，直击PAT时 没想到......一开始，就被一道求和题给噎住了....还是那么简单的题目 显示错误： 看了几遍程序，想不明白为什么出错 后细看提示，才明白这个题库的操作方法 就是：只需要补上 欠缺的代码 即可 所以 也许是这个原因，这道题的通过率才0.31 最后附上浙大PTA网站验证码（即书籍C语言程序设计第三版（高教出版社） 书...
PTA题目A1069 The Black Hole of Numbers
qq_44761480的博客
06-25 240
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 1665
\quad字符串处理题。我的思路是用字符串a，b存放数字n里面的数字，n里面数字位数不够4位的补上0。字符数组a用降序排序，b用升序排序，并将它们转化为数字，即完成了一次模拟，模拟结束的条件是计算得到的差值为6174或者0。需注意的是，有测试点一开始输入的n就是0或者6174，这类情况要事先处理好。程序如下： #include <bits/stdc++.h> using namespa...
PTA(A1069)
m0_46424217的博客
07-30 213
题目描述 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};
1069. The Black Hole of Numbers (20)解题报告
信道者
11-04 544
#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甲级 1069 The Black Hole of Numbers (C++)
Misdirection
08-21 109
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创历史记录低点，部分产能退出市场在所难免.pdf
08-21
化工行业周报：PTA创历史记录低点，部分产能退出市场在所难免.pdf
PTA 学生信息的那些操作:添加记录（结构体）
weixin_63617665的博客
03-16 3111
这是河南工业大学自主命题的一道基础题，题目如下： 有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。 输入格式: 首先输入一个整数n(1<=n<=100)，表示学生人数； 然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。 最后一行输入一个待添加的学生信息，包括学号
精选资源
Two-step solvent post-treatment on PTAA for highly efficient and stable inverted perovskite solar cells
02-03
phenyl)(2,4,6-trimethylphenyl)amine] (PTAA) with toluene during the high-speed spin-coating process of dimethylformamide considerably improves the wettability and morphology of PTAA and results in ...
自测-4 Have Fun with Numbers【PTA】
最新发布
绯樱殇雪的博客
08-26 1080
自测-4 Have Fun with Numbers
PAT_B_1069_微博转发抽奖
weixin_30614109的博客
07-20 82
题目描述： 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包...
PTA 1069 The Black Hole of Numbers (20 分)
qq_51791303的博客
08-19 107
我脑子坏了 注意这个补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 4593
神奇的错误…… 当我知道错误出在哪里的时候， 不禁自己笑出了声…… 这要是考试，岂不完蛋？！ ll gcd(ll a, ll b) { return b == 0 ? a : (b, a % b); } 递归调用 一定记得，有始有终，即：有入口进去，以及能够最终出来。 ​ ...
计算机组成：真正理解SDR、DDR以及相关计算
AhaKnow
05-25 3786
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 1357
问题来自与一道练习题，属于程序填空，需要根据已有条件进行补充，具体说明如下： 函数接口定义： 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 1227
问题点： A1的条件判断，如果将能被5整除和是偶数分开判断，那么就没问题； 但是如果把它们合并在一起，用逻辑与判断，就会有问题。 两次代码如下： #include <cstdio> int main() { int n, temp; scanf("%d", &n); int arrange[5] = {0}; int counts[5]...
PTA1031：查验身份证。这个挺有趣，记录一下~
AhaKnow
04-28 903
题目描述如下： 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 856
维度问题？ 默认的数组都是一维，“变长数组也是”。 只不过变长数组被定义为一个容器后，更容易实现对于数据的操作的。 易混淆点 一个数据对应多个数据，即一对多，那么就是一维度； 如果一个多，多里面仍然是一对多，那么就是二维形式。 ​ ...
PTA L1-071前世档案解析：二进制编码优化判断树逻辑
资源摘要信息:本文深入探讨了PTA L1-071"前世档案"这一编程题目的核心难点，即如何通过选择判断树中的一条路径实现与优化。文章围绕一个常见的测试点无法通过的问题展开，提出了一种创新性的解决方案——将“否”视...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值