- 博客(40)
- 收藏
- 关注
RSS订阅原创 PTA 7-37 整数分解为若干项之和(DFS算法）
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。
2023-02-17 17:45:54
559
1
原创 03-树1 树的同构（含注释以及对scanf的注意点）
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。转存失败重新上传取消现给定两棵树，请你判断它们是否是同构的。
2022-11-24 09:34:55
92
原创 02-线性结构1 两个有序链表序列的合并（带注释）
注意题目中出现的链表都有不含数据的头结点，代码及注释如上本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
2022-11-08 22:59:41
275
原创 PTA基础编程题目集 6-6 求单链表结点的阶乘和（附next指向问题链接）
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
2022-11-04 17:23:57
71
原创 自测-5 Shuffling Machine（附注释及关键内容翻译）
（如果在第i个位置（输入54个顺序数字的位置）的数字是j，那么将第i个位置（当前牌的位置）的牌移动到第j个位置。举例：假如有五张牌：S3, H5, C1, D13 ,J2。给定一个洗牌顺序{4，2，5，3，1}，结果将是J2, H5, D13, S3, C1（第一个顺序值对应第一张牌S3，顺序值为4，那么就将S3从第一个位置移动到第4个位置，以此类推）。如果我们重复洗牌.....（顺序仍然是{4，2，5，3，1}不变）
2022-11-03 10:39:50
188
原创 自测-4 Have Fun with Numbers(全部测试点已通过）
【代码】自测-4 Have Fun with Numbers(全部测试点已通过）
2022-11-02 14:37:16
256
原创 自测-4 Have Fun with Numbers（测试点4.5未通过）
unsigned long long位数大时×2会丢失精度，因此测试点4.5过不去，下次换个思路来吧。
2022-11-01 22:22:39
69
原创 自测-3 数组元素循环右移问题
思路：无论如何位移，最终都能在两串相连的原数字中找到符合要求的答案；例如：1 2 3位移2次总结：输入N个数字后，紧挨着向前复制相同的N个，再从初始位置（输入的第一个数字）之前M位开始输出即可另：如果M>N,取M=M%N即可得到正确的位移数，因为当M是N的倍数时，输出的数字位置不变。
2022-11-01 10:28:43
79
原创 自测-2 素数对猜想
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(
2022-10-31 21:14:42
88
原创 PAT基础编程题目集 7-24 约分最简分式(解法3）
如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。对于Python语言，用a,b=map(int, input().split('/'))这样的代码来处理这个斜杠。在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用分子/分母的形式表示分数。对于C语言，在scanf的格式字符串中加入/，让scanf来处理这个斜杠。
2022-10-31 15:40:15
88
原创 01-复杂度2 Maximum Subsequence Sum(输出开头结尾的最大子列和问题)
上面这一段是容易忽视的，一开始以为是直接输出负数序列的最大子列和（即最小负数），提交无数次不通过后，才发现题干有这么个要求...
2022-10-30 19:36:30
175
原创 01-复杂度1 最大子列和问题
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2022-10-30 17:44:20
84
原创 PAT基础编程题目集 7-34 通讯录的录入与显示
通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。
2022-10-28 17:18:56
443
原创 PAT基础编程题目集 7-24 约分最简分式(解法2）
分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。
2022-10-28 13:42:04
189
原创 PAT基础编程题目集 7-30 字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（
2022-10-26 15:05:13
109
原创 PAT基础编程题目集 7-28 猴子选大王 （约瑟夫环递归解法）
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
2022-10-25 16:59:29
302
原创 某OJ 最小差值
问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案数据规模和约定对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。代码如下
2022-10-23 21:18:26
228
原创 PAT基础编程题目集 7-27 冒泡法排序
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（
2022-10-23 11:06:28
213
原创 PAT基础编程题目集 7-26 单词长度
你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。
2022-10-22 21:32:17
112
原创 PAT基础编程题目集 7-24 约分最简分式
分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。
2022-10-20 10:57:14
241
原创 PAT基础编程题目集 7-23 币值转换
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2022-10-19 21:29:30
323
1
原创 PAT 基础编程题目集 7-22 龟兔赛跑
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？
2022-10-19 15:32:15
235
原创 PAT 基础编程题目集 7-19 支票面额
7-19 支票面额 一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？
2022-10-18 10:35:24
410
原创 PAT 基础编程题目集 7-17 爬动的蠕虫
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。
2022-10-17 17:26:52
366
原创 记第一个“屎山“
pta刷题前看了翁恺老师讲的字符串部分，本着活学活用的原则，创造了第一个无法跑起来的及其复杂代码，并且逻辑混乱(꒪⌓꒪)有时间再尝试补救~~
2022-10-11 17:04:25
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人