第三章 入门模拟:
3.1 简单模拟:
PAT-B
PAT-B 1001 害死人不偿命的(3n+1)猜想 (15)
PAT-A
PAT-A 1002.A+B for Polynomials
PAT-A 1009.Product of Polynomials
3.2 查找元素:
PAT-B
PAT-A
PAT-A 1006.Sign In and Sign Out
3.3 图形输出:
3.4 日期处理:
3.5 进制转换:
PAT-A 1019.General Palidromic Number
3.6 字符串处理:
PAT B
PAT-A 1073.Scientific Notation
PAT-A 1082.Read Number in Chinese ( S )
第四章 算法初步:
4.1 排序:
4.2 散列:
PAT-B 1029. 旧键盘(20)
PAT-B 1033. 旧键盘打字(20)
PAT-B 1039. 到底买不买(20)
PAT-B 1042. 字符统计(20)
PAT-B 1043. 输出PATest(20)
PAT-B 1047. 编程团体赛(20)
PAT-B 1005. 继续(3n+1)猜想 (25)
4.3 递归:
4.4 贪心:
PAT-B 1023. 组个最小数 (20)
PAT-B 1020. 月饼 (25)
4.5 二分:代码详解
Note:如果二分上界超过int型数据范围的一半,那么当欲查找元素在序列较靠后的位置时,语句mid=(left+right)/2中的left+right 就有可能超过int而溢出,可以用语句mid=left+(right-left)/2来代替.