C語言程序設計第6堂做業

          1、  本次課主要內容：

            經過幾個實例來進一步掌握循環結構的應用。

2、 實驗內容：（70分）

      1. 窮舉算法（古典算術問題－搬磚頭）某地須要搬運磚塊，已知男人一人搬3塊，女人一人搬2塊，小孩兩人搬一塊。問用45人正好搬45塊磚，有多少種搬法？

2. 猴子吃桃問題。一隻猴子第一天摘下若干個桃子，立即吃了一半，還不過癮，又多吃了一個；次日早上又將剩下的桃子吃掉一半，又多吃了一個。之後天天早上都吃了前一天剩下的一半加一個。到第n天早上想再吃時，見只剩下一個桃子了。問：第一天共摘了多少個桃子？試編寫相應程序。（提示：採起逆向思惟的方法，從後往前推斷。）

3. 兔子繁衍問題。一對兔子，從出生後第3個月起每月都生一對兔子。小兔子長到第3個月後每月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少須要繁衍到第幾個月時兔子總數才能夠達到n對？輸入一個不超過10000的正整數n，輸出兔子總數達到n最少須要的月數。試編寫相應程序。

4. 韓信點兵：在中國數學史上，普遍流傳着一個"韓信點兵"的故事：韓信是漢高祖劉邦手下的大將，他英勇善戰，智謀超羣，爲漢朝創建了卓越的功勞。聽說韓信的數學水平也很是高超，他在點兵的時候，爲了知道有多少兵，同時又能保住軍事機密，便讓士兵排隊報數：

按從1 至5 報數，記下最末一個士兵報的數爲1；

再按從1 至6 報數，記下最末一個士兵報的數爲5；

再按從1 至7 報數，記下最末一個士兵報的數爲4；

最後按從1 至11 報數，最末一個士兵報的數爲10；

你知道韓信至少有多少兵？

5. 黑洞數：黑洞數也稱爲陷阱數，又稱"Kaprekar問題"，是一類具備奇特轉換特性的數。任何一個數字不全相同的三位數，經有限次"重排求差"操做，總會獲得495。最後所得的495即爲三位黑洞數。所謂"重排求差"操做即組成該數的數字重排後的最大數減去重排後的最小數。（6174爲四位黑洞數）

例如，對三位數207：

第1次重排求差得：720－027＝693；

第2次重排求差得：963－369＝594；

第3次重排求差得：954－459＝495；

之後會停留在495這一黑洞數。若是三位數的3個數字全相同，一次轉換後即爲0。

試求出任意輸入三位數重排求差的過程。

輸入輸出示例

123

321 - 123 = 198

981 - 189 = 792

972 - 279 = 693

963 - 369 = 594

954 - 459 = 495

6. 水仙花數：輸入兩個正整數m和n(m≥1, n≤1000)，輸出m 到n之間的全部水仙花數。水仙花數是指各位數字的立方和等於其自身的數。例如153的各位數字的立方和是13 + 53 + 33 = 153。試編寫相應程序。

7. 求最大公約數和最小公倍數。輸入兩個正整數m和n（m<=1000,n<=1000），求其最大公約數和最小公倍數。試編寫相應程序。

3、  實驗要求：

    1. 做業的Deadline:  2016-10-20 23:00pm

2. 將本次實驗內容的代碼上傳到https://coding.net/ 網站。 （70分）

3. 寫一篇隨筆，內容分爲四個部分：（總分30分）

寫出本次課學習到的知識和體會、學習的時長、學習過程當中遇到的問題、問題解決的方法及問題的疑惑等。

隨筆的格式以下：

題目：實驗六——循環結構程序練習總結

本次課學習到的知識點：（5分）

    （1）…….

    （2）……..

      ………..

2. 實驗過程當中遇到的問題及解決方法：（10分）

     （1）

     （2）

        …….

3. 實驗心得體會及本章學習總結（5分）

      ………

 4、  預習下次課：

預習教材P96-103頁中函數的定義，並完成練習5-一、練習5-2，下節課上課前帶入實驗室進行檢查（10）

 5、  本次做業評價方式：

總分100分：其中，coding中程序提交70分（根據代碼的步驟、格式、註釋、結構正確性來酌情分配），博客書寫30分；，延遲一天扣10分，直至扣完100分，若是後期想要拿回本次的100分，就須要完成附加題來彌補，根據完成狀況給出不超過100分。