【晴神宝典刷题路】codeup+pat 题解索引(更新ing

记录一下每天的成果,看多久能刷完伐
codep
pat乙级
pat甲级

c2 c/c++快速入门

《算法笔记》2.2小节——C/C++快速入门->顺序结构

例题1-1-1 按要求输出信息(1)
问题 C: 例题1-2-1 求两个整数之和(1)
问题 E: 例题3-5 求一元二次方程的根
问题 F: 例题3-9 字符输入输出

《算法笔记》2.3小节——C/C++快速入门->选择结构

问题 A: 例题4-1 一元二次方程求根

习题4-10-1 奖金计算

《算法笔记》2.4小节——C/C++快速入门->循环结构

问题 A: 例题5-1-1 连续自然数求和
问题 B: 例题5-1-2 连续自然数求和
问题 D: 例题5-1-4 连续自然数求和
问题 E: 例题5-1-5 连续自然数求和
问题 F: 例题5-6 矩阵输出
例题5-7 求圆周率pi的近似值
问题 H: 例题5-8 Fibonacci数列
习题5-10 分数序列求和

《算法笔记》2.5小节——C/C++快速入门->数组

习题6-4 有序插入
习题6-5 数组元素逆置
习题6-6 杨辉三角
习题6-12 解密
习题6-13 字符串比较
例题6-1 逆序输出数组元素
例题6-3 冒泡排序
例题6-4 矩阵转置
例题6-9 字符串求最大值

《算法笔记》2.6小节——C/C++快速入门->函数

习题7-5 字符串逆序存放
习题7-7 复制字符串中的元音字母

《算法笔记》2.7小节——C/C++快速入门->指针

C语言10.1+C语言10.2
C语言10.10
C语言10.15
C语言10.16

《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用

C语言11.1 + C语言11.2 + C语言11.4 + 11.7 + C语言11.8

《算法笔记》2.10小节——C/C++快速入门->黑盒测试

A+B 输入输出练习I 、II 、III、IV、V、VI、VII、VIII

c3 入门篇之入门模拟

《算法笔记》3.1小节——入门模拟->简单模拟

剩下的树
A+B
特殊乘法
比较奇偶数个数
Shortest Distance (20)
A+B和C (15)
数字分类 (20)
部分A+B (15)
锤子剪刀布 (20)


1001 害死人不偿命的(3n+1)猜想
1026 程序运行时间
1046 划拳
1008 数组元素循环右移问题
1046 Shortest Distance
1010 一元多项式求导
A1042 Shuffling Machine
A1065 A+B and C (64bit)
A1002 A+B for Polynomials
A1009 Product of Polynomials

注意数据范围&特殊情况

《算法笔记》3.2小节——入门模拟->查找元素

统计同成绩学生人数
找x
查找学生信息
查找
学生查询


B1041 考试座位号
B1004 成绩排名
B1028 人口普查
B1032 挖掘机技术哪家强
A1011 World Cup Betting
A1006 Sign In and Sign Out
A1036 Boys vs Girls

选择合适的比较方式&初始化数据可用非法值

《算法笔记》3.3小节——入门模拟->图形输出

输出梯形
A1031 Hello World for U
等腰梯形
沙漏图形


B1036 跟奥巴马一起编程
B1027 打印沙漏

找到输出规律:
1.直接按输出
2.构造按规则的二维数组,再输出

《算法笔记》3.4小节——入门模拟->日期处理

日期差值
Day of Week
打印日期
日期类
日期累加

闰年(366天,二月29天):可被400整除或者可被4整除但不能被100整除
即y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)
平年(365天,二月28天)


注意是大小月(31天还是30天)


日期可以直接累加(当天数超了进月,月数超了进年,并初始化为1)或者各个单位换算为天加一块


得出周几 利用基姆拉尔森计算公式
W= (d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7
其中,w为周几,0~6对应周日,周一,周二……周六
年y,月m, 日d
1月换为13月,2月换为14月

《算法笔记》3.5小节——入门模拟->进制转换

B1022 D进制的A+B
B1037 在霍格沃茨找零钱
A1019 General Palindromic Number
A1027 Colors in Mars
A1058 A+B in Hogwarts


又一版 A+B
1942数制转换
进制转换

N进制转十进制,乘权重再累加
十进制转N进制,除基取余倒序输出
N进制转M进制,借助十进制做中转

《算法笔记》3.6小节——入门模拟->字符串处理

回文串


B1006 换个格式输出整数
B1021 个位数统计
B1031 查验身份证
B1002 写出这个数
B1009说反话
B1014 福尔摩斯的约会
B1024&A1073 科学计数法
B1048 数字加密
1001 A+B Format
1005 Spell It Right
1035 Password
1082 Read Number in Chinese

  • 潜在应用场景:需要按位对数据处理
  • 格式要求:大小写、首字母大写(同一题中不同数据要求可能不同)、单复数(谓词&名词)、是否包含空格(包含用gets,此时若上文有输入记得用getchar吸收换行||不包含用scanf中的%s)
  • 用XX规律输出,可提前建立映射关系,处理好下标即可
  • 长度:结束符占一位,可能除了说明中的范围还隐含了正负号,小数点,运算后溢出的情况

C4入门篇之算法初步

《算法笔记》4.1小节——算法初步->排序

问题 A: 排序


B1015 德才论/A1062 Talent and Virtue
1012 The Best Rank
1025 PAT Ranking
1028 List Sorting

《算法笔记》4.2小节——算法初步->哈希

1029 旧键盘&A1084
1033 旧键盘打字
1038 统计同成绩学生
1039 到底买不买
1042 字符统计
1043 输出PATest
1047 编程团体赛
1041 Be Unique
A1050 String Subtraction
1005 继续(3n+1)猜想
A1048 Find Coins

《算法笔记》4.3小节——算法初步->递归

《算法笔记》4.4小节——算法初步->贪心

1023 组个最小数
1020 月饼

你可能感兴趣的:(pat,排序算法,算法)