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 分)
算法标签: 模拟
#include using namespace std;int main(){ int n; cin >> n; if(n>60)
来源:computer literacy
声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!