Lecture
Lecture copied to clipboard
BenedictYoung
王道考研机试指南(第二版) 例题代码
王道考研机试指南(第二版) 例题代码
大家好，我是王道考研机试指南(第二版)的作者炉灰。
我将本书所有的例题代码都提交到GitHub上进行托管，大家可以自行查看、学习和下载。
点击Star进行收藏，以方便之后进行查看。
点击Watch保持关注，如代码有后续更新，会第一时间收到通知。
点击Fork克隆到自己的GitHub下，如有bug，请使用Issues和我进行讨论；如有修改意见，请使用Pull requests提交你的修改意见。
如出现书中代码与GitHub代码不一致的情况，以GitHub的代码为准。
祝各位考生考上自己心仪的院校！！！
题目以及链接
| 题目编号 | 题目名称 | 题目链接 | 参考代码 |
|---|---|---|---|
| 例题1.1 | A+B （HDU 1089） | http://acm.hdu.edu.cn/showproblem.php?pid=1089 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter1/1.1.cpp |
| 例题2.1 | abc （清华大学复试上机题） | http://t.cn/E9WMRTE | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.1.cpp |
| 例题2.2 | 反序数 （清华大学复试上机题） | http://t.cn/E9WBrut | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.2.cpp |
| 例题2.3 | 对称平方数1 （清华大学复试上机题） | http://t.cn/E9lUYRn | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.3.cpp |
| 例题2.4 | 输出梯形 （清华大学复试上机题） | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.4.cpp | |
| 例题2.5 | 叠筐 （HDU 2074） | http://acm.hdu.edu.cn/showproblem.php?pid=2074 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.5.cpp |
| 例题2.6 | 今年的第几天？ （清华大学复试上机题） | http://t.cn/E9jXK5A | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.6.cpp |
| 例题2.7 | 打印日期 （华中科技大学复试上机题） | http://t.cn/E9YP2a8 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.7.cpp |
| 例题2.8 | 日期累加 （北京理工大学复试上机题） | http://t.cn/E9Yw0Cr | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.8.cpp |
| 例题2.9 | 剩下的树 （清华大学复试上机题） | http://t.cn/E9ufYo5 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.9.cpp |
| 例题2.10 | 手机键盘 （清华大学复试上机题） | http://t.cn/E9ulcIc | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.10.cpp |
| 例题2.11 | XXX定律 （浙江大学复试上机题） | http://t.cn/E937wDs | https://github.com/BenedictYoung/Lecture/blob/master/Chapter2/2.11.cpp |
| 例题3.1 | 排序 （清华大学复试上机题） | http://t.cn/E9dLx5K | https://github.com/BenedictYoung/Lecture/blob/master/Chapter3/3.1.cpp |
| 例题3.2 | 成绩排序 （清华大学复试上机题） | http://t.cn/E9d3ysv | https://github.com/BenedictYoung/Lecture/blob/master/Chapter3/3.2.cpp |
| 例题3.3 | 成绩排序2 （清华大学复试上机题） | http://t.cn/E9gyHM1 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter3/3.3.cpp |
| 例题3.4 | 找x （哈尔滨工业大学复试上机题） | http://t.cn/E9gHFnS | https://github.com/BenedictYoung/Lecture/blob/master/Chapter3/3.4.cpp |
| 例题3.5 | 查找 （北京邮电大学复试上机题） | http://t.cn/E9g8aaR | https://github.com/BenedictYoung/Lecture/blob/master/Chapter3/3.5.cpp |
| 例题4.1 | 特殊乘法 （清华大学复试上机题） | http://t.cn/Ai8by9vW | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.1.cpp |
| 例题4.2 | 密码翻译 （北京大学复试上机题） | http://t.cn/Ai8bGaIx | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.2.cpp |
| 例题4.3 | 简单密码 （北京大学复试上机题） | http://t.cn/Ai8bih2z | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.3.cpp |
| 例题4.4 | 统计字符 （浙江大学复试上机题） | http://t.cn/Ai8fvq4I | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.4.cpp |
| 例题4.5 | 字母统计 （上海交通大学复试上机题） | http://t.cn/Ai8VB72e | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.5.cpp |
| 例题4.6 | Number Sequence （HDU 1711） | http://acm.hdu.edu.cn/showproblem.php?pid=1711 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.6.cpp |
| 例题4.7 | Oulipo （POJ 3461） | http://poj.org/problem?id=3461 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter4/4.7.cpp |
| 例题5.1 | 完数与盈数 （清华大学复试上机题） | http://t.cn/AiKEyQWW | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.1.cpp |
| 例题5.2 | 约瑟夫问题NO.2 （Bailian 3254） | http://bailian.openjudge.cn/practice/3254 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.2.cpp |
| 例题5.3 | 猫狗收容所 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.3.cpp | |
| 例题5.4 | Zero-complexity Transposition （上海交通大学复试上机题） | http://t.cn/AiKa20bt | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.4.cpp |
| 例题5.5 | 括号匹配问题 （CCNU 1978） | http://ccnu.openjudge.cn/practice/1978/ | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.5.cpp |
| 例题5.6 | 简单计算器 （浙江大学复试上机题） | http://t.cn/AiKoGS94 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter5/5.6.cpp |
| 例题6.1 | 二进制数 （北京邮电大学复试上机题） | http://t.cn/AiCuKTOv | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.1.cpp |
| 例题6.2 | 进制转换 （清华大学复试上机题） | http://t.cn/AiCuoPRO | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.2.cpp |
| 例题6.3 | 十进制与二进制 （清华大学复试上机题） | http://t.cn/AiCuoHKg | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.3.cpp |
| 例题6.4 | 进制转换2 （清华大学复试上机题） | http://t.cn/AiCuKG7E | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.4.cpp |
| 例题6.5 | 最大公约数 （哈尔滨工业大学复试上机题） | http://t.cn/AiCuWLTS | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.5.cpp |
| 例题6.6 | 最小公倍数 （HDU 1108） | http://acm.hdu.edu.cn/showproblem.php?pid=1108 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.6.cpp |
| 例题6.7 | 素数判定 （哈尔滨工业大学复试上机题） | http://t.cn/AiCuWE0Q | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.7.cpp |
| 例题6.8 | 素数 （北京航空航天大学复试上机题） | http://t.cn/AiCulqtW | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.8.cpp |
| 例题6.9 | 质因数的个数 （清华大学复试上机题） | http://t.cn/Aip7J0Oo | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.9.cpp |
| 例题6.10 | 人见人爱A^B （HDU 2035） | http://acm.hdu.edu.cn/showproblem.php?pid=2035 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.10.cpp |
| 例题6.11 | 计算两个矩阵的乘积 （哈尔滨工业大学复试上机题） | http://t.cn/Aip450PJ | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.11.cpp |
| 例题6.12 | 矩阵幂 （北京邮电大学复试上机题） | http://t.cn/Aip4T3HX | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.12.cpp |
| 例题6.13 | a+b （华中科技大学复试上机题） | http://t.cn/AipaWiSG | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.13.cpp |
| 例题6.14 | N的阶乘 （清华大学复试上机题） | http://t.cn/AipaBKQJ | https://github.com/BenedictYoung/Lecture/blob/master/Chapter6/6.14.cpp |
| 例题7.1 | 鸡兔同笼 （北京大学复试上机题） | http://t.cn/E9ewERU | https://github.com/BenedictYoung/Lecture/blob/master/Chapter7/7.1.cpp |
| 例题7.2 | FatMouse' Trade （HDU 1009） | http://acm.hdu.edu.cn/showproblem.php?pid=1009 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter7/7.2.cpp |
| 例题7.3 | Senior's Gun （HDU 5281） | http://acm.hdu.edu.cn/showproblem.php?pid=5281 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter7/7.3.cpp |
| 例题7.4 | 今年暑假不AC （HDU 2037） | http://acm.hdu.edu.cn/showproblem.php?pid=2037 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter7/7.4.cpp |
| 例题7.5 | Case of Fugitive （Codeforces 555B） | http://codeforces.com/problemset/problem/555/B | https://github.com/BenedictYoung/Lecture/blob/master/Chapter7/7.5.cpp |
| 例题8.1 | n的阶乘 （清华大学复试上机题） | http://t.cn/Ai0ocOUY | https://github.com/BenedictYoung/Lecture/blob/master/Chapter8/8.1.cpp |
| 例题8.2 | 汉诺塔Ⅲ （HDU 2064） | http://acm.hdu.edu.cn/showproblem.php?pid=2064 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter8/8.2.cpp |
| 例题8.3 | Fibonacci （上海交通大学复试上机题） | http://t.cn/Ai0K3tU5 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter8/8.3.cpp |
| 例题8.4 | 二叉树 （北京大学复试上机题 ） | http://t.cn/Ai0Ke6I0 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter8/8.4.cpp |
| 例题9.1 | Catch That Cow （POJ 3278） | http://poj.org/problem?id=3278 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter9/9.1.cpp |
| 例题9.2 | Find The Multiple （POJ 1426） | http://poj.org/problem?id=1426 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter9/9.2.cpp |
| 例题9.3 | A Knights's Journey （POJ 2488） | http://poj.org/problem?id=2488 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter9/9.3.cpp |
| 例题9.4 | Square （POJ 2362） | http://poj.org/problem?id=2362 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter9/9.4.cpp |
| 例题10.1 | 二叉树遍历 （清华大学复试上机题） | http://t.cn/AiKuUTlX | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.1.cpp |
| 例题10.2 | 二叉树遍历 （华中科技大学复试上机题） | http://t.cn/AiKgDfLU | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.2.cpp |
| 例题10.3 | 二叉排序树 （华中科技大学复试上机题） | http://t.cn/Ai9PAkkv | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.3.cpp |
| 例题10.4 | 二叉排序树 （华中科技大学复试上机题） | http://t.cn/AiKD0L5V | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.4.cpp |
| 例题10.5 | 复数集合 （北京邮电大学复试上机题） | http://t.cn/Ai98yYlt | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.5.cpp |
| 例题10.6 | 哈夫曼树 （北京邮电大学复试上机题） | http://t.cn/AiCuGMki | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.6.cpp |
| 例题10.7 | 查找学生信息 （清华大学复试上机题） | http://t.cn/AiCuVIuY | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.7.cpp |
| 例题10.8 | 魔咒词典 （浙江大学复试上机题） | http://t.cn/AiCufczt | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.8.cpp |
| 例题10.9 | 字串计算 （北京大学复试上机题） | http://t.cn/AiCuJtI5 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter10/10.9.cpp |
| 例题11.1 | 畅通工程 （浙江大学复试上机题） | http://t.cn/AiOvBHj9 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.1.cpp |
| 例题11.2 | 连通图 （吉林大学复试上机题） | http://t.cn/AiO77VoA | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.2.cpp |
| 例题11.3 | Is It A Tree? （北京大学复试上机题） | http://t.cn/AiO7FyDO | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.3.cpp |
| 例题11.4 | 还是畅通工程 （浙江大学复试上机题） | http://t.cn/AiWud0C6 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.4.cpp |
| 例题11.5 | 继续畅通工程 （浙江大学复试上机题） | http://t.cn/AiW3fcfp | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.5.cpp |
| 例题11.6 | 畅通工程续 （浙江大学复试上机题） | http://acm.hdu.edu.cn/showproblem.php?pid=1874 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.6.cpp |
| 例题11.7 | 最短路径问题 （浙江大学复试上机题） | http://t.cn/AilPbME2 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.7.cpp |
| 例题11.8 | Legal or Not （HDU 3342） | http://acm.hdu.edu.cn/showproblem.php?pid=3342 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.8.cpp |
| 例题11.9 | 确定比赛名次 （HUD 1285） | http://acm.hdu.edu.cn/showproblem.php?pid=1285 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.9.cpp |
| 例题11.10 | Instructions Arrangement （HDU 4109） | http://acm.hdu.edu.cn/showproblem.php?pid=4109 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.10.cpp |
| 例题11.11 | p3 （清华大学复试上机题） | https://github.com/BenedictYoung/Lecture/blob/master/Chapter11/11.11.cpp | |
| 例题12.1 | N阶楼梯上楼问题 （华中科技大学复试上机题） | http://t.cn/Aij9Fr3V | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.1.cpp |
| 例题12.2 | 最大序列和 （清华大学复试上机题） | http://t.cn/AiYSlQMU | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.2.cpp |
| 例题12.3 | 最大子矩阵 （北京大学复试上机题） | http://t.cn/AiYSemJz | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.3.cpp |
| 例题12.4 | 拦截导弹 （北京大学复试上机题） | http://t.cn/AiYCeV3m | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.4.cpp |
| 例题12.5 | 最长上升子序列和 （北京大学复试上机题） | http://t.cn/AiYNAGD3 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.5.cpp |
| 例题12.6 | Common Subsequence （HDU 1159） | http://acm.hdu.edu.cn/showproblem.php?pid=1159 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.6.cpp |
| 例题12.7 | 点菜问题 （北京大学复试上机题） | http://t.cn/AiYOrkXr | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.7.cpp |
| 例题12.8 | Piggy-Bank （HDU 1114） | http://acm.hdu.edu.cn/showproblem.php?pid=1114 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.8.cpp |
| 例题12.9 | 珍惜现在，感恩生活 （HDU 2191） | http://acm.hdu.edu.cn/showproblem.php?pid=2191 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.9.cpp |
| 例题12.10 | The Triangle （POJ 1163） | http://poj.org/problem?id=1163 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.10.cpp |
| 例题12.11 | Monkey Banana problemset （LightOJ 1104） | http://lightoj.com/volume_showproblem.php?problem=1004 | https://github.com/BenedictYoung/Lecture/blob/master/Chapter12/12.11.cpp |
BenedictYoung