:
2021年3月10日
PAT乙级题目--猴子选大王
摘要： 7-28 猴子选大王 (20 分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴 阅读全文
posted @ 2021-03-10 20:40 彦页の庭 阅读(207) 评论(0) 推荐(0)
PAT乙级题目--冒泡法排序
摘要： 7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个 阅读全文
posted @ 2021-03-10 10:32 彦页の庭 阅读(158) 评论(0) 推荐(0)
2021年3月9日
PAT乙级题目--念数字
摘要： 7-25 念数字 (15 分) 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下： 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式： 输入在一行中给出一个整数，如：1 阅读全文
posted @ 2021-03-09 17:47 彦页の庭 阅读(174) 评论(0) 推荐(0)
PAT乙级题目--约分最简分式
摘要： 7-24 约分最简分式 (15 分) 分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍 阅读全文
posted @ 2021-03-09 17:09 彦页の庭 阅读(233) 评论(0) 推荐(0)
2021年3月8日
PAT乙级题目--龟兔赛跑
摘要： 7-22 龟兔赛跑 (20 分) 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力 阅读全文
posted @ 2021-03-08 23:26 彦页の庭 阅读(159) 评论(0) 推荐(0)
PAT乙级题目--求特殊方程的正整数解
摘要： 7-21 求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N，求方程X​2​​+Y​2​​=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X​2​​+Y​2​​=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递 阅读全文
posted @ 2021-03-08 21:34 彦页の庭 阅读(183) 评论(0) 推荐(0)
PAT乙级题目--打印九九口诀表
摘要： 7-20 打印九九口诀表 (15 分) 下面是一个完整的下三角九九口诀表： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6 阅读全文
posted @ 2021-03-08 15:06 彦页の庭 阅读(198) 评论(0) 推荐(0)
PAT乙级题目--支票面额
摘要： 7-19 支票面额 (15 分) 一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2元2分，问该支票面额是多少？ 输入格式： 输入在一行中给出小于100的正整数n。 输出格式： 在一行中按格式y.f输出该支票的原始面额。如果无解，则 阅读全文
posted @ 2021-03-08 14:56 彦页の庭 阅读(237) 评论(0) 推荐(0)
2021年3月7日
PAT乙级题目--二分法求多项式单根
摘要： 7-18 二分法求多项式单根 (20 分) 二分法求函数根的原理为：如果连续函数(在区间[的两个端点取值异号，即(，则它在这个区间内至少存在1个根r，即(。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(；否则 如果(，则计算中点的值(； 如果(正好为0，则(就是要求的根； 阅读全文
posted @ 2021-03-07 20:06 彦页の庭 阅读(95) 评论(0) 推荐(0)
PAT乙级题目--爬动的蠕虫
摘要： 7-17 爬动的蠕虫 (15 分) 一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？ 这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕 阅读全文
posted @ 2021-03-07 18:00 彦页の庭 阅读(97) 评论(0) 推荐(0)