随笔分类 - PAT乙级题目集
摘要：7-33 有理数加法 (15 分) 本题要求编写程序，计算两个有理数的和。 输入格式： 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。 输出格式： 在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，
阅读全文
摘要：7-28 猴子选大王 (20 分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴
阅读全文
摘要：7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个
阅读全文
摘要：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
阅读全文
摘要：7-24 约分最简分式 (15 分) 分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍
阅读全文
摘要：7-22 龟兔赛跑 (20 分) 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力
阅读全文
摘要：7-21 求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递
阅读全文
摘要：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
阅读全文
摘要：7-19 支票面额 (15 分) 一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2元2分，问该支票面额是多少？ 输入格式： 输入在一行中给出小于100的正整数n。 输出格式： 在一行中按格式y.f输出该支票的原始面额。如果无解，则
阅读全文
摘要：7-18 二分法求多项式单根 (20 分) 二分法求函数根的原理为：如果连续函数(在区间[的两个端点取值异号，即(，则它在这个区间内至少存在1个根r，即(。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(；否则 如果(，则计算中点的值(； 如果(正好为0，则(就是要求的根；
阅读全文
摘要：7-17 爬动的蠕虫 (15 分) 一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？ 这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕
阅读全文
摘要：7-16 求符合给定条件的整数集 (15 分) 给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式： 输入在一行中给出A。 输出格式： 输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。 输入样例： 2
阅读全文
摘要：7-15 计算圆周率 (15 分) 根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。 2π 输入格式： 输入在一行中给出小于1的阈值。 输出格式： 在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。 输入样例： 0.01 输出样例： 3.132157 我的代码： #in
阅读全文
摘要：7-14 求整数段和 (15 分) 给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中−，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出
阅读全文
摘要：7-13 日K蜡烛图 (15 分) 股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收
阅读全文
摘要：7-12 两个数的简单计算器 (10 分) 本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。 输入格式： 输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母
阅读全文
摘要：7-11 分段计算居民水费 (10 分) 为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，/；超过后，.。请编写程序实现水费的计算。 输入格式： 输入在一行中给出非负实数x。 输出格式： 在一行输出应交的水费，精确到小数点后
阅读全文
摘要：7-10 计算工资 (15 分) 某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职
阅读全文
摘要：7-9 用天平找小球 (10 分) 三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。 输入格式： 输入在一行中给出3个正整数，顺序对应球A、B、C的重量。 输出格式： 在一行中输出唯一的那个不一样的球。 输入样例： 1 1 2 输出样例： C 我的代码： #in
阅读全文
摘要：7-8 超速判断 (10 分) 模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。 输入格式： 输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。 输出格式： 在一行中输出测速仪显示结果，格式为：Speed: V - S，其中
阅读全文
浙公网安备 33010602011771号