按照c語言的100道經典演算法題，自己原創寫的，就得是自己的練習題了

【程式1】
題目：有1、2、3、4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？
程式分析：可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去掉不滿足條件的排列。

#coding:utf-8
#題目：有1、2、3、4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？
sum=0
for i in range(1,5,1):
    for j in range(1,5,1):
        for k in range(1,5,1):
            if(i!=j&j!=k):
                sum=sum+1
 
;
                print i,j,k  # 這裡去重
print sum

執行結果：

1 2 1
1 2 3
1 2 4
1 3 1
1 3 2
1 3 4
1 4 1
1 4 2
1 4 3
2 1 2
2 1 3
2 1 4
2 3 1
2 3 2
2 3 4
2 4 1
2 4 2
2 4 3
3 1 2
3 1 3
3 1 4
3 2 1
3 2 3
3 2 4
3 4 1
3 4 2
3 4 3
4 1 2
4 1 3
4 1 4
4 2 1
4 2 3
4 2 4
4 3 1
4 3 2
4 3 4
36

【程式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，求應發放獎金總數？

#coding:utf-8
#題目：企業發放的獎金根據利潤提成。利潤(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，求
# 應發放獎金總數？
bonus1=100000*0.1
bonus2=bonus1+100000*0.75
bonus4=bonus2+200000
 
*0.5
bonus6=bonus4+200000*0.3
bonus10=bonus6+400000*0.15
mon = input("請輸入月利潤:\n")
if mon<=100000:
    bonus=mon*0.1
else:
    if mon<=200000:
        bonus=bonus1+(mon-100000)*0.075
    else:
        if mon <= 400000:
            bonus = bonus2 + (mon - 200000) * 0.05
        else:
            if mon <= 600000:
                bonus = bonus4 + (mon - 400000) * 0.03
            else:
                if mon <= 1000000:
                    bonus = bonus6 + (mon - 600000) * 0.015
                else:
                    if mon > 1000000:
                        bonus = bonus10 + (mon - 1000000) * 0.01
print bonus

執行結果：

請輸入月利潤:
120000
11500.0

【程式3】
題目：一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？
程式分析：迴圈計算即可，判斷成立即可輸出。首先要判斷是否為正整數。引入math模組算平方根。

#coding:utf-8
import math
#題目：一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？

#第一種解法 判斷x，y開方同時為整數即可
print '解法一'
for i in range(100000):
    if(math.sqrt(i+100)-int(math.sqrt(i+100))==0):
        x = int(math.sqrt(i + 100)) # 開方求x x為浮點數
        if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):
            y = int(math.sqrt(i + 268))  # 開方求x x為浮點數
            print x,y
            print '該數為%d' %i

#第二種 直接求x*x-y*y=168
print '解法二'
for i in range(10000):
    for j in range(1000):
        if(i*i-j*j==168):
            print i,j
            print '該數為%d' %(i*i-268)

#第三種 標準解法
print '解法三'
for i in range(100000):
    if(math.sqrt(i+100)-int(math.sqrt(i+100))==0):
        x = int(math.sqrt(i + 100)) # 開方求x x為浮點數
        if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):
            y = int(math.sqrt(i + 268))  # 開方求x x為浮點數
            if(x*x==i+100 and y*y==i+268):
                print x, y
                print '該數為%d' % i

執行結果：

解法一
11 17
該數為21
19 23
該數為261
41 43
該數為1581
解法二
13 1
該數為-99
17 11
該數為21
23 19
該數為261
43 41
該數為1581
解法三
11 17
該數為21
19 23
該數為261
41 43
該數為1581

結果分析：可以看到第二種的時候，多一個結果，原因就是數能取到負數。這裡要判斷一下開方結果是否為正整數，將結果與int()向上取整函式運算一下即可。

【程式4】
題目：輸入某年某月某日，判斷這一天是這一年的第幾天？
程式分析：以3月5日為例，應該先把前兩個月的加起來，然後再加上5天即本年的第幾天，特殊情況，閏年且輸入月份大於3時需考慮多加一天。
原始碼:

#coding:utf-8
#題目：輸入某年某月某日，判斷這一天是這一年的第幾天？
data=raw_input('輸入年月份,格式2016-05-12:')
#字串切割
s=data.split('-')#以-為標誌切割
if(len(s)==3):
    # 賦值
    year = int(s[0])
    mon = s[1]
    day = s[2]
    print mon
    # python沒有switch case 用字典方式
else:
    print '輸入有誤'
da={'1':0,'2':31,'3':59,'4':90,'5':120,'6':151,'7':181,'8':212,'9':243,'10':273,'11':304,'12':334}
def f(x):
    return da.get(x)
sum=int(f(mon))+int(day)
if(year%400==0 or (year%4==0 and year%100!=0)):
    if(int(mon)>=3):
        sum=sum+1
print sum

執行結果:

輸入年月份,格式2016-05-12:1600-3-11
3
71

【程式5】
題目：輸入三個整數x,y,z，請把這三個數由小到大輸出。
.程式分析：我們想辦法把最小的數放到x上，先將x與y進行比較，如果x>y則將x與y的值進行交換，然後再用x與z進行比較，如果x>z則將x與z的值進行交換，這樣能使x最小

標準解法：

x=input('x=:')
y=input('y=:')
z=input('z=:')
t=0
if(x>y):
    t=x
    x=y
    y=t
if(x>z):
    t = x
    x = z
    z = t
if(y>z):
    t = y
    y = z
    z = t
print x,y,z

python內建排序演算法：
（1）用List的內建函式list.sort進行排序
（2）全域性函式 sorted

list=[x,y,z]
list.sort()
sorted(list)
print list

【程式6】
題目：用*號輸出字母C的圖案。
程式分析：可先用’*’號在紙上寫出字母C，再分行輸出。
略

【程式7】
題目：輸出特殊圖案，請在c環境中執行，看一看，Very Beautiful!
分析：將ASCII字元轉換為對應的數值即‘a’–>65，使用ord函式,ord(‘a’)
反之，使用chr函式，將數值轉換為對應的ASCII字元，chr(65)
略

【程式8】
題目：輸出9*9口訣。
程式分析：分行與列考慮，共9行9列，i控制行，j控制列。

程式碼實現：

#coding:utf-8
for i in range(1,10):
    print '\n'
    for j in range(1,10):
        if(i>=j):
            print '%d*%d=%d' % (i, j, i * j),

print後面加,為了不換行輸出
效果:

1*1=1 

2*1=2 2*2=4 

3*1=3 3*2=6 3*3=9 

4*1=4 4*2=8 4*3=12 4*4=16 

5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 

6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 

7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 

8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 

9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81

【程式9】
題目：要求輸出國際象棋棋盤。
程式分析：用i控制行，j來控制列，根據i+j的和的變化來控制輸出黑方格，還是白方格。
略

【程式10】
題目：列印樓梯，同時在樓梯上方列印兩個笑臉。
程式分析：用i控制行，j來控制列，j根據i的變化來控制輸出黑方格的個數
略

【程式11】
題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
程式分析：斐波那契數列 即1,1,2,3,5,8,13,21…. 第三個數開始下一個數為前面兩個數之和

#coding:utf-8

m1=m2=1
for i in range(25):
    #後一項等於前兩項之和
    m1=m1+m2
    m2=m2+m1
    print m2

執行結果：

3 8 21 55 

144 377 987 2584 

6765 17711 46368 121393 

317811 832040 2178309 5702887 

14930352 39088169 102334155 267914296 

701408733 1836311903 4807526976 12586269025 

【程式12】
題目：判斷101-200之間有多少個素數，並輸出所有素數。
程式分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，　則表明此數不是素數，反之是素數。