python100例詳解Python經(jīng)典算法100及解析(小結(jié))

pythonlOO例詳解-Python經(jīng)典算法100及解析(小結(jié))1找出字符串s="aaabbbccceeefffim44444"中，字符出現(xiàn)次數(shù)最多的字符(1)考慮去重，首先將字符串進(jìn)行過濾去重，這樣在根據(jù)這些字符進(jìn)行循環(huán)查詢時，將會減少循環(huán)次數(shù)，提升效率。但是本人寫的代碼較為臃腫，有更好的希望留言評論str='a1fsfs111bbbcccccvvvvvnnnnboooooosssnb'classCountvalue():defcountvalue(self,str1):Iff利用set自身的去重功能:paramstr1:對傳進(jìn)來的字符串過濾:return:返回一個不含重復(fù)字符的listIfflist1=[]result=[]forxinstr1:list1.append(x)result=set(list1)returnresultdefcount(self,str1):Iff對已經(jīng)去重的list進(jìn)行遍歷，因已去重從而減少循環(huán)次數(shù)，提高檢索效率:paramstr1::return:list=Countvalue().countvalue(str1)a=0tump={}forxinlist:test=str1.count(x)iftest>a:tump.clear()a=testtump[x]=aeliftest==a:a=testtump[x]=areturntumpif__name__=='__main__':print(Countvalue().count(str))(2)不考慮去重s="xssdddeeeeeeeffff"max_times=0result={}foriins:ifs.count(i)>max_times:result.clear()result[i]=s.count(i)max_times=s.count(i)elifs.count(i)==max_times:result[i]=s.count(i)printresult#!/usr/bin/envpython3#-*-coding:utf-8-*-2018.1.30Python練習(xí)100題題目001:有四個數(shù)字：1、2、3、4,能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)？各是多少？Iffdeftm001():Iff【個人備注】：按題意直接寫出來Iffarr=[]foriinrange(1,5):forjinrange(1,5):forkinrange(1,5):num=100*i+10*j+kifi!=jandj!=kandi!=kandnumnotinarr:#互不相同且無重復(fù)數(shù)字的三位數(shù)arr.append(num)print(len(arr),arr)deftm001_1():Iff【個人備注】：其實python自帶排列組合模塊，可以直接調(diào)用。也知道這個寫法，只是函數(shù)記不住，還是百度一下才能寫出來。如果這是面試題，能寫出后一種當(dāng)然好，不能的話還是老老實實的按照上面的思路來吧。Iffimportitertoolstemp_arr=list(itertools.permutations([1,2,3,4],3))#排列#A_4人3=(4)!/(4-3)!=(4*3*2*1)/1=24arr=[100*t[0]+10*t[1]+t[2]fortintemp_arr]print(len(arr),arr)Iff題目002:企業(yè)發(fā)放的獎金根據(jù)利潤(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%提成。從鍵盤輸入當(dāng)月利潤I,求應(yīng)發(fā)放獎金總數(shù)？Iffdeftm002():Iff程序分析：請利用數(shù)軸來分界，定位?！緜€人備注】：這種處理數(shù)軸問題的寫法，值得參考。比elif的寫法，簡潔方便的多。Iffmoney=int(input('凈利潤:'))arr=[1000000,600000,400000,200000,100000,0]rat=[0.01,0.015,0.03,0.05,0.075,0.1]bonus=0foriinrange(len(arr)):ifmoney>arr[i]:#對于處于區(qū)間的部分bonus+=(money-arr[i])*rat[i]#計算并累加獎勵money=arr[i]#剩余部分print(bonus)Iff題目003：—個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？Iffdeftm003():Iff【個人備注】：網(wǎng)站上是求了一下方程，沒細(xì)看。python又不是沒有開方函數(shù)，直接按字面意思解了。Iffimportmathforiinrange(1000):x=math.sqrt(i+100)y=math.sqrt(i+100+168)ifx%1==0andy%1==0:print(i)Iff題目004:輸入某年某月某日，判斷這一天是這一年的第幾天？Iffdeftm004():Iff【個人備注】：知道python有時間元組這一概念，這道題完全不需要計算。時間元組包含九個屬性tm_year年tm_mon月(1~12)tm_mday日(1~31)tm_hour時(0~23)tm_min分(0~59)tm_sec秒(0~61,60或61是閏秒)tm_wday星期(0~6,0是周一)tm_yday第幾天(1~366,366是儒略歷)tm_isdsttm_isdst夏令時(平時用不到)importtimedate=input('輸入時間(例如2018-01-23):')st=time.strptime(date,'%Y-%m-%d')#時間文本轉(zhuǎn)化成時間元祖num=st.tm_ydayprint(num)Iff題目005:輸入三個整數(shù)x,y,z,請把這三個數(shù)由小到大輸出。Iffdeftm005():print('輸入三個數(shù)字')x=input('輸入第1個數(shù)字:')y=input('輸入第2個數(shù)字:')z=input('輸入第3個數(shù)字:')l=[x,y,z]arr=sorted(l)#你也可以使用list.sort()方法來排序，此時list本身將被修改print(arr)Iff題目006:斐波那契數(shù)列。Iffdeftm006():Iff程序分析：斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：0、1、1、2、3、5、8、13、21、34、【個人備注】：很多種解法，我是按照分割的方式，每次取列表后兩項，然后相加。Iffl=[0,1]foriinrange(10):arr=l[-2:]l.append(arr[0]+arr[1])print(l)Iff題目007：將一個列表的數(shù)據(jù)復(fù)制到另一個列表中。Iffdeftm008_1():deftm008_1():deftm007():【個人備注】：如果系統(tǒng)的看過python教程之類的應(yīng)該都知道。Python里面一切都是對象，list的復(fù)制需要用[:]的方式。至于b=a只是相當(dāng)于給a取了個別名而已，指向的是同一個列表，并沒有實現(xiàn)復(fù)制。Iffa=[1,2,3]b=a[:]'''題外話'''a[0]=0print(id(a),id(b))#可以看到a,b的內(nèi)存不一致，是復(fù)制print(a,b)#修改a,b不變a=[1,2,3]b=aa[0]=0print(id(a),id(b))#如果去掉[:],可以看到a,b的內(nèi)存一致，并沒有復(fù)制，指向的是同一個列表print(a,b)#修改a,b也變Iff題目008:題目：輸出9*9乘法口訣表。Iffdeftm008():Iff【個人備注】：已經(jīng)忘了，百度了才想起來口訣表具體長什么樣。注意%-7s和end=''的用法，其他沒什么。Iffforiinrange(1,10):forjinrange(1,10):ifj<=i:string='%d*%d=%d'%(j,i,j*i)print('%-7s'%string,end='')print('')csdn用戶isgoto用format方法生成字符串，也可以參考。用循環(huán)到用循環(huán)到i+1的方法，比上面還能少寫一行。題目題目011：古典問題foriinrange(1,10):forjinrange(1,i+1):print("{0}*{1}={2}".format(i,j,i*j),end="")print()Iff題目009:暫停一秒輸出。Iffdeftm009():Iff【個人備注】：time.sleep(),用過的都知道。Iffimporttimea=time.time()time.sleep(1)b=time.time()print(b-a)Iff題目010：暫停一秒輸出，并格式化當(dāng)前時間。Iffdeftm010():【個人備注】：用過幾次，用過就忘。Iffimporttimea=time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time()))#time.localtime()時間戳轉(zhuǎn)化成時間元祖print(a)time.sleep(1)b=time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time()))#time.strftime()時間元祖轉(zhuǎn)化成時間文本print(b)有一對兔子，從出生后第從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子。假如兔子都不死。問每個月的兔子總數(shù)為多少？Iffdeftm011():Iff其實這道題就是斐波那契數(shù)列的由來。【個人備注】：理清思路是關(guān)鍵，理解成滿兩個月后，每月都能生兔子，就好辦了。Iffm1=1#滿月m2=0#滿倆月(下個月生兔子)mm=0#可以月月生兔子了foriinrange(1,10):過了1個月后mm=mm+m2#加入新增成年的兔子m2=m1#滿月的變成滿倆月m1=mm#這個月新出生兔子print(i,mm+m1+m2)#每個月有多少對兔子Iff題目012:判斷101-200之間有多少個素數(shù)，并輸出所有素數(shù)。Iffdeftm012():Iff【個人備注】：按照素數(shù)不能被之前的素數(shù)整除，取200以內(nèi)所有素數(shù)，然后取出101-200之間的部分Iffarr=[2,3]取200以內(nèi)所有素數(shù)foriinrange(4,201):forjinarr:ifi%j==0:breakelse:#這是一開始我自己的寫法，后來發(fā)現(xiàn)for可以直接接else子語句ifj==arr[-1]:num=int(input('num=int(input('輸入一個整數(shù):'))#arr.append(i)else:#迭代的對象成功迭代完，位于else的子句將執(zhí)行；而如果在for循環(huán)中含有break時則直接終止循環(huán)，并不會執(zhí)行else子句。arr.append(i)#取出100-200之間部分foriinrange(len(arr)):ifarr[i]>100:l=arr[i:]print(len(l),l)breakIff題目013:打印出所有的"水仙花數(shù)"，所謂"水仙花數(shù)"是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個"水仙花數(shù)"，因為153=1的三次方+5的三次方+3的三次方。deftm013():Iff【個人備注】：//取整，％求余，**3三次方。知道取整求余寫法的就沒問題。Iffforiinrange(100,1000):b=i//100#百位s=i%100//10#十位g=i%10#個位ifb**3+s**3+g**3==i:print(i)Iff題目014:將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。Iffdeftm014():Iff【個人備注】：拆到拆不動為止，類似012題。Iffimportmatharr=[]《《Python3日期文本互轉(zhuǎn)，時間戳，時間差以及時區(qū)變換》whilenum>1:foriinrange(2,int(math.sqrt(num))+1):#因為題目是一個沒寫范圍正整數(shù)，開方可以有效減少該值過大時候的計算量ifnum%i==0:arr.append(i)num=num//ibreakelse:arr.append(num)breakprint(arr)Iff題目015:利用條件運算符的嵌套來完成此題：學(xué)習(xí)成績>=90分的同學(xué)用A表示，60-89分之間的用B表示，60分以下的用C表示。Iffdeftm015():Iff【個人備注】：if-else基本用法，沒啥說的。Iffscore=float(input('輸入一個成績:'))ifscore>=90:print('A')elifscore>=60:print('B')else:print('C')Iff題目016:輸出指定格式的日期。Iffdeftm016():Iff【個人備注】：用的不多經(jīng)常忘，整理了一下參考答案和一些轉(zhuǎn)換2019-5-29以下日期時間代碼僅供參考。我將常用的日期時間方法，整理到了我的另一篇博客中importtimeprint(time.time())#時間戳1498539133.655print(time.localtime())#時間元祖tm_year=2017,tm_mon=6,tm_mday=27,tm_hour=12,tm_min=53,tm_sec=16,tm_wday=1,tm_yday=178,tm_isdst=0print(time.asctime())#時間的一種可讀文本形式'TueJun2712:53:502017'print(time.strftime('%Y-%m-%d%H:%M:%S',time.localtime()))#按指定文本格式輸出時間’2017-06-2713:00:57'st=time.localtime(time.time())#時間戳轉(zhuǎn)化成時間元祖st=time.strptime('2018/1/23','%Y/%m/%d')#時間文本轉(zhuǎn)化成時間元祖date=time.strftime('%Y-%m-%d',st)#時間元祖轉(zhuǎn)化成時間文本'%Y-%m-%d%H:%M:%S'print(date)#前面兩條函數(shù)配合著用，相當(dāng)于將時間文本重新格式化。#另外我們可以通過datetime模塊來計算時間差，例如：importdatetimedt1=datetime.datetime.fromtimestamp(1517302458)print(dt1,type(dt1))dt2=datetime.datetime.now()print(dt2)print('相差％d天零%.1f個小時'%((dt2-dt1).days,(dt2-dt1).seconds/60/60))Iff2018-01-3016:54:182018-02-0116:27:47.524774相差1天零23.6個小時Iff#注意上面的日期雖然看起來是文本，但實際上是datetime類型的。#可以通過時間戳/時間文本轉(zhuǎn)換得到，然后才能進(jìn)行日期時間計算。d1=datetime.datetime.strptime('2017-10-1619:21:22','%Y-%m-%d%H:%M:%S')Iff題目017:輸入一行字符，分別統(tǒng)計出其中英文字母、空格、數(shù)字和其它字符的個數(shù)。Iffdeftm017():Iff【個人備注】：本來想寫成這種格式來著importstringifcinstring.ascii_letters:#abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZifc=='':#空格foriinrange(1,t+1):foriinrange(1,t+1):ifcinstring.digits:#0123456789看了參考答案才知道有現(xiàn)成的函數(shù)可以用。其實隨便哪種都行，甚至直接把一串字母粘上去看起來更直接。Iffs=input('inputastring:')letters,space,digit,others=0,0,0,0forcins:ifc.isalpha():letters+=1elifc.isspace():space+=1elifc.isdigit():digit+=1else:others+=1print('char=%d,space=%d,digit=%d,others=%d'%(letters,space,digit,others))Iff題目018:求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數(shù)字。例如2+22+222+2222+22222(此時共有5個數(shù)相加)，幾個數(shù)相加由鍵盤控制。deftm018():Iff【個人備注】：答案給的解法很多種，但是我還是認(rèn)為我寫的方法最簡單。2+22+222+2222+22222可以理解為：20000+2*2000+3*200+4*20+5*2也就是：1*2*10人4+2*2*10人3+3*2*10人2+4*2*10T+5*2*10人0所以簡單迭代就可以出結(jié)果a=2t=5num=0mm=m/2#彈起的高度num+=i*a*(10**(t-i))print(num)Iff題目019：—個數(shù)如果恰好等于它的因子之和，這個數(shù)就稱為"完數(shù)"。例如6=1+2+3.編程找出1000以內(nèi)的所有完數(shù)。Iffdeftm019():Iff【個人備注】：題意看的不是太懂，于是百度了一下：完數(shù)就是除了自身之外的所有約數(shù)之和等于他本身。第一個完全數(shù)是6,它有約數(shù)1、2、3、6,除去它本身6外，其余3個數(shù)相加，1+2+3=6。第二個完全數(shù)是28,它有約數(shù)1、2、4、7、14、28,除去它本身28外，其余5個數(shù)相加，1+2+4+7+14=28。終于看懂了題意。先求出所有約數(shù)，然后求和比一下是否相等就行了，沒有難度Ifffornuminrange(1,1000):arr=[]foriinrange(1,num):ifnum%i==0:arr.append(i)ifsum(arr)==num:print(num,arr)Iff題目020：—球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地時，共經(jīng)過多少米？第10次反彈多高？Iffdeftm020():Iff【個人備注】：很簡單,沒啥說的total=0m=100#第一次落地,經(jīng)過了一百米total+=mforiinrange(10-1):#之后9次彈起到落地total+=2*m#彈起然后重新落地,一共經(jīng)過的距離print(total)print(m/2)Iff題目021:猴子吃桃問題猴子第一天摘下若干個桃子，當(dāng)即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。Iffdeftm021():Iff【個人備注】：第十天num=1個，第九天必然是4個：4/2-1=1,也就是(num+1)*2=4。做這種題，先用算數(shù)式列出來，然后用代碼描述就行了。Iffnum=1foriinrange(10-1):num=(num+1)*2print(num)Iff題目022:兩個乒乓球隊進(jìn)行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出三隊賽手的名單。Iffdeftm022():Iff【個人備注】：關(guān)鍵是將抽象化，將問題抽象成代碼方式。我的解題思路，是用排列組合函數(shù)，列出方案，然后排除。而官方解答里面有一個純粹的for循環(huán)加if的求解方式，更抽象一些，用了一個很常用固定范式，直接拿來解題了。稍微對其抽象的方法注釋了一下。importitertoolsjia=['a','b','c']yi=['x','y','z']arr=list(itertools.permutations(yi,3))#面對甲隊a,b,c時，乙隊所有排列[('x：'y：'z'),('x：'z：'y'),('y：'x：'z'),('y：'z：'x'),('z：'x：'y'),('z','y','x')]arr=[[jia[i]+a[i]foriinrange(3)]forainarr]#將a,b,c寫上，得到所有對陣組合[['ax','by','cz'],['ax','bz','ey'],['ay','bx','cz'],['ay','bz','cx'],['az','bx','cy'],['az','by','cx']]foriinarr:if'ax'ini:passelif'cx'inior'cz'ini:passelse:print(i)#得到['az','bx','cy']deftm022_1():forain['x','y','z']:#a在x,y,z中挑一個打forbin['x','y','z']:#b在x,y,z中挑一個打forcin['x','y','z']:#c在x,y,z中挑一個打三層總計27種打法ifa!=bandb!=candc!=a:#a,b,c不能挑同一個人縮減到6種打法ifa!='x'andc!='x'andc!='z':#依據(jù)題意不能ax,cx,cz縮減到1種打法print('a'+a,'b'+b,'c'+c)Iff題目023:打印出如下圖案(菱形):*******deftm023():Iff【個人備注】:想到了絕對值，然后將［0,1,2,3,4,5,6］變成了［3,2,1,0,1,23］,也就是每行左邊空格數(shù)。IffIffIffnum=7foriinrange(num):blank=abs(num//2-i)print(''*blank+'*'*(num-2*blank)+''*blank)Iff題目024:有一分?jǐn)?shù)序列：2/l,3/2,5/3,8/5,13/8,21/13...求出這個數(shù)列的前20項之和。Iffdeftm024():Iff沒啥好說的Iffa,b,num=2,1,0foriinrange(20):num+=a/ba=a+bb=a-bprint(num)Iff題目025：求1+2!+3!+...+20!的和。Iffdeftm025():Iff【個人備注】：實現(xiàn)起來很簡單。下面官方的代碼，比我寫的更簡潔。Iffs,t=0,1forninrange(1,21):t*=ns+=tprint(s)Iff題目026:利用遞歸方法求5!。deffac(x):ifx>1:returnx*fac(x-1)else:returnxdeftm026():Iff【個人備注】：按題目要求，公式f(n)=n*f(n-1),遞歸調(diào)用求解。Iffprint(fac(5))Iff題目027:利用遞歸函數(shù)調(diào)用方式，將所輸入的5個字符，以相反順序打印出來。Iffdefoutput(s,l):ifl==0:returnprint(s[l-1])output(s,l-1)deftm027():Iff【個人備注】：直接從官網(wǎng)復(fù)制，不喜歡遞歸。Iffs=input('Inputastring:')l=len(s)output(s,l)Iff題目028:有5個人坐在一起，問第五個人多少歲？他說比第4個人大兩歲。問第4個人，他說比第3個人大兩歲。問第3個人，又說比第2個人大兩歲。問第2個人，說比第1個人大兩歲。最后問第一個人，他說是10歲。請問第五個人多大？defage(x):ifx>1:return2+age(x-1)else:return10deftm028():Iff【個人備注】：官網(wǎng)給的還是遞歸方法，因為不用遞歸的話就是個口算題。Iffprint(age(5))Iff題目029:給一個不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。Iffdeftm029():Iff【個人備注】：用Python,SoEasy?list倒序可以用Iist.reverse();字符串就只能用步長=-1的方式來倒序了。Iffnum=12345s=str(num)print(len(s))print(s[::-1])Iff題目030:—個5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個位與萬位相同，十位與千位相同。Iffdeftm030():Iff【個人備注】：沒啥可說的。Iffnum=12321s=str(num)foriinrange(len(s)//2):ifs[i]!=s[-i-1]:print(False)breakelse:print(True)Iff題目031:請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續(xù)判斷第二個字母。Iffdeftm031():Iff【個人備注】：按照題意要求實現(xiàn)了就行Iffweek=['monday','tuesday','wednesday','thursday','friday','saturday','sunday']inp=''while1:arr=[]inp=inp+input('請輸入一個字母:')fordayinweek:#挑出滿足輸入的星期ifinp==day[:len(inp)]:arr.append(day)iflen(arr)==1:#只剩一個，說明唯一，可以輸出結(jié)果print('以％$開頭的單詞是:％s'%(inp,arr[0]))inp=''eliflen(arr)==0:#一個都沒有說明輸錯了，需要重新輸入print('沒有%s^頭的單詞'%inp)inp=''題目032：按相反的順序輸出列表的值。Iffdeftm032():Iff【個人備注】：之前已經(jīng)做過了Iff#方法一a=[1,2,3,4,5]IffIffprint(a[::-1])#方法二a=[1,2,3,4,5]a.reverse()print(a)#方法三a=[1,2,3,4,5]a.sort(reverse=True)print(a)Iff題目033:按逗號分隔列表。Iffdeftm033():Iff【個人備注】：一開始沒看懂題目頁干啥，直接print(list)不就是逗號分隔么實際上題目的意思是，合并列表項，以逗號為間隔Iffa=['1','2','3','4','5']print(','.join(a))Iff題目034:練習(xí)函數(shù)調(diào)用。Iffdeftm034():Iff【個人備注】：沒頭沒尾的一個題，之前的遞歸實際上就是函數(shù)的調(diào)用了。不寫了。IffpassIff題目035:文本顏色設(shè)置。Iffdeftm035():Iff【個人備注】：感覺不像是不是python的題。pass題目036:求100之內(nèi)的素數(shù)。titdeftm036():tit【個人備注】：素數(shù)就是質(zhì)數(shù)Iffarr=[2]foriinrange(3,100):forjinarr:ifi%j==0:breakelse:arr.append(i)print(arr)Iff題目037:對10個數(shù)進(jìn)行排序。Iffdeftm037():Iff【個人備注】：實際上考察的是排序。揣測了一下題意，寫了兩種解法Iff#方法1,python解法a=[1,5,7,3,2,4,9,10,6,8]a.sort()print(a)#方法2，常規(guī)解法a=[1,5,7,3,2,4,9,10,6,8]b=[a[0]]fornumina[1:]:foriinrange(len(b)):ifnumb.insert(i,num)breakelse:b.append(num)print(b)Iff題目038:求一個3*3矩陣主對角線元素之和。Iffdeftm038():Iff【個人備注】：思路比較簡單，n*n的矩陣都可以用這個求解。Iffa=[[1,2,3],[4,5,6],[7,8,9]]s=0n=len(a)foriinrange(n):#左上到右下一條線s+=a[i][i]foriinrange(n):#右上到左下一條線s+=a[i][n-i-1]ifn%2==1:#如果是奇數(shù)，刪掉重復(fù)計算的中間點s-=a[n//2][n//2]print(s)Iff題目039:有一個已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。Iffdeftm039():Iff【個人備注】：037題中剛寫過。Iffaaa=[1,5,8,14,28,39,60,89,134,324,612,900]b=555forainaaa:ifbaaa.insert(aaa.index(a),b)breakelse:aaa.append(b)print(aaa)Iff題目040:將一個數(shù)組逆序輸出。Iffdeftm040():Iff【個人備注】：就是032題，重復(fù)了。IffpassIff題目041:模仿靜態(tài)變量的用法。Iffdeftm041():Iff【個人備注】：不是很清楚什么意思，直接看了官網(wǎng)的解答。如果是函數(shù)中的局部變量，每次調(diào)用函數(shù)都會初始化。而類中的變量，創(chuàng)建類的時候初始化，每次執(zhí)行類中的函數(shù)的時候，不會初始化類變量?？雌饋硎窍胝f這么個意思。Iffdefvarfunc():var=0print('var=%d'%var)var+=1if__name__=='__main__':foriinrange(3):varfunc()#StaticVar作為類的一個屬性，相當(dāng)于靜態(tài)變量classStatic:StaticVar=5defvarfunc(self):self.StaticVar+=1print(self.StaticVar)題目043:題目043:模仿靜態(tài)變量(static)另一案例。deftm():【個人備注】：官網(wǎng)的答案和041沒啥區(qū)別，又來一遍題目044:兩個3*3的矩陣，實現(xiàn)其對應(yīng)位置的數(shù)據(jù)相加，并返回一個新矩陣:X=[[12,7,3],[4,5,6],[7,8,9]]Y=[[5,8,1],[6,7,3],[4,5,9]]Iffdeftm044():Iff【個人備注】：自己寫了一個，但是印象里python是有矩陣計算工具的。官網(wǎng)就有人用該工具numpy寫了一下，很簡潔。Iffx=[[12,7,3],[4,5,6],[7,8,9]]y=[[5,8,1],[6,7,3],[4,5,9]]z=x[:]foriinrange(3):forjinrange(3):z[i][j]=x[i][j]+y[i][j]print(z)deftm044_1():importnumpy#pipinstallnumpy需要安裝模塊x=numpy.array([[12,7,3],[4,5,6],[7,8,9]])y=numpy.array([[5,8,1],[6,7,3],[4,5,9]])z=x+yprint(z)IffIffIff題目題目048:數(shù)字比較?！緜€人備注】：簡單，但官網(wǎng)有人寫的更簡單s=0foriinrange(1,101):s+=iprint(s)#更簡潔的方法print(sum(range(1,101)))Iff題目046:求輸入數(shù)字的平方，如果平方運算后小于50則退出。Iffdeftm046():Iff【個人備注】：簡單Iffwhile1:x=input('輸入數(shù)字得到平方值:')print(x*x)ifx*x<50:breakIff題目047：兩個變量值互換。Iffdeftm047():Iff【個人備注】：很簡單Iffa,b=1,2a,b=b,aprint(a,b)IffIffdeftm048():【個人備注】：看了一眼官網(wǎng)答案，簡單到懶得寫。以下官網(wǎng)答案。Iffi=10j=20ifi>j:print('%d大于%d'%(ij))elifi==j:print('%d等于%d'%(i,j))elifi<j:print('%d小于%d'%(ij))else:print('未知')Iff題目049:使用lambda來創(chuàng)建匿名函數(shù)。Iffdeftm049():Iff【個人備注】：用的不多又忘了，看了一下網(wǎng)上的教程，整理了一下。Iff#lambda函數(shù)也叫匿名函數(shù)，即，函數(shù)沒有具體的名稱。先來看一個最簡單例子：deff(x):returnx**2print(f(4))#Python中使用lambda的話，寫成這樣g=lambdax:x**2print(g(4))#lambda存在意義就是對簡單函數(shù)的簡潔表示。#lambda語句中，冒號前是參數(shù)，可以有多個，用逗號隔開，冒號右邊的返回值。#常搭配內(nèi)置函數(shù)map、filter、reduce，都是應(yīng)用于序列的內(nèi)置函數(shù)。常見的序列包括list、tuple、str。#map(func,*iterables)-->mapobject#filter(functionorNone,iterable)-->filterobject#reduce(function,sequence[,initial])->valuefoo=[2,18,9,22,17,24,8,12,27]print(list(map(lambdax:x*2+10,foo)))#映射[14,46,28,54,44,58,26,34,64]print(list(filter(lambdax:x%3==0,foo)))#過濾[18,9,24,12,27]fromfunctoolsimportreduce#在Python3里,reduce()函數(shù)已經(jīng)被從全局名字空間里移除了，它現(xiàn)在被放置在fucntools模塊里print(reduce(lambdax,y:x+y,foo))#累積139Iff題目050:輸出一個隨機(jī)數(shù)。Iffdeftm050():Iff【個人備注】：之前學(xué)習(xí)隨機(jī)的時候整理的東西，用到時候來找就行了Iffimportrandom隨機(jī)數(shù)操作random.random()#0.85415370477785668#隨機(jī)一個[0,1)之間的浮點數(shù)random.uniform(0,100)#18.7356606526#隨機(jī)一個[0,100]之間的浮點數(shù)random.randrange(0,100,2)#44#隨機(jī)一個[0,100)之間的偶數(shù)random.randint(0,100)#22#隨機(jī)一個[0,100]之間的整數(shù)隨機(jī)字符操作seed="1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-"#任意字符串(作為隨機(jī)字符種子庫)random.choice(seed)#'d'#隨機(jī)一個字符random.sample(seed,3)#['a','d','b']#隨機(jī)多個字符(字符可重復(fù))''.join(random.sample(seed,3))#'AfA'#隨機(jī)指定長度字符串(字符可重復(fù))隨機(jī)列表操作random.shuffle(list)#列表中的元素打亂Iff題目051~053、055：學(xué)習(xí)使用按位與&學(xué)習(xí)使用按位或|學(xué)習(xí)使用按位異或A學(xué)習(xí)使用按位取反~deftm051():#tm052#tm053#tm055

【個人備注】：大概看了一下資料，按位操作可以通過bin()函數(shù)轉(zhuǎn)換為二進(jìn)制從而實現(xiàn)。感覺二進(jìn)制的計算如果不是學(xué)加密之類的基本用不上。所以這一題，大概寫了集合的用法，&、|在python中是集合set()才用的符號兩個列表求交集并集，通常也都是轉(zhuǎn)換為集合，然后進(jìn)行計算的?？傻兞哭D(zhuǎn)換為集合形式x=set('runoob')y=set('google')print(x,y)#重復(fù)的被刪除{'n','o','b','u','r'}{'o','g','e','l'}集合的交集、并集、差集print(x&y)#交集{'o'}print(x|y)#并集{'e','o','g','l','u','n','b','r'}print(x-y)#差集{'n','b','u','r'}#當(dāng)然也可以寫成函數(shù)形式，不過確實沒有上面符號好記。print(ersection(y))print(x.union(y))print(x.difference(y))題目054:取一個整數(shù)a從右端開始的4-7位。deftm054():【個人備注】：官網(wǎng)答案不對a=123456789b=str(a)print(b［-7:-3］)#寫的時候注意一下python切片是［-7:-4)左閉右開的，不包含［-4］的，所以要寫成-3才能取到題目056：畫圖，學(xué)用circle畫圓形。題目057：畫圖，學(xué)用line畫直線。題目058：畫圖，學(xué)用rectangle畫方形。題目059：畫圖，綜合例子。題目063：畫橢圓。題目064:利用ellipse和rectangle畫圖。題目065:—個最優(yōu)美的圖案。所有畫圖題pass有愛的自己參照下面，將官網(wǎng)答案改成python3運行即可。Iffdeftm056():#tm057、tm058、tm059、tm063、tm064、tm065、Iff【個人備注】：這個技能感覺用不上啊。復(fù)制了官網(wǎng)Python2答案，調(diào)整一下放到python3上成功運行了。Iffimporttkintercanvas=tkinter.Canvas(width=600,height=500,bg='yellow')canvas.pack(expand='yes',fill='both')k=1j=1foriinrange(0,26):canvas.create_oval(300-k,250-k,300+k,250+k,width=1)k+=jj+=0.6canvas.mainloop()Iff題目060:計算字符串長度。Iffdeftm060():Iff【個人備注】：無Iffa='aegweg'print(len(a))Iff題目061:打印出楊輝三角形(要求打印出10行如下圖)。1111211464115101051161520156117213535217118285670562881193684126126843691Iffdeftm061():Iff【個人備注】：感覺自己寫的比官網(wǎng)簡單好懂Iffarr=[1]print(1)whilelen(arr)<10:#[1,1]a=[0]+arr#[0,1,1]b=arr+[0]#[1,1,0]arr=[a[i]+b[i]foriinrange(len(a))]#[1,2,1]s=[str(i)foriinarr]print(''.join(s))Iff題目062:查找字符串。Iffdeftm062():s='abcde'print(s.find('c'))Iff題目066:輸入3個數(shù)a,b,c,按大小順序輸出。Iffdeftm066():arr=[]foriinrange(3):a=input('請輸入數(shù)字:')arr.append(int(a))arr.sort(reverse=True)print('從大到?。篴rr)題目067:輸入數(shù)組，最大的與第一個元素交換，最小的與最后一個元素交換，輸出數(shù)組。Iffdeftm067():Iff【個人備注】：感覺自己寫的比官網(wǎng)簡單好懂，直接用python思維寫，確實很方便Iffa=[6,3,10,2,5,1,4,7,9,8]i=a.index(max(a))a[0],a[i]=a[i],a[0]i=a.index(min(a))a[-1],a[i]=a[i],a[-1]print(a)Iff題目068:有n個整數(shù)，使其前面各數(shù)順序向后移m個位置，最后m個數(shù)變成最前面的m個數(shù)Iffdeftm068():a=[1,2,3,4,5,6,7,8,9,10]m=3b=a[-m:]+a[:-m]print(b)Iff題目069:有n個人圍成一圈，順序排號。從第一個人開始報數(shù)(從1到3報數(shù))，凡報到3的人退出圈子，問最后留下的是原來第幾號的那位。Iffdeftm069():Iff【個人備注】：python基礎(chǔ)變量沒有這種圈狀循環(huán)的。最直接的方法是列表，點隊尾再從頭開始。缺點是列表刪除中間項，后面的索引值都會變，需要計算。所以我換了種方法，把問題抽象成排隊進(jìn)門的問題完全不考慮索引問題。Iff#初始化n=34arr=list(range(1,n+1))#所有人門外站成一隊【a】，進(jìn)門后依舊按序站好【b】count,a,b=0,arr,[]#開始解題whilelen(a+b)>1:#循環(huán)直到只剩1人num,count=a.pop(0),count+1#排隊進(jìn)門，每進(jìn)一人【a.pop】，按一下計數(shù)器ifcount%3!=0:b.append(num)#進(jìn)門后依舊按序站好【b.append】，計數(shù)器逢3淘汰。ifa==[]:a,b=b,[]#如果門外沒人了【a=[]】，所有人重新到門外站好【a=b】print(a[0])Iff題目070:寫一個函數(shù)，求一個字符串的長度，在main函數(shù)中輸入字符串，并輸出其長度。Iffdeftm070():Iff【個人備注】:簡單Iffdefgetlength(string):returnlen(string)if__name__=='__main__':x='abcde'print(getlength(x))Iff題目071:編寫input()和output。函數(shù)輸入，輸出5個學(xué)生的數(shù)據(jù)記錄。Iffdeftm071():Iff【個人備注】：用字典類型隨便寫寫Iffdefinp(data):name=input('輸入學(xué)生姓名：’)score=input('輸入學(xué)生成績：’)data[name]=scoreIffIffprint('成功錄入')returndatadefoutp(data):name=input('輸入學(xué)生姓名：’)print(該學(xué)生的成績是：：data.get(name))returndataif__name__=='__main__':data={}while1:a=input('輸入/輸出學(xué)生成績(i/o):')ifa=='i':data=inp(data)elifa=='o':data=outp(data)else:print('輸入值不對')Iff題目072:創(chuàng)建一個鏈表。題目073:反向輸出一個鏈表。Iffdeftm072():Iff【個人備注】：已經(jīng)幾乎忘了鏈表了，網(wǎng)上搜了一下終于想起鏈表是什么來著。這種底層的東西，完全沒必要用python去模擬Iffpass題目074：列表排序及連接。題目079：字符串排序。(也是一樣的)Iffdeftm074():#tm079個人備注】：之前都用過IffIffa=[3,2,1]b=[4,5,6]a.sort()print(a)print(a+b)Iff題目075:放松一下，算一道簡單的題目。Iffdeftm075():Iff【個人備注】：藝(°△°|||)令酰令不是我偷工減料，題目就是這個，后面太監(jiān)了passIff題目076:編寫一個函數(shù)，輸入n為偶數(shù)時，調(diào)用函數(shù)求1/2+1/4+...+1/n,當(dāng)輸入n為奇數(shù)時，調(diào)用函數(shù)1/1+1/3+...+1/nIffdeftm076():Iff【個人備注】：學(xué)了lambda想耍一下，結(jié)果發(fā)現(xiàn)官網(wǎng)寫的比我還簡潔！Iffn=17fenmu=range(2,n+1,2)ifn%2==0elserange(1,n+1,2)s=sum(map(lambdax:1/x,fenmu))print(s)#官網(wǎng)參考答案n=17ls=sum([1/iforiinrange(n,0,-2)])print(ls)Iff題目077：循環(huán)輸出列表Iffdeftm077():【個人備注】：無需動腦Iffl=[1,2,3,4,5]foriinl:print(i)Iff題目078:找到年齡最大的人，并輸出。person={"li":18,"wang":50,"zhang":20,"sun":22}Iffdeftm078():Iff【個人備注】：官網(wǎng)的答案也基本一樣。Iffperson={"li":18,"wang":50,"zhang":20,"sun":22}name,age='',0forpinperson.keys():ifperson.get(p)>age:name,age=p,person.get(p)print(name,age)Iff題目080:海灘上有一堆