趣味C程序设计集锦

中国水利水电出版社

【作者】杨克昌刘志辉编著

【I S B N 】978-7-5084-7068-9

【责任编辑】张玉玲

【适用读者群】科技

【出版时间】2010-01-01

【开本】16开

【装帧信息】平装（光膜）

【版次】第1版

【页数】

【千字数】

【印张】

【定价】￥35

【丛书】暂无分类

【备注信息】

图书详情

简介

本书特色

前言

章节列表

精彩阅读

下载资源

相关图书

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

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

为适应计算机基础不同的读者学习与欣赏，对有些趣题采用多种思路设计与多个程序实现。所有程序均可在TC、WIN-TC及VC++（除涉及作图的程序外）中运行通过。其中少量难度较大、要求较高的问题在目录中用“*”标注，可供在校学习“C程序设计”课程的同学们进行课程设计时选用。

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

从当前高校各专业计算机语言课程的系统开设，到中小学信息技术（计算机）课的相继开出，推动了计算机文化在神州大地的广泛普及。顺应信息技术迅猛发展与计算机教育不断深入的潮流，帮助包括各大中专在校学生在内的广大青少年逐步掌握计算机程序设计的设计思路与基本技能，在程序设计中开拓求解思路，解决实际问题，培养创新意识，不断激发提出问题与应用程序设计解决问题的欲望与兴趣，不断提高程序设计水平与应用求解能力，是我们计算机教育工作者义不容辞的职责。

当前，大专院校理工科专业一般学习C（C++）语言程序设计，而文科专业一般学习VFP程序设计。各种面向大专院校的程序设计教材繁杂而重复，而配合程序设计教学的参考书与课外读物却是凤毛麟角。对此，新推出计算机程序设计科普读物《趣味C程序设计集锦》和《趣味Visual FoxPro程序设计集锦》，可望推动广大在校本专科学生与程序设计爱好者学习程序设计的不断深入，促进程序设计水平与应用求解能力的逐步提高。

学习计算机语言的目的是什么？当然是程序设计！那么，程序设计的目的又是什么？毫无疑义，程序设计的目的是求解问题，求解一般靠人工计算或推理一时无从下手的各类实际应用问题。你应用程序设计解决的问题越多、越普遍、越深刻，你的程序设计成绩就越大，你的程序设计能力就越强。而应用程序设计求解各类实际应用问题，恰恰是现有大多程序设计教材所忽略的环节，也是造成广大在校学生学习程序设计语言缺乏兴趣的直接原因。

本书中以各类中外趣味问题的程序设计求解为主线，取材注重趣味性与典型性，题型丰富，内容新颖。精选的程序设计趣味问题包括各类整数求解、数据处理、智力游戏、模拟探索、图表创建，大多是引导入门的基础题与常规题，也适当设计少量难度较大的综合题与经典名题，难度适宜，深入浅出。书中部分选题取自国际国内信息学（计算机）奥林匹克与各类程序设计竞赛，同时参考了网上读者集中探讨的程序设计热点问题，有利于高校学生与程序设计爱好者在计算机实例求解上开阔视野，在程序设计思路开拓与应用技巧上有一个深层次的练习与提高。部分难度较大、要求较高的问题在目录中用“*”标注，可供在校学生进行课程设计时选用。

本编著力求突出以下4个特色：

（1）突出求解问题生动有趣。选取的程序设计趣题应为程序设计爱好者所喜爱。这些趣题通常是著名的中外名题或应用常规的推理与人工计算难以解决的问题，以充分体现程序设计求解的优势。为了避免一味拔高而降低趣味性，删除了若干枯燥难懂、学术性较强的问题。

（2）注重求解程序简单易懂。题解程序选用广大青少年与在校本专科学生正在学习的、使用率最高的计算机语言编写程序。同时在算法上尽量避免使用学术性强的专业算法。对其中有些典型问题采用不同设计思路与表现形式设计出不同的求解程序，以适应程序设计基础不同的读者学习与欣赏。

（3）力求问题结果直观明了。尽可能给出求解程序的输出结果与运行示例，并作必要的讨论与分析，使读者对问题求解结果一目了然，以帮助读者对所求解问题的清晰理解与对设计程序的深入掌握。

（4）重视程序变通与问题引伸。对求解程序进行必要的改进、变通与优化，是促进应用程序设计解决实际问题能力的培养，切实提高程序设计水平的必要手段与有效途径。同时，对有些求解趣题作适当的引伸与拓广，引导有兴趣的爱好者对相关问题作进一步的探索与研究。

本书作为计算机程序设计的教学参考书与科普读物，适合在校本专科学生与广大程序设计爱好者学习参考，还可供各级程序设计选拔赛与国际大学生程序设计竞赛（ACM）、计算机等级考试与计算机程序员水平考试复习使用，也可供中学信息学（计算机）奥林匹克指导与IOI、NOI及各省程序设计竞赛培训参考。

在书稿的编写过程中，湖南理工学院计算机学院院长王岳斌教授、周持中教授以及严权锋、郭华等老师提出了很好的修改意见，笔者在此深表感谢。

尽管每一道题解都经过反复检查，每一个程序都经过多次运行调试，但因涉及内容较广，难免存在各种差错，恳请广大读者批评指正。

前言
一、舍罕王的失算——不可忽视的和与积 1
1 舍罕王的失算 1
2 分数不等式 3
3 阶乘与阶乘和数 6
4 综合高精度计算 11
5 个人所得税计算 14
6 大奖赛现场统分 16
7 图形点扫描 19
二、勾股数——古老文明的精华 22
8 最大公约数与最小公倍数 22
9 水仙花数 25
10 勾股数 28
11 完全数 31
12 相亲数 35
13 守形数 38
三、素数——上帝用来描写宇宙的文字 42
14 素数 42
15 乌兰现象 45
16 孪生素数 48
17 梅森尼数 50
18 金蝉素数 52
19 素数多项式 54
20 等差素数列 56
21 验证歌德巴赫猜想 58
22 合数世纪探求 60
四、桥本分数式——优美的智慧 63
23 逆序乘积式 63
24 巧妙的三组平方 66
25 完美和式 70
26 完美乘积式 74
27 完美综合运算式 77
28 桥本分数式 81
29 埃及分数式 86
五、斐波那契序列——递推的学问 91
30 分数序列 91
31 斐波那契序列与卢卡斯序列 94
32 幂序列 98
33 双关系递推数列 101
34 基于2x+3y的递推数列 104
35 汉诺塔问题 105
36 猴子吃桃 109
37 猴子爬山 112
38 购票排队 115
*39 神秘的数组 117
六、韩信点兵——远古的神机妙算 124
40 破解数字魔术 124
41 鸡兔同笼与羊犬鸡兔问题 125
42 百鸡问题 129
43 韩信点兵 130
44 整币兑零 133
*45 解佩尔方程 137
七、泊松分酒——奇妙的分解 143
46 分解质因数 143
47 积最大的整数分解 146
48 整数的拆分 148
49 整数的分划 153
50 泊松分酒 156
*51 西瓜分堆 160
*52 水手分椰子 167
*53 矩形的优化剪切 172
八、角谷猜想——精巧的转化 178
54 分数化小数 178
55 数制转换 179
56 角谷猜想 182
57 黑洞数495与6174 185
58 回文数 188
九、幻方——古今中外的数阵奇葩 195
59 杨辉三角 195
60 数字三角形 197
61 折叠方阵与旋转方阵 202
*62 幻方 207
*63 三阶素数方阵 214
64 可逆素数方阵 217
十、插入乘号——决策的最优化 220
65 删除中的最值问题 220
*66 最长公共子序列 224
67 古尺神奇 227
68 数码珠串 231
*69 数阵中的最优路径 235
*70 插入乘号问题 240
71 智能甲虫的安全点 245
72 点的覆盖圆 248
十一、尾数前移——运算模拟的典范 251
73 均位奇观探索 251
74 多少个1能被2009整除 253
75 01串积问题 256
76 连写数整除问题 259
77 尾数前移问题 262
*78 求圆周率π到n位 265
十二、外索夫游戏——博弈策略的秘诀 269
79 圆圈循环报数 269
*80 圆圈中的无忧位与绝望位 271
81 列队顺逆报数 274
82 洗牌复原 276
83 翻币倒面 278
84 黑白棋子移动 281
85 模拟发扑克牌 284
86 外索夫游戏 286
十三、多格式万年历——变幻多姿的图表 290
87 新颖的p进制乘法表 290
88 多格式万年历 294
89 金字塔图案 297
90 菱形与灯笼图案 301
91 函数y=sin(x)/x图形 309
92 奥运五环旗 312
十四、高斯八皇后——排列组合的精彩 316
93 排列中的平方数 316
94 实现A(n,m)与若干复杂排列 319
95 实现C(n,m)与允许重复组合 323
96 高斯八后问题 327
*97 皇后控制棋盘问题 334
*98 伯努利装错信封问题 338
*99 别出心裁的情侣拍照 341
*100 德布鲁金环序列 344
附录 350
附录1 C语言语法提要 350
附录2 C常用库函数 353
参考文献 358

经典样章

关闭

打印