Python 入門程式設計題：1~10

本系列部落格都是一些比較簡單的題目，適合新手，因為我就是新手~
非常歡迎大家一起討論，讓我們一起進步！

1、題目：有四個數字：1、2、3、4，能組成多少個互不相同且無重複數字的三位數？各是多少？

程式分析：可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去 掉不滿足條件的排列。

2、題目：企業發放的獎金根據利潤提成。利潤(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，求應發放獎金總數？

程式分析：請利用數軸來分界，定位。注意定義時需把獎金定義成長整型。

3、題目：一個整數，它加上100和加上268後都是一個完全平方數，請問該數是多少？

程式分析：在10000以內判斷，將該數加上100後再開方，加上268後再開方，如果開方後的結果滿足如下條件，即是結果。

提示：使用 math 模組。

4、題目：輸入某年某月某日，判斷這一天是這一年的第幾天？

程式分析：以3月5日為例，應該先把前兩個月的加起來，然後再加上5天即本年的第幾天，特殊情況，閏年且輸入月份大於2時需考慮多加一天。

5、題目：輸入三個整數x,y,z，請把這三個數由小到大輸出。

程式分析：我們想辦法把最小的數放到x上，先將x與y進行比較，如果x>y則將x與y的值進行交換，然後再用x與z進行比較，如果x>z則將x與z的值進行交換，這樣能使x最小。

6、題目：斐波那契數列。

程式分析：斐波那契數列（Fibonacci sequence），又稱黃金分割數列，指的是這樣一個數列：0、1、1、2、3、5、8、13、21、34、……。

7、題目：輸出 9*9 乘法口訣表。

程式分析：分行與列考慮，共9行9列，i控制行，j控制列。

8、題目：判斷101-200之間有多少個素數，並輸出所有素數。

程式分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。 

9、題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

程式分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,重複執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重複執行第一步。

10、題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

程式分析：採取逆向思維的方法，從後往前推斷。

答案 -> Python 入門程式設計題：1~10（答案）

（未完待續，持續更新）