趣味C程序設(shè)計(jì)集錦

  從當(dāng)前高校各專業(yè)計(jì)算機(jī)語言課程的系統(tǒng)開設(shè)，到中小學(xué)信息技術(shù)（計(jì)算機(jī)）課的相繼開出，推動(dòng)了計(jì)算機(jī)文化在神州大地的廣泛普及。順應(yīng)信息技術(shù)迅猛發(fā)展與計(jì)算機(jī)教育不斷深入的潮流，幫助包括各大中專在校學(xué)生在內(nèi)的廣大青少年逐步掌握計(jì)算機(jī)程序設(shè)計(jì)的設(shè)計(jì)思路與基本技能，在程序設(shè)計(jì)中開拓求解思路，解決實(shí)際問題，培養(yǎng)創(chuàng)新意識(shí)，不斷激發(fā)提出問題與應(yīng)用程序設(shè)計(jì)解決問題的欲望與興趣，不斷提高程序設(shè)計(jì)水平與應(yīng)用求解能力，是我們計(jì)算機(jī)教育工作者義不容辭的職責(zé)。

  當(dāng)前，大專院校理工科專業(yè)一般學(xué)習(xí)C（C++）語言程序設(shè)計(jì)，而文科專業(yè)一般學(xué)習(xí)VFP程序設(shè)計(jì)。各種面向大專院校的程序設(shè)計(jì)教材繁雜而重復(fù)，而配合程序設(shè)計(jì)教學(xué)的參考書與課外讀物卻是鳳毛麟角。對(duì)此，新推出計(jì)算機(jī)程序設(shè)計(jì)科普讀物《趣味C程序設(shè)計(jì)集錦》和《趣味Visual FoxPro程序設(shè)計(jì)集錦》，可望推動(dòng)廣大在校本專科學(xué)生與程序設(shè)計(jì)愛好者學(xué)習(xí)程序設(shè)計(jì)的不斷深入，促進(jìn)程序設(shè)計(jì)水平與應(yīng)用求解能力的逐步提高。

  學(xué)習(xí)計(jì)算機(jī)語言的目的是什么？當(dāng)然是程序設(shè)計(jì)！那么，程序設(shè)計(jì)的目的又是什么？毫無疑義，程序設(shè)計(jì)的目的是求解問題，求解一般靠人工計(jì)算或推理一時(shí)無從下手的各類實(shí)際應(yīng)用問題。你應(yīng)用程序設(shè)計(jì)解決的問題越多、越普遍、越深刻，你的程序設(shè)計(jì)成績(jī)就越大，你的程序設(shè)計(jì)能力就越強(qiáng)。而應(yīng)用程序設(shè)計(jì)求解各類實(shí)際應(yīng)用問題，恰恰是現(xiàn)有大多程序設(shè)計(jì)教材所忽略的環(huán)節(jié)，也是造成廣大在校學(xué)生學(xué)習(xí)程序設(shè)計(jì)語言缺乏興趣的直接原因。

  本書中以各類中外趣味問題的程序設(shè)計(jì)求解為主線，取材注重趣味性與典型性，題型豐富，內(nèi)容新穎。精選的程序設(shè)計(jì)趣味問題包括各類整數(shù)求解、數(shù)據(jù)處理、智力游戲、模擬探索、圖表創(chuàng)建，大多是引導(dǎo)入門的基礎(chǔ)題與常規(guī)題，也適當(dāng)設(shè)計(jì)少量難度較大的綜合題與經(jīng)典名題，難度適宜，深入淺出。書中部分選題取自國(guó)際國(guó)內(nèi)信息學(xué)（計(jì)算機(jī)）奧林匹克與各類程序設(shè)計(jì)競(jìng)賽，同時(shí)參考了網(wǎng)上讀者集中探討的程序設(shè)計(jì)熱點(diǎn)問題，有利于高校學(xué)生與程序設(shè)計(jì)愛好者在計(jì)算機(jī)實(shí)例求解上開闊視野，在程序設(shè)計(jì)思路開拓與應(yīng)用技巧上有一個(gè)深層次的練習(xí)與提高。部分難度較大、要求較高的問題在目錄中用“*”標(biāo)注，可供在校學(xué)生進(jìn)行課程設(shè)計(jì)時(shí)選用。

本編著力求突出以下4個(gè)特色：

（1）突出求解問題生動(dòng)有趣。選取的程序設(shè)計(jì)趣題應(yīng)為程序設(shè)計(jì)愛好者所喜愛。這些趣題通常是著名的中外名題或應(yīng)用常規(guī)的推理與人工計(jì)算難以解決的問題，以充分體現(xiàn)程序設(shè)計(jì)求解的優(yōu)勢(shì)。為了避免一味拔高而降低趣味性，刪除了若干枯燥難懂、學(xué)術(shù)性較強(qiáng)的問題。

（2）注重求解程序簡(jiǎn)單易懂。題解程序選用廣大青少年與在校本專科學(xué)生正在學(xué)習(xí)的、使用率最高的計(jì)算機(jī)語言編寫程序。同時(shí)在算法上盡量避免使用學(xué)術(shù)性強(qiáng)的專業(yè)算法。對(duì)其中有些典型問題采用不同設(shè)計(jì)思路與表現(xiàn)形式設(shè)計(jì)出不同的求解程序，以適應(yīng)程序設(shè)計(jì)基礎(chǔ)不同的讀者學(xué)習(xí)與欣賞。

（3）力求問題結(jié)果直觀明了。盡可能給出求解程序的輸出結(jié)果與運(yùn)行示例，并作必要的討論與分析，使讀者對(duì)問題求解結(jié)果一目了然，以幫助讀者對(duì)所求解問題的清晰理解與對(duì)設(shè)計(jì)程序的深入掌握。

（4）重視程序變通與問題引伸。對(duì)求解程序進(jìn)行必要的改進(jìn)、變通與優(yōu)化，是促進(jìn)應(yīng)用程序設(shè)計(jì)解決實(shí)際問題能力的培養(yǎng)，切實(shí)提高程序設(shè)計(jì)水平的必要手段與有效途徑。同時(shí)，對(duì)有些求解趣題作適當(dāng)?shù)囊�伸與拓廣，引導(dǎo)有興趣的愛好者對(duì)相關(guān)問題作進(jìn)一步的探索與研究。

  本書作為計(jì)算機(jī)程序設(shè)計(jì)的教學(xué)參考書與科普讀物，適合在校本專科學(xué)生與廣大程序設(shè)計(jì)愛好者學(xué)習(xí)參考，還可供各級(jí)程序設(shè)計(jì)選拔賽與國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM）、計(jì)算機(jī)等級(jí)考試與計(jì)算機(jī)程序員水平考試復(fù)習(xí)使用，也可供中學(xué)信息學(xué)（計(jì)算機(jī)）奧林匹克指導(dǎo)與IOI、NOI及各省程序設(shè)計(jì)競(jìng)賽培訓(xùn)參考。

  在書稿的編寫過程中，湖南理工學(xué)院計(jì)算機(jī)學(xué)院院長(zhǎng)王岳斌教授、周持中教授以及嚴(yán)權(quán)鋒、郭華等老師提出了很好的修改意見，筆者在此深表感謝。

  盡管每一道題解都經(jīng)過反復(fù)檢查，每一個(gè)程序都經(jīng)過多次運(yùn)行調(diào)試，但因涉及內(nèi)容較廣，難免存在各種差錯(cuò)，懇請(qǐng)廣大讀者批評(píng)指正。

前言
一、舍罕王的失算——不可忽視的和與積 1
1  舍罕王的失算 1
2  分?jǐn)?shù)不等式 3
3  階乘與階乘和數(shù) 6
4  綜合高精度計(jì)算 11
5  個(gè)人所得稅計(jì)算 14
6  大獎(jiǎng)賽現(xiàn)場(chǎng)統(tǒng)分 16
7  圖形點(diǎn)掃描 19
二、勾股數(shù)——古老文明的精華 22
8  最大公約數(shù)與最小公倍數(shù) 22
9  水仙花數(shù) 25
10  勾股數(shù) 28
11  完全數(shù) 31
12  相親數(shù) 35
13  守形數(shù) 38
三、素?cái)?shù)——上帝用來描寫宇宙的文字 42
14  素?cái)?shù) 42
15  烏蘭現(xiàn)象 45
16  孿生素?cái)?shù) 48
17  梅森尼數(shù) 50
18  金蟬素?cái)?shù) 52
19  素?cái)?shù)多項(xiàng)式 54
20  等差素?cái)?shù)列 56
21  驗(yàn)證歌德巴赫猜想 58
22  合數(shù)世紀(jì)探求 60
四、橋本分?jǐn)?shù)式——優(yōu)美的智慧 63
23  逆序乘積式 63
24  巧妙的三組平方 66
25  完美和式 70
26  完美乘積式 74
27  完美綜合運(yùn)算式 77
28  橋本分?jǐn)?shù)式 81
29  埃及分?jǐn)?shù)式 86
五、斐波那契序列——遞推的學(xué)問 91
30  分?jǐn)?shù)序列 91
31  斐波那契序列與盧卡斯序列 94
32  冪序列 98
33  雙關(guān)系遞推數(shù)列 101
34  基于2x+3y的遞推數(shù)列 104
35  漢諾塔問題 105
36  猴子吃桃 109
37  猴子爬山 112
38  購(gòu)票排隊(duì) 115
*39  神秘的數(shù)組 117
六、韓信點(diǎn)兵——遠(yuǎn)古的神機(jī)妙算 124
40  破解數(shù)字魔術(shù) 124
41  雞兔同籠與羊犬雞兔問題 125
42  百雞問題 129
43  韓信點(diǎn)兵 130
44  整幣兌零 133
*45  解佩爾方程 137
七、泊松分酒——奇妙的分解 143
46  分解質(zhì)因數(shù) 143
47  積最大的整數(shù)分解 146
48  整數(shù)的拆分 148
49  整數(shù)的分劃 153
50  泊松分酒 156
*51  西瓜分堆 160
*52  水手分椰子 167
*53  矩形的優(yōu)化剪切 172
八、角谷猜想——精巧的轉(zhuǎn)化 178
54  分?jǐn)?shù)化小數(shù) 178
55  數(shù)制轉(zhuǎn)換 179
56  角谷猜想 182
57  黑洞數(shù)495與6174 185
58  回文數(shù) 188
九、幻方——古今中外的數(shù)陣奇葩 195
59  楊輝三角 195
60  數(shù)字三角形 197
61  折疊方陣與旋轉(zhuǎn)方陣 202
*62  幻方 207
*63  三階素?cái)?shù)方陣 214
64  可逆素?cái)?shù)方陣 217
十、插入乘號(hào)——決策的最優(yōu)化 220
65  刪除中的最值問題 220
*66  最長(zhǎng)公共子序列 224
67  古尺神奇 227
68  數(shù)碼珠串 231
*69  數(shù)陣中的最優(yōu)路徑 235
*70  插入乘號(hào)問題 240
71  智能甲蟲的安全點(diǎn) 245
72  點(diǎn)的覆蓋圓 248
十一、尾數(shù)前移——運(yùn)算模擬的典范 251
73  均位奇觀探索 251
74  多少個(gè)1能被2009整除 253
75  01串積問題 256
76  連寫數(shù)整除問題 259
77  尾數(shù)前移問題 262
*78  求圓周率π到n位 265
十二、外索夫游戲——博弈策略的秘訣 269
79  圓圈循環(huán)報(bào)數(shù) 269
*80  圓圈中的無憂位與絕望位 271
81  列隊(duì)順逆報(bào)數(shù) 274
82  洗牌復(fù)原 276
83  翻幣倒面 278
84  黑白棋子移動(dòng) 281
85  模擬發(fā)撲克牌 284
86  外索夫游戲 286
十三、多格式萬年歷——變幻多姿的圖表 290
87  新穎的p進(jìn)制乘法表 290
88  多格式萬年歷 294
89  金字塔圖案 297
90  菱形與燈籠圖案 301
91  函數(shù)y=sin(x)/x圖形 309
92  奧運(yùn)五環(huán)旗 312
十四、高斯八皇后——排列組合的精彩 316
93  排列中的平方數(shù) 316
94  實(shí)現(xiàn)A(n,m)與若干復(fù)雜排列 319
95  實(shí)現(xiàn)C(n,m)與允許重復(fù)組合 323
96  高斯八后問題 327
*97  皇后控制棋盤問題 334
*98  伯努利裝錯(cuò)信封問題 338
*99  別出心裁的情侶拍照 341
*100  德布魯金環(huán)序列 344
附錄 350
附錄1  C語言語法提要 350
附錄2  C常用庫(kù)函數(shù) 353
參考文獻(xiàn) 358

1. 信息技術(shù)基礎(chǔ)（麒麟操作系統(tǒng)+WPS Office） [主編　芮雪　蔣莉　王亮亮]
2. Office高級(jí)應(yīng)用項(xiàng)目式教程（第2版） [主編 李觀金 張倩文 黎夏克 ]
3. Excel數(shù)據(jù)處理與分析（第二版） [主編 張志明 鄒 蕾]
4. 基于AE與C#的地理信息系統(tǒng)二次開發(fā) [李小根 賈艷昌 喬翠平 姜彤 ]
5. 信息技術(shù)基礎(chǔ)（Windows 10+WPS Office）（微課版） [主編　石利平　田輝平　謝盛嘉]
6. C語言程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)與實(shí)訓(xùn)（第二版） [主編 倪燃]
7. 程序思維與C語言實(shí)現(xiàn) [張祎 王俊海 呂波]
8. 大學(xué)計(jì)算機(jī)基礎(chǔ)教程（Windows 10+WPS Office 2019） [吳志攀 劉利]
9. 大學(xué)計(jì)算機(jī)基礎(chǔ)實(shí)訓(xùn)指導(dǎo)（Windows 10+WPS Office 2019） [吳志攀 王健海]
10. C語言程序設(shè)計(jì) [魏琴 劉祖珉 趙仕波 肖陽(yáng)春]
11. C語言程序設(shè)計(jì)實(shí)驗(yàn)教程 [張小剛 司春景]
12. 電氣控制與PLC程序設(shè)計(jì)（第二版） [胡冠山]
13. HTML5+CSS3網(wǎng)頁(yè)設(shè)計(jì)與制作項(xiàng)目化教程 [范佳　胡卓舒　馮迎]
14. C語言程序設(shè)計(jì)（第三版） [主編 丁紅 王立新 蔡開立]
15. C程序設(shè)計(jì)實(shí)踐教程 [劉衛(wèi)國(guó)]
16. C程序設(shè)計(jì)（慕課版） [劉衛(wèi)國(guó)]
17. Web技術(shù)開發(fā)教程（基于.NET開源MVC框架） [王合闖 韓紅玲 王青正 陳海蕊]
18. 程序設(shè)計(jì)基礎(chǔ)實(shí)踐教程（C/C++語言版） [張桂芬 葛麗娜]
19. C++案例項(xiàng)目精講 [主編 楊國(guó)興]
20. HCIA-Datacom認(rèn)證題庫(kù)分類精講 [主 編 韓立剛]
21. Ansys Workbench結(jié)構(gòu)分析熱點(diǎn)解析 [牛海峰 ]
22. C語言程序設(shè)計(jì)習(xí)題與實(shí)驗(yàn)指導(dǎo)（第二版） [主編 甄增榮 張賓]
23. C語言程序設(shè)計(jì)（第二版） [主編 甄增榮 田云霞]
24. 計(jì)算機(jī)繪圖——AutoCAD+Autodesk Inventor（第二版） [主編 趙軍 劉瀟瀟]
25. C語言程序設(shè)計(jì)實(shí)踐教程（活頁(yè)式） [主編 鄭茵 陳巍 滕泓虬]
26. CLO 3D服裝虛擬仿真設(shè)計(jì)與應(yīng)用基礎(chǔ) [主編　王靜]
27. JavaScript與jQuery項(xiàng)目化教程（活頁(yè)式） [主編　林灃　藍(lán)雪燕　宋家慧]
28. C語言程序設(shè)計(jì) [姜雪]
29. WPS Office高級(jí)應(yīng)用教程 [主編 牛莉 劉衛(wèi)國(guó)]
30. MS Office高級(jí)應(yīng)用教程 [主編 牛莉 劉衛(wèi)國(guó)]