![](https://img-blog.csdnimg.cn/d6073279914740abb6b468b9c287fff5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础编程题目集
文章平均质量分 54
纸上得来终觉浅,绝知此事要躬行。
春天熊
活力如春,坚毅如熊。
展开
-
[PTA]6-1 简单输出整数
本题要求实现一个函数,对给定的正整数 N,打印从 1 到 N 的全部正整数。原创 2021-06-12 08:35:26 · 748 阅读 · 0 评论 -
[PTA]6-2 多项式求值
本题要求实现一个函数,计算阶数为 n,系数为 a[0] ... a[n] 的多项式 f(x) = ∑^n^~i=0~(a[i]x^i^) 在 x 点的值。原创 2021-06-12 11:04:19 · 443 阅读 · 0 评论 -
[PTA]6-3 简单求和
本题要求实现一个函数,求给定的 N 个整数的和。其中给定整数存放在数组 List[] 中,正整数 N 是数组元素个数。该函数须返回 N 个 List[] 元素的和。原创 2021-06-13 21:31:18 · 554 阅读 · 0 评论 -
[PTA]6-4 求自定类型元素的平均
本题要求实现一个函数,求 N 个集合元素 S[] 的平均值,其中集合元素的类型为自定义的 ElementType。原创 2021-06-14 11:34:29 · 286 阅读 · 0 评论 -
[PTA]6-5 求自定类型元素的最大值
本题要求实现一个函数,求 N 个集合元素 S[] 中的最大值,其中集合元素的类型为自定义的 ElementType。原创 2021-06-14 11:45:18 · 515 阅读 · 0 评论 -
[PTA]6-6 求单链表结点的阶乘和
本题要求实现一个函数,求单链表 L 结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在 int 范围内。原创 2021-06-14 11:58:39 · 302 阅读 · 0 评论 -
[PTA]6-7 统计某类完全平方数
本题要求实现一个函数,判断任一给定整数 N 是否满足条件:它是完全平方数,又至少有两位数字相同,如 144、676 等。原创 2021-06-14 12:24:23 · 798 阅读 · 0 评论 -
[PTA]6-8 简单阶乘计算
本题要求实现一个计算非负整数阶乘的简单函数。其中 N 是用户传入的参数,其值不超过 12。如果 N 是非负整数,则该函数必须返回 N 的阶乘,否则返回 0。原创 2021-06-14 12:27:33 · 2548 阅读 · 0 评论 -
[PTA]6-9 统计个位数字
本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如 -21252 中,2 出现了 3 次,则该函数应该返回 3。其中 N 和 D 都是用户传入的参数。N 的值不超过 int 的范围;D 是 [0, 9] 区间内的个位数。函数须返回 N 中 D 出现的次数。原创 2021-06-14 22:30:18 · 1041 阅读 · 0 评论 -
[PTA]6-10 阶乘计算升级版
本题要求实现一个打印非负整数阶乘的函数。其中 N 是用户传入的参数,其值不超过 1000。如果 N 是非负整数,则该函数必须在一行中打印出 N! 的值,否则打印 “Invalid input”。原创 2021-06-24 12:29:33 · 607 阅读 · 1 评论 -
[PTA]6-11 求自定类型元素序列的中位数
本题要求实现一个函数,求 N 个集合元素 A[] 的中位数,即序列中第 ⌊(N + 1) / 2⌋ 大的元素。其中集合元素的类型为自定义的 ElementType。其中给定集合元素存放在数组 A[] 中,正整数 N 是数组元素个数。该函数须返回 N 个 A[] 元素的中位数,其值也必须是 ElementType 类型。原创 2021-06-28 20:30:39 · 1302 阅读 · 1 评论 -
[PTA]6-12 判断奇偶性
本题要求实现判断给定整数奇偶性的函数。其中 n 是用户传入的整型参数。当 n 为偶数时,函数返回 1;n 为奇数时返回 0。注意:0 是偶数。原创 2021-06-28 20:34:03 · 1497 阅读 · 0 评论 -
[PTA]6-13 折半查找
给一个严格递增数列,函数 int Search_Bin(SSTable T, KeyType k) 用来二分地查找 k 在数列中的位置。其中 T 是有序表,k 是查找的值。原创 2021-06-28 21:04:34 · 918 阅读 · 2 评论 -
[PTA]7-1 厘米换算英尺英寸
如果已知英制长度的英尺 foot 和英寸 inch 的值,那么对应的米是 (foot + inch / 12) × 0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了 1 英尺等于 12 英寸。原创 2021-06-28 21:34:50 · 671 阅读 · 1 评论 -
[PTA]7-2 然后是几点
有时候人们用四位数字表示一个时间,比如 1106 表示 11 点零 6 分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,例如 5 点 30 分表示为 530;0 点 30 分表示为 030。注意,第二个数字表示的分钟数可能超过 60,也可能是负数。原创 2021-06-29 16:21:51 · 1140 阅读 · 0 评论 -
[PTA]7-3 逆序的三位数
程序每次读入一个正 3 位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的 0 时,输出不应带有前导的 0。比如输入 700,输出应该是 7。原创 2021-06-29 16:44:55 · 381 阅读 · 0 评论 -
[PTA]7-4 BCD解密
BCD 数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个 BCD 数的十六进制是 0x12,它表达的就是十进制的 12。但是小明没学过 BCD,把所有的 BCD 数都当作二进制数转换成十进制输出了。于是 BCD 的 0x12 被输出成了十进制的 18 了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把 18 转换回 0x12,然后再转换回 12。原创 2021-07-09 22:12:53 · 148 阅读 · 0 评论 -
[PTA]7-5 表格输出
本题要求编写程序,按照规定格式输出表格。原创 2021-07-09 22:17:42 · 396 阅读 · 0 评论 -
[PTA]7-6 混合类型数据格式化输入
本题要求编写程序,顺序读入浮点数 1、整数、字符、浮点数 2,再按照字符、整数、浮点数 1、浮点数 2 的顺序输出。原创 2021-07-10 07:04:59 · 1438 阅读 · 0 评论 -
[PTA]7-7 12-24小时制
编写一个程序,要求用户输入 24 小时制的时间,然后显示 12 小时制的时间。原创 2021-07-10 20:23:02 · 306 阅读 · 0 评论 -
[PTA]7-8 超速判断
模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出 60 mph,则显示 “Speeding”,否则显示 “OK”。原创 2021-07-10 22:10:04 · 270 阅读 · 0 评论 -
[PTA]7-9 用天平找小球
三个球 A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。原创 2021-07-10 22:15:12 · 242 阅读 · 0 评论 -
[PTA]7-10 计算工资
某公司员工的工资计算方法如下:一周内工作时间不超过 40 小时,按正常工作时间计酬;超出 40 小时的工作时间部分,按正常工作时间报酬的 1.5 倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于 5 年的员工为老职工,5 年以下的为新职工。新职工的正常工资为 30 元/小时,老职工的正常工资为 50 元/小时。请按该计酬方式计算员工的工资。原创 2021-07-11 09:32:30 · 366 阅读 · 0 评论 -
[PTA]7-11 分段计算居民水费
为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费 y(元)与月用水量 x(吨)相关:当 x 不超过 15 吨时,y = 4x / 3;超过后,y = 2.5x − 17.5。请编写程序实现水费的计算。原创 2021-07-11 09:35:53 · 1518 阅读 · 0 评论 -
[PTA]7-12 两个数的简单计算器
本题要求编写一个简单计算器程序,可根据输入的运算符,对 2 个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。原创 2021-07-11 09:44:45 · 224 阅读 · 0 评论 -
[PTA]7-13 日K蜡烛图
股票价格涨跌趋势,常用蜡烛图技术中的 K 线图来表示,分为按日的日 K 线、按周的周 K 线、按月的月 K 线等。以日 K 线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格 Open(早上刚刚开始开盘买卖成交的第 1 笔价格)、收盘价格 Close(下午收盘时最后一笔成交的价格)、中间的最高价 High 和最低价 Low。原创 2021-07-11 09:58:06 · 248 阅读 · 5 评论 -
[PTA]7-14 求整数段和
给定两个整数 A 和 B,输出从 A 到 B 的所有整数以及这些数的和。原创 2021-07-11 19:50:56 · 244 阅读 · 0 评论 -
[PTA]7-15 计算圆周率
根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。原创 2021-07-13 11:37:47 · 1258 阅读 · 3 评论 -
[PTA]7-16 求符合给定条件的整数集
给定不超过 6 的正整数 A,考虑从 A 开始的连续 4 个数字。请输出所有由它们组成的无重复数字的 3 位数。原创 2021-07-13 17:15:13 · 322 阅读 · 0 评论 -
[PTA]7-17 爬动的蠕虫
一条蠕虫长 1 寸,在一口深为 N 寸的井的底部。已知蠕虫每 1 分钟可以向上爬 U 寸,但必须休息 1 分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了 D 寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足 1 分钟按 1 分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为 0 )。原创 2021-07-13 17:32:03 · 185 阅读 · 1 评论 -
[PTA]7-18 二分法求多项式单根
二分法求函数根的原理为:如果连续函数 f(x) 在区间 [a,b] 的两个端点取值异号,即 f(a)f(b) < 0,则它在这个区间内至少存在 1 个根 r,即 f( r ) = 0。本题目要求编写程序,计算给定 3 阶多项式 f(x) = a~3~x^3^ + a~2~x^2^ + a~1~x + a~0~ 在给定区间 [a,b] 内的根。原创 2021-07-14 16:59:29 · 481 阅读 · 0 评论 -
[PTA]7-19 支票面额
一个采购员去银行兑换一张 y 元 f 分的支票,结果出纳员错给了 f 元 y 分。采购员用去了 n 分之后才发觉有错,于是清点了余额尚有 2y 元 2f 分,问该支票面额是多少?原创 2021-07-17 07:00:53 · 388 阅读 · 3 评论 -
[PTA]7-20 打印九九口诀表
下面是一个完整的下三角九九口诀表:本题要求对任意给定的一位正整数 N,输出从1 * 1到 N * N 的部分口诀表。原创 2021-07-17 07:05:13 · 3470 阅读 · 2 评论 -
[PTA]7-21 求特殊方程的正整数解
本题要求对任意给定的正整数 N,求方程 X^2^ + Y^2^ = N 的全部正整数解。原创 2021-07-17 07:08:40 · 506 阅读 · 0 评论 -
[PTA]7-22 龟兔赛跑
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进 3 米,兔子每分钟前进 9 米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑 10 分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息 30 分钟,否则继续跑 10 分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问 T 分钟后乌龟和兔子谁跑得快?原创 2021-07-17 20:27:41 · 223 阅读 · 1 评论 -
[PTA]7-23 币值转换
输入一个整数(位数不超过 9 位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如 23108 元,转换后变成 “贰万叁仟壹百零捌” 元。为了简化输出,用小写英文字母 a-j 顺序代表大写数字 0-9,用 S、B、Q、W、Y 分别代表拾、百、仟、万、亿。于是 23108 元应被转换输出为 “cWdQbBai” 元。原创 2021-07-22 11:45:40 · 2642 阅读 · 5 评论 -
[PTA]7-24 约分最简分式
分数可以表示为分子 / 分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如 6/12 可以被约分为 1/2。当分子大于分母时,不需要表达为整数又分数的形式,即 11/8 还是 11/8;而当分子分母相等时,仍然表达为 1/1 的分数形式。原创 2021-07-22 12:18:02 · 384 阅读 · 0 评论 -
[PTA]7-25 念数字
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出 fu 字。原创 2021-09-06 17:45:09 · 240 阅读 · 0 评论 -
[PTA]7-26 单词长度
你的程序要读入一行文本,其中以空格分隔为若干个单词,以 . 结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如 it's 算一个单词,长度为 4。注意,行中可能出现连续的空格;最后的 . 不计算在内。原创 2021-09-08 09:21:07 · 408 阅读 · 0 评论 -
[PTA]7-27 冒泡法排序
将 N 个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前 N−1 个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对 N 个数的排序。本题要求对任意给定的 K(< N),输出扫描完第 K 遍后的中间结果数列。原创 2021-09-08 09:46:36 · 772 阅读 · 0 评论