本书中以各类中外趣味问题的程序设计求解为主线，取材注重趣味性与典型性，题型丰富，内容新颖。精选的程序设计趣味问题包括各类整数求解、数据处理、智力游戏等，大多是引导入门的基础题与常规题，也适当设计少量难度较大的综合题与经典名题，难度适宜，深入浅出。书中部分选题取自国际国内信息学(计算机)奥林匹克与各类程序设计竞赛，同时参考了网上读者集中探讨的程序设计热点问题，有利于高校学生与程序设计爱好者在计算机实例求解上开阔视野。

本书作为计算机C程序设计的科普读物与学习C语言程序设计的教学参考书，着眼于应用C程序设计求解问题的基本方法与技巧，提高通过C程序设计解决实际问题的能力。

本书以各类趣题的C程序设计求解为主线，取材注重典型性与趣味性，程序注重结构化与可读性。所精选的趣解包括典型的数值求解、常见的数据处理、有趣的智力游戏、巧妙的模拟探索、新颖的图表创建，大多是引导入门的基础题、常规题，也适当设计少量难度较大的综合题与经典名题，难度适宜，深入浅出。

为适应计算机基础不同的读者学习与欣赏，对有些趣题采用多种思路设计与多个程序实现。其中少量难度较大、要求较高的问题在目录中用“*”标注，可供在校学习“C程序设计”课程的同学们进行课程设计时选用。

本书适合普通高校本专科学生、职业技术学院学生与程序设计爱好者学习C程序设计参考，还可供各级程序设计选拔赛、计算机等级考试与计算机程序员水平考试复习参考，也可供中学信息学（计算机）奥林匹克指导与IOI、NOI培训选用。

前言

一、舍罕王的失算——不可忽视的和与积

 1 舍罕王的失算

 2 分数不等式

 3 阶乘与阶乘和数

 4 综合高精度计算

 5 个人所得税计算

 6 大奖赛现场统分

 7 图形点扫描

二、勾股数——古老文明的精华

 8 最大公约数与最小公倍数

 9 水仙花数

 10 勾股数

 11 完全数

 12 相亲数

 13 守形数

三、素数——上帝用来描写宇宙的文字

 14 素数

 15 乌兰现象

 16 孪生素数

 17 梅森尼数

 18 金蝉素数

 19 素数多项式

 20 等差素数列

 21 验证歌德巴赫猜想

 22 合数世纪探求

四、桥本分数式——优美的智慧

 23 逆序乘积式

 24 巧妙的三组平方

 25 完美和式

 26 完美乘积式

 27 完美综合运算式

 28 桥本分数式

 29 埃及分数式

五、斐波那契序列——递推的学问

 30 分数序列

 31 斐波那契序列与卢卡斯序列

 32 幂序列

 33 双关系递推数列

 34 基于2x+3y的递推数列

 35 汉诺塔问题

 36 猴子吃桃

 37 猴子爬山

 38 购票排队

 *39 神秘的数组

六、韩信点兵——远古的神机妙算

 40 破解数字魔术

 41 鸡兔同笼与羊犬鸡兔问题

 42 百鸡问题

 43 韩信点兵

 44 整币兑零

 *45 解佩尔方程

七、泊松分酒——奇妙的分解

 46 分解质因数

 47 积最大的整数分解

 48 整数的拆分

 49 整数的分划

 50 泊松分酒

 *51 西瓜分堆

 *52 水手分椰子

 *53 矩形的优化剪切

八、角谷猜想——精巧的转化

 54 分数化小数

 55 数制转换

 56 角谷猜想

 57 黑洞数495与6174

 58 回文数

九、幻方——古今中外的数阵奇葩

 59 杨辉三角

 60 数字三角形

 61 折叠方阵与旋转方阵

 *62 幻方

 *63 三阶素数方阵

 64 可逆素数方阵

十、插入乘号——决策的最优化

 65 删除中的最值问题

 *66 最长公共子序列

 67 古尺神奇

 68 数码珠串

 *69 数阵中的最优路径

 *70 插入乘号问题

 71 智能甲虫的安全点

 72 点的覆盖圆

十一、尾数前移——运算模拟的典范

 73 均位奇观探索

 74 多少个1能被2009整除

 75 01串积问题

 76 连写数整除问题

 77 尾数前移问题

 *78 求圆周率兀到n位

十二、外索夫游戏——博弈策略的秘诀

 79 圆圈循环报数

 *80 圆圈中的无忧位与绝望位

 81 列队顺逆报数

 82 洗牌复原

 83 翻币倒面

 84 黑白棋子移动

 85 模拟发扑克牌

 86 外索夫游戏

十三、多格式万年历——变幻多姿的图表

 87 新颖的p进制乘法表

 88 多格式万年历

 89 金字塔图案

 90 菱形与灯笼图案

 91 函数y=sin(x)/x图形

 92 奥运五环旗

十四、高斯八皇后——排列组合的精彩

 93 排列中的平方数

 94 实现A(n，m)与若干复杂排列

 95 实现C(n，m)与允许重复组合

 96 高斯八后问题

 *97 皇后控制棋盘问题

 *98 伯努利装错信封问题

 *99 别出心裁的情侣拍照

 *100 德布鲁金环序列

附录

 附录1 C语言语法提要

 附录2 C常用库函数

参考文献