这篇博客记录了作者在学习C/C++编程过程中的进度，涵盖了从基础语法到算法初步的多个方面，包括顺序结构、选择结构、循环结构、数组、函数、指针、结构体的使用，以及黑盒测试、模拟问题、查找元素、图形输出、日期处理、进制转换、字符串处理、算法初步（排序、哈希、递归、贪心、二分）等主题。此外，还涉及到了一些数学问题，如数字黑洞、分数运算、素数和质因子分解。博主通过解决一系列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小节——入门模拟->查找元素
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
等腰梯形
沙漏图形
找到输出规律：
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
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小节——算法初步->排序
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 月饼
1033 To Fill or Not to Fill
A1037 Magic Coupon
1067 Sort with Swap(0, i)
1038 Recover the Smallest Number
《算法笔记》4.5小节——算法初步->二分
1030 完美数列/A1085 Perfect Sequence
《算法笔记》4.7小节——算法初步->其他
c5 入门篇之数学问题
5.1数学问题
1019 数字黑洞/1069 The Black Hole of Numbers
1049 数列的片段和/1104 Sum of Number Segments
5.3分数的四则运算
1034 有理数四则运算/1088 Rational Arithmetic
5.4素数
5.5质因子分解
1096 Consecutive Factors
1059 Prime Factors
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
