王道考研机试指南(第二版) 例题代码

大家好，我是王道考研机试指南(第二版)的作者炉灰。

我将本书所有的例题代码都提交到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