Python 經典演算法100及解析(小結)
阿新 • • 發佈:2020-01-09
1:找出字串s="aaabbbccceeefff111144444"中,字元出現次數最多的字元
(1)考慮去重,首先將字串進行過濾去重,這樣在根據這些字元進行迴圈查詢時,將會減少迴圈次數,提升效率。但是本人寫的程式碼較為臃腫,有更好的希望留言評論
str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb' class Countvalue(): def countvalue(self,str1): ''' 利用set自身的去重功能 :param str1: 對傳進來的字串過濾 :return: 返回一個不含重複字元的list ''' list1 = [] result = [] for x in str1: list1.append(x) result = set(list1) return result def count(self,str1): ''' 對已經去重的list進行遍歷,因已去重 從而減少迴圈次數,提高檢索效率 :param str1: :return: ''' list = Countvalue().countvalue(str1) a = 0 tump = {} for x in list: test = str1.count(x) if test > a: tump.clear() a = test tump[x] = a elif test == a: a = test tump[x] = a return tump if __name__ == '__main__': print(Countvalue().count(str))
(2)不考慮去重
s = "xssdddeeeeeeeffff" max_times = 0 result = {} for i in s: if s.count(i) > max_times: result.clear() result[i] = s.count(i) max_times = s.count(i) elif s.count(i) == max_times: result[i] = s.count(i) print result
以下內容摘抄自:https://blog.csdn.net/watfe/article/details/79206165
#!/usr/bin/env python3 # -*- coding: utf-8 -*- ''' 2018.1.30 Python 練習100題 http://www.runoob.com/python/python-100-examples.html ''' ''' 題目001:有四個數字:1、2、3、4,能組成多少個互不相同且無重複數字的三位數?各是多少? ''' def tm001(): ''' 【個人備註】:按題意直接寫出來 ''' arr = [] for i in range(1,5): for j in range(1,5): for k in range(1,5): num = 100*i+10*j+k if i!=j and j!=k and i!=k and num not in arr:# 互不相同且無重複數字的三位數 arr.append(num) print(len(arr),arr) def tm001_1(): ''' 【個人備註】:其實python自帶排列組合模組,可以直接呼叫。 也知道這個寫法,只是函式記不住,還是百度一下才能寫出來。 如果這是面試題,能寫出後一種當然好,不能的話還是老老實實的按照上面的思路來吧。 ''' import itertools temp_arr = list(itertools.permutations([1,2,3,4],3)) # 排列 # A_4^3 = (4)!/(4-3)! = (4*3*2*1)/1 = 24 arr = [100*t[0]+10*t[1]+t[2] for t in temp_arr] print(len(arr),arr) ''' 題目002:企業發放的獎金根據利潤(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%提成。 從鍵盤輸入當月利潤I,求應發放獎金總數? ''' def tm002(): ''' 程式分析:請利用數軸來分界,定位。 【個人備註】:這種處理數軸問題的寫法,值得參考。比elif的寫法,簡潔方便的多。 ''' money = int(input('淨利潤:')) arr = [1000000,600000,400000,200000,100000,0] rat = [0.01,0.015,0.03,0.05,0.075,0.1] bonus = 0 for i in range(len(arr)): if money>arr[i]: # 對於處於區間的部分 bonus+=(money-arr[i])*rat[i] # 計算並累加獎勵 money=arr[i] # 剩餘部分 print(bonus) ''' 題目003:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? ''' def tm003(): ''' 【個人備註】:網站上是求了一下方程,沒細看。 python又不是沒有開方函式,直接按字面意思解了。 ''' import math for i in range(1000): x = math.sqrt(i+100) y = math.sqrt(i+100+168) if x%1==0 and y%1==0: print(i) ''' 題目004:輸入某年某月某日,判斷這一天是這一年的第幾天? ''' def tm004(): ''' 【個人備註】:知道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_isdst 夏令時(平時用不到) ''' import time date = input('輸入時間(例如2018-01-23):') st = time.strptime(date,'%Y-%m-%d') # 時間文字轉化成時間元祖 num = st.tm_yday print(num) ''' 題目005:輸入三個整數x,y,z,請把這三個數由小到大輸出。 ''' def tm005(): print('輸入三個數字') x = input('輸入第1個數字:') y = input('輸入第2個數字:') z = input('輸入第3個數字:') l = [x,z] arr = sorted(l) # 你也可以使用list.sort()方法來排序,此時list本身將被修改 print(arr) ''' 題目006:斐波那契數列。 ''' def tm006(): ''' 程式分析:斐波那契數列,又稱黃金分割數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、……。 【個人備註】:很多種解法,我是按照分割的方式,每次取列表後兩項,然後相加。 ''' l = [0,1] for i in range(10): arr = l[-2:] l.append(arr[0]+arr[1]) print(l) ''' 題目007:將一個列表的資料複製到另一個列表中。 ''' def tm007(): ''' 【個人備註】:如果系統的看過python教程之類的應該都知道。 Python裡面一切都是物件,list的複製需要用[:]的方式。 至於b=a只是相當於給a取了個別名而已,指向的是同一個列表,並沒有實現複製。 ''' a = [1,3] b = a[:] '''題外話''' a[0]=0 print(id(a),id(b)) # 可以看到a,b的記憶體不一致,是複製 print(a,b) # 修改a,b不變 a = [1,3] b = a a[0]=0 print(id(a),id(b)) # 如果去掉[:],可以看到a,b的記憶體一致,並沒有複製,指向的是同一個列表 print(a,b) # 修改a,b也變 ''' 題目008:題目:輸出 9*9 乘法口訣表。 ''' def tm008(): ''' 【個人備註】:已經忘了,百度了才想起來口訣表具體長什麼樣。 注意 %-7s 和 end='' 的用法,其他沒什麼。 ''' for i in range(1,10): for j in range(1,10): if j<=i: string = '%d*%d=%d'%(j,i,j*i) print('%-7s'%string,end='') print('') def tm008_1(): ''' csdn使用者isgoto用format方法生成字串,也可以參考。 用迴圈到i+1的方法,比上面還能少寫一行。 ''' for i in range(1,i + 1): print("{0} * {1} = {2}".format(i,j,i * j),end="\t") print() ''' 題目009:暫停一秒輸出。 ''' def tm009(): ''' 【個人備註】:time.sleep(),用過的都知道。 ''' import time a = time.time() time.sleep(1) b = time.time() print(b-a) ''' 題目010:暫停一秒輸出,並格式化當前時間。 ''' def tm010(): ''' 【個人備註】:用過幾次,用過就忘。 ''' import time a = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.localtime()時間戳轉化成時間元祖 print(a) time.sleep(1) b = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.strftime()時間元祖轉化成時間文字 print(b) ''' 題目011:古典問題: 有一對兔子, 從出生後第3個月起每個月都生一對兔子, 小兔子長到第三個月後每個月又生一對兔子。 假如兔子都不死。 問每個月的兔子總數為多少? ''' def tm011(): ''' 其實這道題就是斐波那契數列的由來。 【個人備註】:理清思路是關鍵,理解成滿兩個月後,每月都能生兔子,就好辦了。 ''' m1=1 # 滿月 m2=0 # 滿倆月(下個月生兔子) mm=0 # 可以月月生兔子了 for i in range(1,10): # 過了1個月後 mm = mm+m2 # 加入新增成年的兔子 m2 = m1 # 滿月的變成滿倆月 m1 = mm # 這個月新出生兔子 print(i,mm+m1+m2) # 每個月有多少對兔子 ''' 題目012:判斷101-200之間有多少個素數,並輸出所有素數。 ''' def tm012(): ''' 【個人備註】:按照素數不能被之前的素數整除,取200以內所有素數,然後取出101-200之間的部分。 ''' arr = [2,3] # 取200以內所有素數 for i in range(4,201): for j in arr: if i%j==0: break # else: # 這是一開始我自己的寫法,後來發現for可以直接接else子語句 # if j==arr[-1]: # arr.append(i) else: # 迭代的物件成功迭代完,位於else的子句將執行;而如果在for迴圈中含有break時則直接終止迴圈,並不會執行else子句。 arr.append(i) # 取出100-200之間部分 for i in range(len(arr)): if arr[i]>100: l = arr[i:] print(len(l),l) break ''' 題目013:打印出所有的"水仙花數", 所謂"水仙花數"是指一個三位數,其各位數字立方和等於該數本身。 例如:153是一個"水仙花數",因為153=1的三次方+5的三次方+3的三次方。 ''' def tm013(): ''' 【個人備註】: // 取整,% 求餘,**3 三次方。知道取整求餘寫法的就沒問題。 ''' for i in range(100,1000): b = i//100 # 百位 s = i%100//10 # 十位 g = i%10 # 個位 if b**3+s**3+g**3==i: print(i) ''' 題目014:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 ''' def tm014(): ''' 【個人備註】:拆到拆不動為止,類似012題。 ''' import math num = int(input('輸入一個整數:')) arr = [] while num>1: for i in range(2,int(math.sqrt(num))+1): # 因為題目是一個沒寫範圍正整數,開方可以有效減少該值過大時候的計算量 if num%i==0: arr.append(i) num = num//i break else: arr.append(num) break print(arr) ''' 題目015:利用條件運算子的巢狀來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。 ''' def tm015(): ''' 【個人備註】:if-else基本用法,沒啥說的。 ''' score = float(input('輸入一個成績:')) if score>=90: print('A') elif score>=60: print('B') else: print('C') ''' 題目016:輸出指定格式的日期。 ''' def tm016(): ''' 【個人備註】:用的不多經常忘,整理了一下參考答案和一些轉換 2019-5-29 以下日期時間程式碼僅供參考。 我將常用的日期時間方法,整理到了我的另一篇部落格中 《Python3 日期文字互轉,時間戳,時間差 以及 時區變換》 https://blog.csdn.net/watfe/article/details/84943732 ''' import time print(time.time()) # 時間戳 1498539133.655 print(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=0 print(time.asctime()) # 時間的一種可讀文字形式 'Tue Jun 27 12:53:50 2017' print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime())) # 按指定文字格式輸出時間 '2017-06-27 13:00:57' st = time.localtime(time.time()) # 時間戳 轉化成 時間元祖 st = time.strptime('2018/1/23','%Y/%m/%d') # 時間文字 轉化成 時間元祖 date = time.strftime('%Y-%m-%d',st) # 時間元祖 轉化成 時間文字 '%Y-%m-%d %H:%M:%S' print(date) # 前面兩條函式配合著用,相當於將時間文字重新格式化。 # 另外我們可以通過datetime模組來計算時間差,例如: import datetime dt1 = 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)) ''' 2018-01-30 16:54:18 <class 'datetime.datetime'> 2018-02-01 16:27:47.524774 相差1天零23.6個小時 ''' # 注意上面的日期雖然看起來是文字,但實際上是datetime型別的。 # 可以通過時間戳/時間文字轉換得到,然後才能進行日期時間計算。 d1 = datetime.datetime.strptime('2017-10-16 19:21:22','%Y-%m-%d %H:%M:%S') ''' 題目017:輸入一行字元,分別統計出其中英文字母、空格、數字和其它字元的個數。 ''' def tm017(): ''' 【個人備註】:本來想寫成這種格式來著 import string if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ if c == ' ': # 空格 if c in string.digits: # 0123456789 看了參考答案才知道有現成的函式可以用。 其實隨便哪種都行,甚至直接把一串字母粘上去看起來更直接。 ''' s = input('input a string:\n') letters,space,digit,others = 0,0 for c in s: if c.isalpha(): letters += 1 elif c.isspace(): space += 1 elif c.isdigit(): digit += 1 else: others += 1 print('char = %d,space = %d,digit = %d,others = %d' % (letters,others)) ''' 題目018:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),幾個數相加由鍵盤控制。 ''' def tm018(): ''' 【個人備註】:答案給的解法很多種,但是我還是認為我寫的方法最簡單。 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*10^1 + 5*2*10^0 所以簡單迭代就可以出結果 ''' a = 2 t = 5 num = 0 for i in range(1,t+1): num+=i*a*(10**(t-i)) print(num) ''' 題目019:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計找出1000以內的所有完數。 ''' def tm019(): ''' 【個人備註】:題意看的不是太懂,於是百度了一下:完數就是除了自身之外的所有約數之和等於他本身。 第一個完全數是6,它有約數1、2、3、6,除去它本身6外,其餘3個數相加,1+2+3=6。 第二個完全數是28,它有約數1、2、4、7、14、28,除去它本身28外,其餘5個數相加,1+2+4+7+14=28。 終於看懂了題意。 先求出所有約數,然後求和比一下是否相等就行了,沒有難度 ''' for num in range(1,1000): arr = [] for i in range(1,num): if num%i==0: arr.append(i) if sum(arr)==num: print(num,arr) ''' 題目020:一球從100米高度自由落下,每次落地後反跳回原高度的一半;再落下,求它在第10次落地時,共經過多少米?第10次反彈多高? ''' def tm020(): ''' 【個人備註】:很簡單,沒啥說的 ''' total = 0 m = 100 # 第一次落地,經過了一百米 total += m for i in range(10-1): # 之後9次彈起到落地 m = m/2 # 彈起的高度 total += 2*m # 彈起然後重新落地,一共經過的距離 print(total) print(m/2) ''' 題目021:猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個 第二天早上又將剩下的桃子吃掉一半,又多吃了一個。 以後每天早上都吃了前一天剩下的一半零一個。 到第10天早上想再吃時,見只剩下一個桃子了。 求第一天共摘了多少。 ''' def tm021(): ''' 【個人備註】:第十天num=1個,第九天必然是4個:4/2-1=1,也就是(num+1)*2=4。 做這種題,先用算數式列出來,然後用程式碼描述就行了。 ''' num = 1 for i in range(10-1): num = (num+1)*2 print(num) ''' 題目022:兩個乒乓球隊進行比賽,各出三人。 甲隊為a,b,c三人,乙隊為x,z三人。 已抽籤決定比賽名單。有人向隊員打聽比賽的名單。 a說他不和x比,c說他不和x,z比,請程式設計序找出三隊賽手的名單。 ''' def tm022(): ''' 【個人備註】:關鍵是將抽象化,將問題抽象成程式碼方式。 我的解題思路,是用排列組合函式,列出方案,然後排除。 而官方解答裡面有一個純粹的for迴圈加if的求解方式, 更抽象一些,用了一個很常用固定正規化,直接拿來解題了。 稍微對其抽象的方法註釋了一下。 ''' import itertools jia = ['a','b','c'] yi = ['x','y','z'] arr = list(itertools.permutations(yi,3)) # 面對甲隊a,c時,乙隊所有排列 [('x','z'),('x','z','y'),('y','x','x'),('z','x')] arr = [[jia[i]+a[i] for i in range(3)] for a in arr] #將a,c寫上,得到所有對陣組合 [['ax','by','cz'],['ax','bz','cy'],['ay','bx','cx'],['az','cx']] for i in arr: if 'ax' in i: pass elif 'cx' in i or 'cz' in i: pass else: print(i) # 得到 ['az','cy'] def tm022_1(): for a in ['x','z']: # a在x,z中挑一個打 for b in ['x','z']: # b在x,z中挑一個打 for c in ['x','z']: # c在x,z中挑一個打 三層總計27種打法 if a!=b and b!=c and c!=a: # a,c不能挑同一個人 縮減到6種打法 if a!='x' and c!='x' and c!='z': # 依據題意不能ax,cx,cz 縮減到1種打法 print('a'+a,'b'+b,'c'+c) ''' 題目023: 打印出如下圖案(菱形): * *** ***** ******* ***** *** * ''' def tm023(): ''' 【個人備註】:想到了絕對值, 然後將[0,1,4,5,6]變成了[3,3],也就是每行左邊空格數。 ''' num = 7 for i in range(num): blank = abs(num//2-i) print(' '*blank+'*'*(num-2*blank)+' '*blank) ''' 題目024:有一分數序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個數列的前20項之和。 ''' def tm024(): ''' 沒啥好說的 ''' a,num = 2,0 for i in range(20): num+=a/b a=a+b b=a-b print(num) ''' 題目025:求1+2!+3!+...+20!的和。 ''' def tm025(): ''' 【個人備註】:實現起來很簡單。 下面官方的程式碼,比我寫的更簡潔。 ''' s,t=0,1 for n in range(1,21): t*=n s+=t print(s) ''' 題目026:利用遞迴方法求5!。 ''' def fac(x): if x>1: return x*fac(x-1) else: return x def tm026(): ''' 【個人備註】:按題目要求,公式f(n)=n*f(n-1),遞迴呼叫求解。 ''' print(fac(5)) ''' 題目027:利用遞迴函式呼叫方式,將所輸入的5個字元,以相反順序打印出來。 ''' def output(s,l): if l==0: return print (s[l-1]) output(s,l-1) def tm027(): ''' 【個人備註】:直接從官網複製,不喜歡遞迴。 ''' s = input('Input a string:') l = len(s) output(s,l) ''' 題目028:有5個人坐在一起, 問第五個人多少歲?他說比第4個人大兩歲。 問第4個人,他說比第3個人大兩歲。 問第3個人,又說比第2個人大兩歲。 問第2個人,說比第1個人大兩歲。 最後問第一個人,他說是10歲。 請問第五個人多大? ''' def age(x): if x>1: return 2+age(x-1) else: return 10 def tm028(): ''' 【個人備註】:官網給的還是遞迴方法,因為不用遞迴的話就是個口算題。 ''' print(age(5)) ''' 題目029:給一個不多於5位的正整數,要求:一、求它是幾位數,二、逆序打印出各位數字。 ''' def tm029(): ''' 【個人備註】:用Python,So Easy~ list倒序可以用list.reverse(); 字串就只能用步長=-1的方式來倒序了。 ''' num = 12345 s = str(num) print(len(s)) print(s[::-1]) ''' 題目030:一個5位數,判斷它是不是迴文數。即12321是迴文數,個位與萬位相同,十位與千位相同。 ''' def tm030(): ''' 【個人備註】:沒啥可說的。 ''' num = 12321 s = str(num) for i in range(len(s)//2): if s[i]!=s[-i-1]: print(False) break else: print(True) ''' 題目031:請輸入星期幾的第一個字母來判斷一下是星期幾,如果第一個字母一樣,則繼續判斷第二個字母。 ''' def tm031(): ''' 【個人備註】:按照題意要求實現了就行 ''' week = ['monday','tuesday','wednesday','thursday','friday','saturday','sunday'] inp = '' while 1: arr = [] inp = inp+input('請輸入一個字母:') for day in week: # 挑出滿足輸入的星期 if inp==day[:len(inp)]: arr.append(day) if len(arr)==1: # 只剩一個,說明唯一,可以輸出結果 print('以%s開頭的單詞是:%s'%(inp,arr[0])) inp='' elif len(arr)==0: # 一個都沒有說明輸錯了,需要重新輸入 print('沒有%s開頭的單詞'%inp) inp='' ''' 題目032:按相反的順序輸出列表的值。 ''' def tm032(): ''' 【個人備註】:之前已經做過了 ''' # 方法一 a = [1,5] print(a[::-1]) # 方法二 a = [1,5] a.reverse() print(a) # 方法三 a = [1,5] a.sort(reverse=True) print(a) ''' 題目033:按逗號分隔列表。 ''' def tm033(): ''' 【個人備註】:一開始沒看懂題目項幹啥,直接print(list)不就是逗號分隔麼 實際上題目的意思是,合併列表項,以逗號為間隔 ''' a = ['1','2','3','4','5'] print(','.join(a)) ''' 題目034:練習函式呼叫。 ''' def tm034(): ''' 【個人備註】:沒頭沒尾的一個題,之前的遞迴實際上就是函式的呼叫了。不寫了。 ''' pass ''' 題目035:文字顏色設定。 ''' def tm035(): ''' 【個人備註】:感覺不像是不是python的題。 ''' pass ''' 題目036:求100之內的素數。 ''' def tm036(): ''' 【個人備註】:素數就是質數 ''' arr = [2] for i in range(3,100): for j in arr: if i%j==0: break else: arr.append(i) print(arr) ''' 題目037:對10個數進行排序。 ''' def tm037(): ''' 【個人備註】:實際上考察的是排序。揣測了一下題意,寫了兩種解法 ''' # 方法1,python解法 a = [1,7,9,10,6,8] a.sort() print(a) # 方法2,常規解法 a = [1,8] b = [a[0]] for num in a[1:]: for i in range(len(b)): if num<b[i]: b.insert(i,num) break else: b.append(num) print(b) ''' 題目038:求一個3*3矩陣主對角線元素之和。 ''' def tm038(): ''' 【個人備註】:思路比較簡單,n*n的矩陣都可以用這個求解。 ''' a = [[1,3],[4,6],[7,8,9]] s = 0 n = len(a) for i in range(n): # 左上到右下一條線 s+=a[i][i] for i in range(n): # 右上到左下一條線 s+=a[i][n-i-1] if n%2==1: # 如果是奇數,刪掉重複計算的中間點 s-=a[n//2][n//2] print(s) ''' 題目039:有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中。 ''' def tm039(): ''' 【個人備註】:037題中剛寫過。 ''' aaa = [1,14,28,39,60,89,134,324,612,900] b = 555 for a in aaa: if b<a: aaa.insert(aaa.index(a),b) break else: aaa.append(b) print(aaa) ''' 題目040:將一個數組逆序輸出。 ''' def tm040(): ''' 【個人備註】:就是032題,重複了。 ''' pass ''' 題目041:模仿靜態變數的用法。 ''' def tm041(): ''' 【個人備註】:不是很清楚什麼意思,直接看了官網的解答。 如果是函式中的區域性變數,每次呼叫函式都會初始化。 而類中的變數,建立類的時候初始化,每次執行類中的函式的時候,不會初始化類變數。 看起來是想說這麼個意思。 ''' def varfunc(): var = 0 print('var = %d' % var) var += 1 if __name__ == '__main__': for i in range(3): varfunc() # StaticVar作為類的一個屬性,相當於靜態變數 class Static: StaticVar = 5 def varfunc(self): self.StaticVar += 1 print(self.StaticVar) print(Static.StaticVar) a = Static() for i in range(3): a.varfunc() ''' 題目042:學習使用auto定義變數的用法。 ''' def tm042(): ''' 【個人備註】:同樣沒看懂題意,看了下官網答案 發現實際是想說變數作用域, python是有分區域性變數、全域性變數的等區分的。 ''' num = 2 def autofunc(): num = 1 print('internal block num = %d'%num) num += 1 for i in range(3): print('The num = %d'%num) num += 1 autofunc() ''' 以上例項輸出結果為: The num = 2 internal block num = 1 The num = 3 internal block num = 1 The num = 4 internal block num = 1 ''' ''' 題目043:模仿靜態變數(static)另一案例。 ''' def tm043(): ''' 【個人備註】:官網的答案和041沒啥區別,又來一遍 ''' ''' 題目044:兩個3*3的矩陣,實現其對應位置的資料相加,並返回一個新矩陣: X = [[12,[ 4,[ 7,9]] Y = [[5,1],[ 6,9]] ''' def tm044(): ''' 【個人備註】:自己寫了一個,但是印象裡python是有矩陣計算工具的。 官網就有人用該工具numpy寫了一下,很簡潔。 ''' x = [[12,9]] y = [[5,[6,9]] z = x[:] for i in range(3): for j in range(3): z[i][j]=x[i][j]+y[i][j] print(z) def tm044_1(): import numpy # pip install numpy 需要安裝模組 x = numpy.array([[12,9]]) y = numpy.array([[5,9]]) z = x+y print(z) ''' 題目045:統計 1 到 100 之和。 ''' def tm045(): ''' 【個人備註】:簡單,但官網有人寫的更簡單 ''' s = 0 for i in range(1,101): s+=i print(s) # 更簡潔的方法 print(sum(range(1,101))) ''' 題目046:求輸入數字的平方,如果平方運算後小於 50 則退出。 ''' def tm046(): ''' 【個人備註】:簡單 ''' while 1: x= input('輸入數字得到平方值:') print(x*x) if x*x<50: break ''' 題目047:兩個變數值互換。 ''' def tm047(): ''' 【個人備註】:很簡單 ''' a,b=1,2 a,b=b,a print(a,b) ''' 題目048:數字比較。 ''' def tm048(): ''' 【個人備註】:看了一眼官網答案,簡單到懶得寫。以下官網答案。 ''' i = 10 j = 20 if i > j: print('%d 大於 %d' % (i,j)) elif i == j: print('%d 等於 %d' % (i,j)) elif i < j: print('%d 小於 %d' % (i,j)) else: print('未知') ''' 題目049:使用lambda來建立匿名函式。 ''' def tm049(): ''' 【個人備註】:用的不多又忘了,看了一下網上的教程,整理了一下。 ''' #lambda函式也叫匿名函式,即,函式沒有具體的名稱。先來看一個最簡單例子: def f(x): return x**2 print(f(4)) #Python中使用lambda的話,寫成這樣 g = lambda x:x**2 print(g(4)) #lambda存在意義就是對簡單函式的簡潔表示。 #lambda語句中,冒號前是引數,可以有多個,用逗號隔開,冒號右邊的返回值。 #常搭配內建函式map、filter、reduce,都是應用於序列的內建函式。常見的序列包括list、tuple、str。 #map(func,*iterables) --> map object #filter(function or None,iterable) --> filter object #reduce(function,sequence[,initial]) -> value foo = [2,18,22,17,24,12,27] print(list(map(lambda x: x * 2 + 10,foo))) # 對映 [14,46,54,44,58,26,34,64] print(list(filter(lambda x: x % 3 == 0,foo))) # 過濾 [18,27] from functools import reduce # 在Python 3裡,reduce()函式已經被從全域性名字空間裡移除了,它現在被放置在fucntools模組裡 print(reduce(lambda x,y: x + y,foo)) # 累積 139 ''' 題目050:輸出一個隨機數。 ''' def tm050(): ''' 【個人備註】:之前學習隨機的時候整理的東西,用到時候來找就行了 ''' import random # 隨機數操作 random.random() # 0.85415370477785668 # 隨機一個[0,1)之間的浮點數 random.uniform(0,100) # 18.7356606526 # 隨機一個[0,100]之間的浮點數 random.randrange(0,100,2) # 44 # 隨機一個[0,100)之間的偶數 random.randint(0,100) # 22 # 隨機一個[0,100]之間的整數 # 隨機字元操作 seed = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-" # 任意字串(作為隨機字元種子庫) random.choice(seed) # 'd' # 隨機一個字元 random.sample(seed,3) # ['a','d','b'] # 隨機多個字元(字元可重複) ''.join(random.sample(seed,3)) # '^f^' # 隨機指定長度字串(字元可重複) # 隨機列表操作 random.shuffle(list) # 列表中的元素打亂 ''' 題目051~053、055: 學習使用按位與 & 學習使用按位或 | 學習使用按位異或 ^ 學習使用按位取反 ~ ''' def tm051(): # tm052 # tm053 # tm055 ''' 【個人備註】:大概看了一下資料,按位操作可以通過bin()函式轉換為二進位制從而實現。 感覺二進位制的計算如果不是學加密之類的基本用不上。 所以這一題,大概寫了集合的用法,&、|在python中是集合set()才用的符號 兩個列表求交集並集,通常也都是轉換為集合,然後進行計算的。 ''' # 可迭代變數轉換為集合形式 x = set('runoob') y = set('google') print(x,y) # 重複的被刪除 {'n','o','u','r'} {'o','g','e','l'} # 集合的交集、並集、差集 print(x & y) # 交集 {'o'} print(x | y) # 並集 {'e','l','n','r'} print(x - y) # 差集 {'n','r'} # 當然也可以寫成函式形式,不過確實沒有上面符號好記。 print(x.intersection(y)) print(x.union(y)) print(x.difference(y)) ''' 題目054:取一個整數a從右端開始的4-7位。 ''' def tm054(): ''' 【個人備註】:官網答案不對 ''' a = 123456789 b = str(a) print(b[-7:-3]) # 寫的時候注意一下python切片是[-7:-4)左閉右開的,不包含[-4]的,所以要寫成-3才能取到 ''' 題目056:畫圖,學用circle畫圓形。 題目057:畫圖,學用line畫直線。 題目058:畫圖,學用rectangle畫方形。 題目059:畫圖,綜合例子。 題目063:畫橢圓。 題目064:利用ellipse 和 rectangle 畫圖。 題目065:一個最優美的圖案。 所有畫圖題pass 有愛的自己參照下面,將官網答案改成python3執行即可。 ''' def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、 ''' 【個人備註】:這個技能感覺用不上啊。 複製了官網Python2答案,調整一下放到python3上成功運行了。 ''' import tkinter canvas = tkinter.Canvas(width=600,height=500,bg='yellow') canvas.pack(expand='yes',fill='both') k = 1 j = 1 for i in range(0,26): canvas.create_oval(300 - k,250 - k,300 + k,250 + k,width=1) k += j j += 0.6 canvas.mainloop() ''' 題目060:計算字串長度。 ''' def tm060(): ''' 【個人備註】:無 ''' a = 'aegweg' print(len(a)) ''' 題目061:打印出楊輝三角形(要求打印出10行如下圖)。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 ''' def tm061(): ''' 【個人備註】:感覺自己寫的比官網簡單好懂 ''' arr = [1] print(1) while len(arr)<10: # [1,1] a = [0]+arr # [0,1] b = arr+[0] # [1,0] arr = [a[i]+b[i] for i in range(len(a))] # [1,1] s = [str(i) for i in arr] print(' '.join(s)) ''' 題目062:查詢字串。 ''' def tm062(): s = 'abcde' print(s.find('c')) ''' 題目066:輸入3個數a,c,按大小順序輸出。 ''' def tm066(): arr=[] for i in range(3): a = input('請輸入數字:') arr.append(int(a)) arr.sort(reverse=True) print('從大到小',arr) ''' 題目067:輸入陣列,最大的與第一個元素交換,最小的與最後一個元素交換,輸出陣列。 ''' def tm067(): ''' 【個人備註】:感覺自己寫的比官網簡單好懂,直接用python思維寫,確實很方便 ''' a = [6,8] i = a.index(max(a)) a[0],a[i] = a[i],a[0] i = a.index(min(a)) a[-1],a[-1] print(a) ''' 題目068:有n個整數,使其前面各數順序向後移m個位置,最後m個數變成最前面的m個數 ''' def tm068(): a = [1,10] m = 3 b = a[-m:]+a[:-m] print(b) ''' 題目069:有n個人圍成一圈,順序排號。 從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來第幾號的那位。 ''' def tm069(): ''' 【個人備註】:python基礎變數沒有這種圈狀迴圈的。 最直接的方法是列表,點隊尾再從頭開始。 缺點是列表刪除中間項,後面的索引值都會變,需要計算。 所以我換了種方法, 把問題抽象成排隊進門的問題 完全不考慮索引問題。 ''' # 初始化 n = 34 arr = list(range(1,n+1)) # 所有人門外站成一隊【a】,進門後依舊按序站好【b】 count,a,b = 0,arr,[] # 開始解題 while len(a+b)>1: # 迴圈直到只剩1人 num,count=a.pop(0),count+1 # 排隊進門,每進一人【a.pop】,按一下計數器 if count%3!=0:b.append(num) # 進門後依舊按序站好【b.append】,計數器逢3淘汰。 if a==[]:a,[] # 如果門外沒人了【a=[]】,所有人重新到門外站好【a=b】 print(a[0]) ''' 題目070:寫一個函式,求一個字串的長度,在main函式中輸入字串,並輸出其長度。 ''' def tm070(): ''' 【個人備註】:簡單 ''' def getlength(string): return len(string) if __name__ == '__main__': x = 'abcde' print(getlength(x)) ''' 題目071:編寫input()和output()函式輸入,輸出5個學生的資料記錄。 ''' def tm071(): ''' 【個人備註】:用字典型別隨便寫寫 ''' def inp(data): name = input('輸入學生姓名:') score = input('輸入學生成績:') data[name]=score print('成功錄入') return data def outp(data): name = input('輸入學生姓名:') print('該學生的成績是:',data.get(name)) return data if __name__ == '__main__': data = {} while 1: a = input('輸入/輸出學生成績(i/o):') if a=='i': data = inp(data) elif a=='o': data = outp(data) else: print('輸入值不對') ''' 題目072:建立一個連結串列。 題目073:反向輸出一個連結串列。 ''' def tm072(): ''' 【個人備註】:已經幾乎忘了連結串列了,網上搜了一下終於想起連結串列是什麼來著。 這種底層的東西,完全沒必要用python去模擬 http://www.newsmth.net/nForum/#!article/Python/73818?p=10 ''' pass ''' 題目074:列表排序及連線。 題目079:字串排序。(也是一樣的) ''' def tm074(): # tm079 ''' 【個人備註】:之前都用過 ''' a = [3,1] b = [4,6] a.sort() print(a) print(a+b) ''' 題目075:放鬆一下,算一道簡單的題目。 ''' def tm075(): ''' 【個人備註】:Σ( ° △ °|||)︴,不是我偷工減料,題目就是這個,後面太監了 ''' pass ''' 題目076:編寫一個函式,輸入n為偶數時,呼叫函式求1/2+1/4+...+1/n,當輸入n為奇數時,呼叫函式1/1+1/3+...+1/n ''' def tm076(): ''' 【個人備註】:學了lambda想耍一下,結果發現官網寫的比我還簡潔! ''' n =17 fenmu = range(2,n+1,2) if n%2==0 else range(1,2) s = sum(map(lambda x:1/x,fenmu)) print(s) # 官網參考答案 n =17 ls = sum([1/i for i in range(n,-2)]) print(ls) ''' 題目077:迴圈輸出列表 ''' def tm077(): ''' 【個人備註】:無需動腦 ''' l = [1,5] for i in l: print(i) ''' 題目078:找到年齡最大的人,並輸出。 person = {"li":18,"wang":50,"zhang":20,"sun":22} ''' def tm078(): ''' 【個人備註】:官網的答案也基本一樣。 ''' person = {"li":18,"sun":22} name,age='',0 for p in person.keys(): if person.get(p)>age: name,age=p,person.get(p) print(name,age) ''' 題目080:海灘上有一堆桃子,五隻猴子來分。 第一隻猴子把這堆桃子平均分為五份,多了一個, 這隻猴子把多的一個扔入海中,拿走了一份。 第二隻猴子把剩下的桃子又平均分成五份,又多了一個, 它同樣把多的一個扔入海中,拿走了一份, 第三、第四、第五隻猴子都是這樣做的, 問海灘上原來最少有多少個桃子? ''' def tm080(): ''' 【個人備註】:不考慮解方程什麼的,問題實際上歸結成 “整數n,迭代5次之每次都能得到整數,求n的最小值”問題。 一開始想簡單了,以為最後的猴子只拿一個,代進去一算髮現不是整數。 於是直接暴力輸入,一個個試直到3121,得到整除。 當然也可以反著試,假設最後一個猴子拿到n個桃子,remain = lambda t:t/4*5+1, 一個個試直到1020,得到整除,也能得出結論,最開始的猴子拿了3121個桃子。 ''' for total in range(10000): t = total # 沙灘上有t個桃子 remain = lambda t:(t-1)/5*4 # 每次分桃後剩餘桃子。 for i in range(5): t = remain(t) if t%1!=0:break # 如果不是整數,說明不符合題意 else: print(total,t) # 5次都能得到整數,第一個猴子3121,五個猴子拿完沙灘剩餘1020個。 break ''' 題目081:809*??=800*??+9*?? 其中??代表的兩位數,809*??為四位數,8*??的結果為兩位數,9*??的結果為3位數。 求??代表的兩位數,及809*??後的結果。 ''' def tm081(): ''' 假設??為x,因為8*x<100,所以x<13。 實際上因為9*x>100,得到x>11,很明顯x就是12,題意給的過於充分了。 程式如下: ''' l = lambda x:len(str(x)) for i in range(20): if l(809*i)==4 and l(8*i)==2 and l(9*i)==3: x = i print(x) print(809*x==800*x+9*x) print(809*x) ''' 題目082:八進位制轉換為十進位制 ''' def tm082(): ''' 【個人備註】:知道了這些,你就可以隨意轉了。 ''' print(bin(10)) #十轉二 print(oct(10)) #十轉八 print(hex(10)) #十轉16 print(int('10',8)) #八轉十 print(int('10',2)) #二轉十 print(int('10',16)) #16轉十 ''' 題目083:求0—7所能組成的奇數個數。 ''' def tm083(): ''' 【個人備註】:沒說組成幾位數或是否重複使用。假設1-8位都可以,且不能重複使用。 直接用排列函式,累加然後去重,就得到答案了。 ''' s = [i for i in '01234567'] import itertools arr = [] for i in range(1,9): a = list(itertools.permutations(s,i)) # 長度1-8左右排列 l = list(map(lambda x:int(''.join(x)),a)) # 整理成數字形式(避免出現02這種情況,02實際上就是2) arr+=l print(i,len(l)) arr1 = set(arr) # 去重 arr2 = list(filter(lambda x:x%2==1,arr1)) # 只留奇數 print(len(arr),len(arr1),len(arr2)) # 答案是46972 def tm083_1(): ''' 【個人備註】: 因為也不知道對錯,又用窮舉法驗證驗證了一下 ''' count = 0 for i in range(76543211): # 能組成的最大數字也就是76543210了 s = str(i) # 轉換成文字形式s if '8' in s or '9' in s: # s中不包含8和9 continue else: cs = set([c for c in s])# s中的數字去重,如果去重後和去重前長度一致,說明數字沒有重複使用 if len(s)==len(cs) and s[-1] in '1357': # 各位不重複且是奇數 count+=1 if i%100000==0:print(i,count) # 每10萬個輸出一下結果,避免程式卡死發現不了。 print(count) # 公司電腦比較差勁,跑了2分鐘多,也出結果了46972。 ''' 題目084:連線字串。 ''' def tm084(): ''' 【個人備註】: join的用法,之前都已經用過很多次了 ''' pass ''' 題目085:輸入一個奇數,然後判斷最少幾個 9 除於該數的結果為整數。 ''' def tm085(): ''' 【個人備註】:挨個試直到整除為止即可。 ''' x = int(input('input a number:')) for i in range(1,61): if int('9'*i)%x==0: print(i) break else: print('no way') ''' 題目086:兩個字串連線程式。 ''' def tm086(): # 直接‘+'就行 pass ''' 題目087:回答結果(結構體變數傳遞)。 ''' def tm087(): ''' 沒題目沒得做 ''' pass ''' 題目088:讀取7個數(1—50)的整數值,每讀取一個值,程式打印出該值個數的*。 ''' def tm088(): # 沒啥說的 for i in [1,22]: print('*'*i) ''' 題目089:某個公司採用公用電話傳遞資料,資料是四位的整數, 在傳遞過程中是加密的,加密規則如下: 每位數字都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換。 ''' def tm089(): x,c = 1234,5 q,s,g = x//1000,x//100%10,x//10%10,x%10 s = (g+c)%10*1000+(s+c)%10*100+(b+c)%10*10+(q+c)%10 print(s) ''' 題目090:列表使用例項。 ''' def tm090(): # 沒有具體要求 pass ''' 題目091:時間函式舉例1。 題目092:時間函式舉例2。 題目093:時間函式舉例3。 題目095:字串日期轉換為易讀的日期格式。 ''' def tm091(): #tm092、tm093、tm095 # 參看tm016 pass ''' 題目094:時間函式舉例4,一個猜數遊戲,判斷一個人反應快慢。 ''' def tm094(): import time,random print('《猜大小0-1000之間》') x = random.randint(0,1000) flag = input('是否開始(y/n):') if flag=='y': s = time.time() while 1: m = int(input('請輸入數字:')) if m>x: print('大了') elif m<x: print('小了') else: print('bingo!') break e = time.time() print('耗時%.2f秒'%(e-s)) print(time.sleep(5)) ''' 題目096:計算字串中子串出現的次數。 ''' def tm096(): ''' 【個人備註】:用count就行了 ''' x = 'ababaabbaaa' print(x.count('ab')) ''' 題目097:從鍵盤輸入一些字元,逐個把它們寫到磁碟檔案上,直到輸入一個 # 為止。 ''' def tm097(): ''' 【個人備註】:儲存檔案的方法,記住即可。 with .. as ..開啟會自動關閉。 其他方式開啟,別忘了通過程式碼關閉。 ''' path = 'd:/test.txt' with open(path,'w+') as f:f.write('') while 1: c = input() if c=='#': break else: with open(path,'a+') as f:f.write(c) ''' 題目098:從鍵盤輸入一個字串,將小寫字母全部轉換成大寫字母,然後輸出到一個磁碟檔案"test"中儲存。 ''' def tm098(): ''' 【個人備註】:字串大寫 ''' c = input() c = c.upper() with open('d:/test.txt','w+') as f:f.write(c) ''' 題目099:有兩個磁碟檔案A和B,各存放一行字母,要求把這兩個檔案中的資訊合併(按字母順序排列),輸出到一個新檔案C中。 ''' def tm099(): ''' 【個人備註】:讀寫檔案 ''' with open('d:/a.txt','r+') as f:a=f.read() with open('d:/b.txt','r+') as f:b=f.read() with open('d:/c.txt','w+') as f:f.write(a+b) ''' 題目100:列表轉換為字典。 ''' def tm100(): ''' 【個人備註】:終於最後一題完事~,沒啥說的。 ''' l = ['ak17','b51','b52','#64'] d = {} for i in range(len(l)): d[i]=l[i] print(d) # 得到:{0: 'ak17',1: 'b51',2: 'b52',3: '#64'} def tm100_1(): # 用zip函式更簡單 l = ['ak17','#64'] print(dict(zip(range(4),l))) # 得到:{0: 'ak17',3: '#64'}
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。