目 录 1
第一章显示图案 1
【题1】 显示图案1（1984年全国青少年程序设计竞赛高中组上机试题） 1
【题2】 显示图案2 6
【题3】 显示图案3 9
【题4】 显示图案4 13
第二章逻辑判断 18
【题5】 四大湖问题（1986年湖南省青少年程序设计竞赛试题） 18
【题6】 配备侦察员问题（1986年广东省青少年程序设计竞赛试题） 21
【题7】 白帽子和红帽子问题 24
【题8】 四对夫妻问题 27
第三章数据模拟 34
【题9】 豆子下落问题（1986年全国青少年程序设计竞赛试题） 34
【题10】 扑克牌发牌 36
【题11】 打印螺旋方阵 41
【题12】 猴子分桃子 46
第四章整数问题 51
【题13】 填数字 51
【题14】 巧分数字 55
【题15】 回文数 59
【题16】 01数字串 62
第五章数据处理 68
【题17】 产生数序列 68
【题18】 双重排序 72
【题19】 查找足球八强（1986年全国青少年程序设计竞赛上机试题） 77
【题20】 数制转换 83
【题21】 计算π的值 88
第六章数值计算 88
【题22】 计算多项式的值 93
【题23】 高精度乘幂运算 94
【题24】 高精度除法运算（1993年全国青少年信息学 99
奥林匹克竞赛试题） 99
第七章递归与分治 106
【题25】 字母排列 106
【题26】 取数问题 111
【题27】 路径问题 116
【题28】 快速排序 119
第八章回溯法 125
【题29】 八皇后问题 125
【题30】 排球运动员站位问题（1986年全国青少年程序设计竞赛试题） 137
【题31】 填数问题1（1990年长沙市青少年计算机选拔考试试题） 141
【题32】 填数问题2（第三届国际信息学奥林匹克竞赛第一轮试题） 146
第九章数据结构 155
【题33】 火车调度问题 155
【题34】 路径问题（1989年上海市程序设计竞赛 163
试题） 163
【题35】 液晶数字 167
【题36】 地图四色问题 171
第十章图的搜索 179
【题37】 棋子移动问题（1987年北京市程序设计竞赛试题） 179
【题38】 杯子分溶剂问题 189
【题39】 中国盒子问题（1989年第一届国际信息学奥林匹克竞赛试题） 196
【题40】 重排九宫问题 216
练习题 230