按照c語言的100道經(jīng)典算法題，自己原創(chuàng)寫的，就得是自己的練習(xí)題了

【程序1】

題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？

程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去掉不滿足條件的排列。

#coding:utf-8

#題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？

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

運(yùn)行結(jié)果：

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】

題目：企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤提成。利潤(I)低于或等于10萬元時(shí)，獎(jiǎng)金可提10%；利潤高于10萬元，低于20萬元時(shí)，低于10萬元的部分按10%提成，高于10萬元的部分，可可提成7.5%；20萬到40萬之間時(shí)，高于20萬元的部分，可提成5%；40萬到60萬之間時(shí)高于40萬元的部分，可提成3%；60萬到100萬之間時(shí)，高于60萬元的部分，可提成1.5%，高于100萬元時(shí)，超過100萬元的部分按1%提成，從鍵盤輸入當(dāng)月利潤I，求應(yīng)發(fā)放獎(jiǎng)金總數(shù)？

程序分析：條件語句的運(yùn)用，if else

#coding:utf-8

#題目：企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤提成。利潤(I)低于或等于10萬元時(shí)，獎(jiǎng)金可提10%；

# 利潤高于10萬元，低于20萬元時(shí)，低于10萬元的部分按10%提成，高于10萬元的部分

# ，可提成7.5%；20萬到40萬之間時(shí)，高于20萬元的部分，可提成5%；40萬到60萬

# 之間時(shí)高于40萬元的部分，可提成3%；60萬到100萬之間時(shí)，高于60萬元的部分，可提

# 成1.5%，高于100萬元時(shí)，超過100萬元的部分按1%提成，從鍵盤輸入當(dāng)月利潤I，求

# 應(yīng)發(fā)放獎(jiǎng)金總數(shù)？

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("請(qǐng)輸入月利潤:\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

運(yùn)行結(jié)果：

請(qǐng)輸入月利潤:

120000

11500.0

【程序3】

題目：一個(gè)整數(shù)，它加上100后是一個(gè)完全平方數(shù)，再加上168又是一個(gè)完全平方數(shù)，請(qǐng)問該數(shù)是多少？

程序分析：循環(huán)計(jì)算即可，判斷成立即可輸出。首先要判斷是否為正整數(shù)。引入math模塊算平方根。

#coding:utf-8

import math

#題目：一個(gè)整數(shù)，它加上100后是一個(gè)完全平方數(shù)，再加上168又是一個(gè)完全平方數(shù)，請(qǐng)問該數(shù)是多少？

#第一種解法 判斷x，y開方同時(shí)為整數(shù)即可

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為浮點(diǎn)數(shù)

if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):

y = int(math.sqrt(i + 268)) # 開方求x x為浮點(diǎn)數(shù)

print x,y

print '該數(shù)為%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 '該數(shù)為%d' %(i*i-268)

#第三種 標(biāo)準(zhǔn)解法

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為浮點(diǎn)數(shù)

if (math.sqrt(i + 268) - int(math.sqrt(i + 268)) == 0):

y = int(math.sqrt(i + 268)) # 開方求x x為浮點(diǎn)數(shù)

if(x*x==i+100 and y*y==i+268):

print x, y

print '該數(shù)為%d' % i

運(yùn)行結(jié)果：

解法一

11 17

該數(shù)為21

19 23

該數(shù)為261

41 43

該數(shù)為1581

解法二

13 1

該數(shù)為-99

17 11

該數(shù)為21

23 19

該數(shù)為261

43 41

該數(shù)為1581

解法三

11 17

該數(shù)為21

19 23

該數(shù)為261

41 43

該數(shù)為1581

結(jié)果分析：可以看到第二種的時(shí)候，多一個(gè)結(jié)果，原因就是數(shù)能取到負(fù)數(shù)。這里要判斷一下開方結(jié)果是否為正整數(shù)，將結(jié)果與int()向上取整函數(shù)運(yùn)算一下即可。

【程序4】

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

程序分析：以3月5日為例，應(yīng)該先把前兩個(gè)月的加起來，然后再加上5天即本年的第幾天，特殊情況，閏年且輸入月份大于3時(shí)需考慮多加一天。

源代碼:

#coding:utf-8

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

data=raw_input('輸入年月份,格式2016-05-12:')

#字符串切割

s=data.split('-')#以-為標(biāo)志切割

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

運(yùn)行結(jié)果:

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

3

71

【程序5】

題目：輸入三個(gè)整數(shù)x,y,z，請(qǐng)把這三個(gè)數(shù)由小到大輸出。

.程序分析：我們想辦法把最小的數(shù)放到x上，先將x與y進(jìn)行比較，如果x>y則將x與y的值進(jìn)行交換，然后再用x與z進(jìn)行比較，如果x>z則將x與z的值進(jìn)行交換，這樣能使x最小

標(biāo)準(zhǔn)解法：

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內(nèi)置排序算法：

（1）用List的內(nèi)建函數(shù)list.sort進(jìn)行排序

（2）全局函數(shù) sorted

list=[x,y,z]

list.sort()

sorted(list)

print list

【程序6】

題目：用*號(hào)輸出字母C的圖案。

程序分析：可先用’*’號(hào)在紙上寫出字母C，再分行輸出。

略

【程序7】

題目：輸出特殊圖案，請(qǐng)?jiān)赾環(huán)境中運(yùn)行，看一看，Very Beautiful!

分析：將ASCII字符轉(zhuǎn)換為對(duì)應(yīng)的數(shù)值即‘a(chǎn)’–>65，使用ord函數(shù),ord(‘a(chǎn)’)

反之，使用chr函數(shù)，將數(shù)值轉(zhuǎn)換為對(duì)應(yīng)的ASCII字符，chr(65)

略

【程序8】

題目：輸出9*9口訣。

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

代碼實(shí)現(xiàn)：

#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來控制列，根據(jù)i+j的和的變化來控制輸出黑方格，還是白方格。

略

【程序10】

題目：打印樓梯，同時(shí)在樓梯上方打印兩個(gè)笑臉。

程序分析：用i控制行，j來控制列，j根據(jù)i的變化來控制輸出黑方格的個(gè)數(shù)

略

【程序11】

題目：古典問題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問每個(gè)月的兔子總數(shù)為多少？

程序分析：斐波那契數(shù)列 即1,1,2,3,5,8,13,21…. 第三個(gè)數(shù)開始下一個(gè)數(shù)為前面兩個(gè)數(shù)之和

#coding:utf-8

m1=m2=1

for i in range(25):

#后一項(xiàng)等于前兩項(xiàng)之和

m1=m1+m2

m2=m2+m1

print m2

運(yùn)行結(jié)果：

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之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。

程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除，　則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。