PTA基础编程题目集
记录pta刷题
TransLaTion2004
这个作者很懒,什么都没留下…
展开
-
PTA 7-37 整数分解为若干项之和(DFS算法)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。原创 2023-02-17 17:45:54 · 500 阅读 · 1 评论 -
PTA基础编程题目集 6-6 求单链表结点的阶乘和(附next指向问题链接)
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。原创 2022-11-04 17:23:57 · 67 阅读 · 0 评论 -
7-36 复数四则运算
本题要求编写程序,计算2个复数的和、差、积、商。原创 2022-11-03 21:47:57 · 178 阅读 · 0 评论 -
PAT基础编程题目集 7-35 有理数均值
本题要求编写程序,计算N个有理数的平均值。原创 2022-10-31 15:58:11 · 109 阅读 · 0 评论 -
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 · 84 阅读 · 0 评论 -
PAT基础编程题目集 7-34 通讯录的录入与显示
通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。原创 2022-10-28 17:18:56 · 425 阅读 · 0 评论 -
PAT基础编程题目集 7-24 约分最简分式(解法2)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。原创 2022-10-28 13:42:04 · 185 阅读 · 0 评论 -
PAT基础编程题目集 7-33 有理数加法
本题要求编写程序,计算两个有理数的和。原创 2022-10-27 18:54:28 · 380 阅读 · 0 评论 -
PAT基础编程题目集 7-32 说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。原创 2022-10-27 12:32:49 · 501 阅读 · 0 评论 -
PAT基础编程题目集 7-31 字符串循环左移
输入一个字符串和一个非负整数N,要求将字符串循环左移N次。原创 2022-10-26 21:22:58 · 71 阅读 · 0 评论 -
PAT基础编程题目集 7-30 字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(原创 2022-10-26 15:05:13 · 105 阅读 · 0 评论 -
PAT基础编程题目集 7-29 删除字符串中的子串
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。原创 2022-10-25 20:58:47 · 84 阅读 · 0 评论 -
PAT基础编程题目集 7-28 猴子选大王 (约瑟夫环递归解法)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?原创 2022-10-25 16:59:29 · 294 阅读 · 0 评论 -
PAT基础编程题目集 7-27 冒泡法排序
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(原创 2022-10-23 11:06:28 · 202 阅读 · 0 评论 -
PAT基础编程题目集 7-26 单词长度
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。原创 2022-10-22 21:32:17 · 108 阅读 · 0 评论 -
PAT基础编程题目集 7-25 念数字
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。原创 2022-10-20 15:47:28 · 136 阅读 · 0 评论 -
PAT基础编程题目集 7-24 约分最简分式
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。原创 2022-10-20 10:57:14 · 231 阅读 · 0 评论 -
PAT基础编程题目集 7-23 币值转换
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。原创 2022-10-19 21:29:30 · 308 阅读 · 1 评论 -
PAT 基础编程题目集 7-22 龟兔赛跑
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?原创 2022-10-19 15:32:15 · 223 阅读 · 0 评论 -
PAT 基础编程题目集 7-21 求特殊方程的正整数解
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。原创 2022-10-19 10:01:51 · 211 阅读 · 6 评论 -
PAT 基础编程题目集 7-19 支票面额
7-19 支票面额 一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?原创 2022-10-18 10:35:24 · 381 阅读 · 0 评论 -
PAT 基础编程题目集 7-17 爬动的蠕虫
一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。原创 2022-10-17 17:26:52 · 359 阅读 · 0 评论 -
记第一个“屎山“
pta刷题前看了翁恺老师讲的字符串部分,本着活学活用的原则,创造了第一个无法跑起来的及其复杂代码,并且逻辑混乱(꒪⌓꒪)有时间再尝试补救~~原创 2022-10-11 17:04:25 · 59 阅读 · 0 评论