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

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

程序源代碼：

for i in range(1,5):for j in range(1,5):for k in range(1,5):if( i != k ) and (i != j) and (j != k):print (i,j,k)

實(shí)例輸出結(jié)果為：

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

二、算法題目：一個(gè)整數(shù)，它加上100和加上268后都是一個(gè)完全平方數(shù)，請(qǐng)問(wèn)該數(shù)是多少？

程序分析：在10000以內(nèi)判斷，將該數(shù)加上100后再開(kāi)方，加上268后再開(kāi)方，如果開(kāi)方后的結(jié)果滿足如下條件，即是結(jié)果。請(qǐng)看具體分析：

程序源代碼：

''' Python學(xué)習(xí)交流，免費(fèi)公開(kāi)課，免費(fèi)資料， 免費(fèi)答疑，系統(tǒng)學(xué)習(xí)加QQ群：531509025 '''import math for i in range(10000):#轉(zhuǎn)化為整型值x = int(math.sqrt(i + 100))y = int(math.sqrt(i + 268))if(x * x == i + 100) and (y * y == i + 268):print (i)

實(shí)例輸出結(jié)果為：

21 261 1581

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

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

程序源代碼：

year = int(input('year:\n')) month = int(input('month:\n')) day = int(input('day:\n'))months = (0,31,59,90,120,151,181,212,243,273,304,334) if 0 < month <= 12:sum = months[month - 1] else:print ('data error') sum += day leap = 0 if (year % 400 == 0) or ((year % 4 == 0) and (year % 100 != 0)):leap = 1 if (leap == 1) and (month > 2):sum += 1 print ('it is the %dth day.' % sum)

實(shí)例輸出結(jié)果為：

year: 2021 month: 6 day: 29 it is the 180th day.

四、算法題目：斐波那契數(shù)列。

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

在數(shù)學(xué)上，費(fèi)波那契數(shù)列是以遞歸的方法來(lái)定義：

F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2)

程序源代碼：

方法一

''' Python學(xué)習(xí)交流，免費(fèi)公開(kāi)課，免費(fèi)資料， 免費(fèi)答疑，系統(tǒng)學(xué)習(xí)加QQ群：531509025 '''def fib(n):a,b = 1,1for i in range(n-1):a,b = b,a+breturn a# 輸出了第10個(gè)斐波那契數(shù)列 print (fib(10))

方法二

# 使用遞歸 def fib(n):if n==1 or n==2:return 1return fib(n-1)+fib(n-2)# 輸出了第10個(gè)斐波那契數(shù)列 print (fib(10))

以上實(shí)例輸出了第10個(gè)斐波那契數(shù)列，結(jié)果為：

55

方法三

如果你需要輸出指定個(gè)數(shù)的斐波那契數(shù)列，可以使用以下代碼：

def fib(n):if n == 1:return [1]if n == 2:return [1, 1]fibs = [1, 1]for i in range(2, n):fibs.append(fibs[-1] + fibs[-2])return fibs# 輸出前 10 個(gè)斐波那契數(shù)列 print (fib(10))

程序運(yùn)行輸出結(jié)果為：

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

五、算法題目：打印出所有的"水仙花數(shù)"，所謂"水仙花數(shù)"是指一個(gè)三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。

例如：153是一個(gè)"水仙花數(shù)"，因?yàn)?53=1的三次方＋5的三次方＋3的三次方。

程序分析：利用for循環(huán)控制100-999個(gè)數(shù)，每個(gè)數(shù)分解出個(gè)位，十位，百位。

程序源代碼：

''' Python學(xué)習(xí)交流，免費(fèi)公開(kāi)課，免費(fèi)資料， 免費(fèi)答疑，系統(tǒng)學(xué)習(xí)加QQ群：531509025 '''for n in range(100,1000):i = n // 100j = int(n / 10 % 10)k = n % 10# print(i, j, k, sep='|')if n == i ** 3 + j ** 3 + k ** 3:print(n)

實(shí)例輸出結(jié)果為：

153 370 371 407

六、算法題目：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=233*5。

程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
(1)如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。
(2)如果n<>k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你n,重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。

程序源代碼：

from sys import stdout n = int(input("input number:\n")) print ("n = %d" % n)for i in range(2,n + 1):while n != i:if n % i == 0:stdout.write(str(i))stdout.write("*")n = n / ielse:break print ("%d" % n)

實(shí)例輸出結(jié)果為：

input number: 100 n = 100 2*2*5*5

七、算法題目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個(gè)數(shù)字。

例如2+22+222+2222+22222(此時(shí)共有5個(gè)數(shù)相加)，幾個(gè)數(shù)相加有鍵盤(pán)控制。

程序分析：關(guān)鍵是計(jì)算出每一項(xiàng)的值。

程序源代碼：

''' Python學(xué)習(xí)交流，免費(fèi)公開(kāi)課，免費(fèi)資料， 免費(fèi)答疑，系統(tǒng)學(xué)習(xí)加QQ群：531509025 '''Tn = 0 Sn = [] n = int(input('n = :\n')) a = int(input('a = :\n')) for count in range(n):Tn = Tn + aa = a * 10Sn.append(Tn)print (Tn)Sn = reduce(lambda x,y : x + y,Sn) print (Sn)

實(shí)例輸出結(jié)果為：

n = : 2 a = : 4 4 44 48

八、算法題目：一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為"完數(shù)"。

例如6=1＋2＋3.編程找出1000以內(nèi)的所有完數(shù)。

程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：

(1)如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。
(2)如果n<>k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你n,重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。

程序源代碼：

from sys import stdout for j in range(2,1001):k = []n = -1s = jfor i in range(1,j):if j % i == 0:n += 1s -= ik.append(i)if s == 0:print(j)for i in range(n):stdout.write(str(k[i]))stdout.write(' ')print(k[n])

實(shí)例輸出結(jié)果為：

6 1 2 3 28 1 2 4 7 14 496 1 2 4 8 16 31 62 124 248

九、算法題目：有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/8，21/13…求出這個(gè)數(shù)列的前20項(xiàng)之和。

程序分析：請(qǐng)抓住分子與分母的變化規(guī)律。

程序源代碼：

方法一：

''' Python學(xué)習(xí)交流，免費(fèi)公開(kāi)課，免費(fèi)資料， 免費(fèi)答疑，系統(tǒng)學(xué)習(xí)加QQ群：531509025 '''a = 2.0 b = 1.0 s = 0 for n in range(1,21):s += a / bt = aa = a + bb = t print(s)

方法二：

a = 2.0 b = 1.0 s = 0.0 for n in range(1,21):s += a / bb,a = a , a + b print(s)s = 0.0 for n in range(1,21):s += a / bb,a = a , a + b print(s)

方法三：

a = 2.0 b = 1.0 l = [] for n in range(1,21):b,a = a,a + bl.append(a / b) print(reduce(lambda x,y: x + y,l))

以上實(shí)例輸出結(jié)果為：

32.6602607986

十、算法題目：利用遞歸方法求5!。

程序分析：遞歸公式：fn=fn_1*4!

程序源代碼：

def fact(j):sum = 0if j == 0:sum = 1else:sum = j * fact(j - 1)return sumfor i in range(5):print ('%d! = %d' % (i,fact(i)))

實(shí)例輸出結(jié)果為：

0! = 1 1! = 1 2! = 2 3! = 6 4! = 24

總結(jié)

以上是生活随笔為你收集整理的十个用Python实现的简单算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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