日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程语言 > python >内容正文

python

python简单算法题_python几道简单的算法题

發(fā)布時(shí)間:2025/3/19 python 40 豆豆
生活随笔 收集整理的這篇文章主要介紹了 python简单算法题_python几道简单的算法题 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

最近看了python的語(yǔ)法,但是總感覺(jué)不知道怎么使用它,還是先來(lái)敲敲一些簡(jiǎn)單的程序吧。

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

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

if __name__ == "__main__":

s= (1,2,3,4)for a ins:for b ins:for c ins:if a != b and b != c and c !=a:print "%d%d%d" %(a,b,c)

2.題目:一個(gè)整數(shù),它加上100后是一個(gè)完全平方數(shù),再加上268又是一個(gè)完全平方數(shù),請(qǐng)問(wèn)該數(shù)是多少?

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

from math importsqrtif __name__ == "__main__":

i= 1

while i < 100000:

a= int(sqrt(i + 100))

b= int(sqrt(i + 268))if a **2 == (i + 100) and b **2 == (i + 268):printi

i+= 1

3.題目:輸入某年某月某日,判斷這一天是這一年的第幾天?

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

if __name__ == "__main__":

days= {1:0,2:31,3:59,4:90,5:120,6:151,7:181,8:212,9:243,10:273,11:304,12:334}

year,month,day= input("year:"),input("month:"),input("day:")if notdays.has_key(month):print "error input"sum= days[month] +dayif month >= 2:if year %400 == 0 or (year % 4 == 0 and year % 100 !=0):

sum+= 1

print "it is the %dth day of the year." % sum

4.題目:輸入三個(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最小。

if __name__ == "__main__":

a,b,c=input(),input(),input()if a > b: a,b =b,aif a > c: a,c =c,aif b > c: b,c =c,bprint "small to big: %d,%d,%d" %(a,b,c)

或者:

if __name__ == "__main__":

s=[input(),input(),input()]

s.sort()print "small to big: %s" %s

5.題目:輸出9*9口訣。

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

if __name__ == "__main__":for i in range(1,10):for j in range(1,10):print "%d*%d = %-3d" %(i,j,i*j),print

6.題目:要求輸出國(guó)際象棋棋盤。

程序分析:用i控制行,j來(lái)控制列,根據(jù)i+j的和的變化來(lái)控制輸出黑方格,還是白方格。

if __name__ == "__main__":for i in range(8):for j in range(8):if (i + j) % 2 ==0:print "%c"%219,else:print "a",print

7.題目:古典問(wèn)題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子,假如兔子都不死,問(wèn)每個(gè)月的兔子總數(shù)為多少?

程序分析: 兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....

if __name__ == "__main__":

f1,f2= 1,1

print "1: %d" %f1print "2: %d" %f2for i in range(3,21,2):

f1= f1 +f2print "%d: %d" %(i,f1)

f2= f1 +f2print "%d: %d" %(i+1,f2)

8.題目:判斷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ù)。

from math importsqrtif __name__ == "__main__":

count=0

flag=1for a in range(101,201):

s=int(sqrt(a))for i in range(2,s+1):if a % i ==0:

flag= 0

break

if flag ==1:

count+= 1

printaelse:

flag=1print "the total num is %d" %count

9.題目:打印出所有的“水仙花數(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è)位,十位,百位。

if __name__ == "__main__":print "water flower number is :",for a in range(100,1000):

x,y,z= a/100,a/10%10,a%10

if x**3 + y**3 + z**3 ==a:print "%d,"%a,

10.題目:將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如:輸入90,打印出90=2*3*3*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í)行第一步。

if __name__ == "__main__":

n= input("please enter a number:")print "%d =" %n,for k in range(2,n+1):while n !=k:if n % k ==0:

n= n/kprint "%d *" %k,else:break

print n

11.題目:輸入兩個(gè)正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)。

程序分析:利用輾除法。

if __name__ == "__main__":print "please enter two numbers:"s=[input(),input()]

s.sort()

a,b= s[0],s[1]while b !=0:

t= a %b

a=b

b=tprint "common divisor:%d"%aprint "common multiple:%d"%int(s[0]*s[1]/a)

12.題目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí)共有5個(gè)數(shù)相加),幾個(gè)數(shù)相加有鍵盤控制。

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

if __name__ == "__main__":print "please enter a and n:"a,n=[input(),input()]

sum=aif n > 1:

b=afor i in range(2,n+1):

b= a + b*10

printb

sum+=bprint "a+aa+aaa+... = %ld" %sum

13.題目:一個(gè)數(shù)如果恰好等于它的因子之和,這個(gè)數(shù)就稱為“完數(shù)”。例如6=1+2+3.編程找出1000以內(nèi)的所有完數(shù)。

程序分析:因子就是所有可以整除這個(gè)數(shù)的數(shù),不包括這個(gè)數(shù)自身。

if __name__ == "__main__":for n1 in range(3,1001):

sum= 1n=n1for k in range(2,n+1):while n !=k:if n % k ==0:

n= n/k

sum+=kelse:breaksum+=nif sum ==n1:print sum

14.題目:猴子吃桃問(wèn)題:猴子第一天摘下若干個(gè)桃子,當(dāng)即吃了一半,還不癮,又多吃了一個(gè),第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。到第10天早上想再吃時(shí),見(jiàn)只剩下一個(gè)桃子了。求第一天共摘了多少。

程序分析:采取逆向思維的方法,從后往前推斷。

if __name__ == "__main__":

s1= 1

for day in range(10,1,-1):

s2= (s1+1)*2s1=s2print "the total number is %d" %s1

15.題目:兩個(gè)乒乓球隊(duì)進(jìn)行比賽,各出三人。甲隊(duì)為a,b,c三人,乙隊(duì)為x,y,z三人。已抽簽決定比賽名單。有人向隊(duì)員打聽(tīng)比賽的名單。a說(shuō)他不和x比,c說(shuō)他不和x,z比,請(qǐng)編程序找出三隊(duì)賽手的名單。

if __name__ == "__main__":for x in ["a","b","c"]:if x != "a" and x != "c":print "x:%s"%xfor z in ["a","b","c"]:if z != x and z != "c":print "z:%s"%zfor y in ["a","b","c"]:if y != x and y !=z:print "y:%s"%y

16.題目:有一分?jǐn)?shù)序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個(gè)數(shù)列的前20項(xiàng)之和。

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

if __name__ == "__main__":

a,b,s= 2,1,0for n in range(1,21):

s+= a/b

a= a+b

b= a-bprint "sum = %.3f" %s

17.題目:求1+2!+3!+...+20!的和

程序分析:此程序只是把累加變成了累乘。

if __name__ == "__main__":

a,s= 1,1

for n in range(2,21):for i in range(1,n+1):

a*=i

s+=a

a= 1

print "sum = %d" %s

18.題目:利用遞歸方法求5!。

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

deffact(j):if j ==0:

sum= 1

else:

sum= j * fact(j-1)returnsumprint fact(5)

總結(jié)

以上是生活随笔為你收集整理的python简单算法题_python几道简单的算法题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

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