benedictyoung / lecture

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

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

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

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

lecture's Issues

例题6.7代码的一个修改意见

Lecture/Chapter6/6.7.cpp

Line 18 in c9413ca

int bound = sqrt(x) + 1; //确定判断上界

这里不用加1应该也可以，向下取整就够用了，您的书上代码也是没有加1的。

6.8代码的疑问

6.8代码中的输出似乎不满足题目要求的最后一个素数后不包含空格的要求