PAT 基础编程题目集(编程题1-38)题解

PAT

基础编程题目集(编程题1-38)题解

——————————————————————————–

7-1 — 7-38(已更新至最新!)

链接:https://pan.baidu.com/s/1LL4c5Uv2Kyj6H53q9xECjA
提取码:i4x5
——————————————————————————–

题目传送门

基础编程题目集(编程题1-38)
——————————————————————————–

更多详见>>

OJ题解系列 目录导航帖
——————————————————————————–

这里是基础编程题目集(编程题1-38)
该部分考察较为基础,基本算法主要包括模拟、数论、二分、排序等,深入一些的算法有约瑟夫环、DFS、高精等
本章可能涉及到的模板有:

003 高精度模板
006 分数类模板
具体模板详见数据结构专题系列

接下来就是题解部分了,每道算法题都标注有对应的算法标签,对于那些易错、较难或是测试点比较特殊的题目会着重标注,本章推荐的题目有:

7-16 求符合给定条件的整数集 (15 分) 枚举
7-18 二分法求多项式单根 (20 分) 二分答案
7-28 猴子选大王 (20 分) 约瑟夫环
7-33 有理数加法 (15 分) 数论 + 分数
7-37 整数分解为若干项之和 (20 分) DFS
7-38 数列求和-加强版 (20分) 数论 + 高精

——————————————————————————–

7-1 厘米换算英尺英寸 (15 分)

算法标签: 模拟

7-2 然后是几点 (15 分)

算法标签: 模拟

7-3 逆序的三位数 (10 分)

算法标签: 数论

7-4 BCD解密 (10 分)

算法标签: 进制

7-5 表格输出 (5 分)

算法标签: 字符串

7-6 混合类型数据格式化输入 (5 分)

算法标签: 输入/输出

7-7 12-24小时制 (15 分)

算法标签: 模拟

7-8 超速判断 (10 分)

算法标签: 模拟

#includeusing namespace std;int main(){	int n;	cin >> n;	if(n>60)

来源:computer literacy
                                                        

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年2月25日
下一篇 2022年2月25日

相关推荐