趣味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
- C程序設計實踐教程 [劉衛國]
- C程序設計(慕課版) [劉衛國]
- Web技術開發教程(基于.NET開源MVC框架) [王合闖 韓紅玲 王青正 陳海蕊]
- 程序設計基礎實踐教程(C/C++語言版) [張桂芬 葛麗娜]
- C++案例項目精講 [主編 楊國興]
- HCIA-Datacom認證題庫分類精講 [主 編 韓立剛]
- Ansys Workbench結構分析熱點解析 [牛海峰 ]
- C語言程序設計習題與實驗指導(第二版) [主編 甄增榮 張賓]
- C語言程序設計(第二版) [主編 甄增榮 田云霞]
- 計算機繪圖——AutoCAD+Autodesk Inventor(第二版) [主編 趙軍 劉瀟瀟]
- C語言程序設計實踐教程(活頁式) [主編 鄭茵 陳巍 滕泓虬]
- CLO 3D服裝虛擬仿真設計與應用基礎 [主編 王靜]
- JavaScript與jQuery項目化教程(活頁式) [主編 林灃 藍雪燕 宋家慧]
- C語言程序設計 [姜雪]
- WPS Office高級應用教程 [主編 牛莉 劉衛國]
- MS Office高級應用教程 [主編 牛莉 劉衛國]
- 電力工程CAD識圖與繪圖(活頁式) [主編 賈衛華 李曉華]
- C++程序設計實踐教程(第三版) [主編 劉衛國 曹岳輝]
- C++程序設計(第三版) [主編 曹岳輝 劉衛國]
- C語言程序設計項目化教程(活頁式) [主編 張利華 潘曉利]
- 信息技術基礎(Windows 7+Office 2016) [主編 王洪平 楊華]
- 基于.NET Core框架的分布式系統架構設計 [湯佳 著]
- 信息技術基礎實訓與習題指導(Windows7+Office2016) [主編 周金容 唐天國]
- 網站前端技術案例教程(HTML+CSS+JavaScript)(第二版) [黃華升]
- C語言同步案例習題精解 [主編 肖朝暉]
- Python辦公自動化—玩轉Excel [郝春吉 劉智楊 周永福 黃 詮]
- 計算機應用基礎與實踐(Windows 7平臺與Office 2016應用) [主編 呂波 何敏]
- 數據挖掘算法—基于C++及CUDA C [蒂莫西•馬斯特斯(Timothy]
- 電路設計與PCB制作實操教程 [主編 周永宏]
- Excel在會計工作中的應用(第三版) [主 編 趙艷莉 耿聰慧]