python简单算法题_python几道简单的算法题
最近看了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)題。
- 上一篇: 空之轨迹sc存档_《空之轨迹》:一部优秀
- 下一篇: python合并excel文件关键字_使