按照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，求應發放獎金總數？

程序分析：條件語句的運用，if else

#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(這個數)，如果能被整除，　則表明此數不是素數，反之是素數。

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的python全排序算法题_Python的100道经典算法题（1）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。