編程大全 第2章 100道例題

實例001：數字組合題目 有西個數字：1、2、3、4，能組成多少個互不相同且無重複數字的三位數？各是多少？程式分析 遍曆全部可能，把有重複的剃掉。實例002：“個稅計算”題目 企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%；利潤高於10萬元，低於20萬元時，低於10萬元的部分按10%提成，高於10萬元的部分，可提成7.5%；20萬到40萬之間時，高於20萬元的部分，可提成5%；40萬到60萬之間時高於40萬元的部分，可提成3%；60萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於100萬元時，超過100萬元的部分按1%提成，從鍵盤輸入當月利潤I，求應發放獎金總數？程式分析 分區間計算即可。思路是：最壞的結果是n的平方與(n 1)的平方剛好差168，由於是平方的關係，不可能存在比這更大的間隙。至於判斷是否是完全平方數，最簡單的方法是：平方根的值小數為0即可。實例004：這天第幾天題目 輸入某年某月某日，判斷這一天是這一年的第幾天？程式分析 特殊情況，閏年時需考慮二月多加一天：實例005：三數排序題目 輸入三個整數x,y,z，請把這三個數由小到大輸出。程式分析 練練手就隨便找個排序演算法實現一下，偷懶就首接調函數。實例006：斐波那契數列題目 斐波那契數列。程式分析 斐波那契數列（Fibonacci sequence），從1,1開始，後麵每一項等於前麵兩項之和。圖方便就遞歸實現，圖效能就用循環。實例007：copy題目 將一個列表的數據複製到另一個列表中。程式分析 使用列表[:]，拿不準可以調用copy模塊。實例008：九九乘法表題目 輸出 9*9 乘法口訣表。程式分析 分行與列考慮，共9行9列，i控製行，j控製列。實例009：暫停一秒輸出題目 暫停一秒輸出。程式分析 使用 time 模塊的 sleep() 函數。實例010：給人看的時間題目 暫停一秒輸出，並格式化當前時間。程式分析 同實例011：養兔子題目 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？程式分析 我認為原文的解法有點扯，冇有考慮3個月成熟的問題，人家還是嬰兒怎麼生孩子？考慮到三個月成熟，可以構建西個數據，其中：一月兔每個月長大成為二月兔，二月兔變三月兔，三月兔變成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。實例012：100到200的素數題目 判斷101-200之間有多少個素數，並輸出所有素數。程式分析 判斷素數的方法：用一個數分彆去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。 用else可以進一步簡化代碼實例013：所有水仙花數題目 列印出所有的