Python 經典算法100及解析

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 = 100i+10j+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)! = (4321)/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,y,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, 2, 3]
b = a[:]
'''題外話'''
a[0]=0
print(id(a),id(b)) # 可以看到a,b的內存不一致,是複製
print(a,b) # 修改a,b不變
a = [1, 2, 3]
b = a
a[0]=0
print(id(a),id(b)) # 如果去掉[:],可以看到a,b的內存一致,並沒有複製,指向的是同一個列表
print(a,b) # 修改a,b也變

'''
題目008:題目:輸出 99 乘法口訣表。
'''
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,10):
for j 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+s3+g3==i:
print(i)

'''
題目014:將一個正整數分解質因數。例如:輸入90,打印出90=233*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,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,space,digit,others))

'''
題目018:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),幾個數相加由鍵盤控制。
'''
def tm018():
'''
【個人備註】:答案給的解法很多種,但是我還是認爲我寫的方法最簡單。
2+22+222+2222+22222
可以理解爲:
20000 + 22000 + 3200 + 420 + 52
也就是:
1210^4 + 2210^3 + 3210^2 + 4210^1 + 5210^0
所以簡單迭代就可以出結果
'''
a = 2
t = 5
num = 0
for i in range(1,t+1):
num+=ia(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,y,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,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] for i in range(3)] for a in arr] #將a,b,c寫上,得到所有對陣組合 [['ax', 'by', 'cz'], ['ax', 'bz', 'cy'], ['ay', 'bx', 'cz'], ['ay', 'bz', 'cx'], ['az', 'bx', 'cy'], ['az', 'by', 'cx']]
for i in arr:
if 'ax' in i:
pass
elif 'cx' in i or 'cz' in i:
pass
else:
print(i) # 得到 ['az', 'bx', 'cy']

def tm022_1():
for a in ['x','y','z']: # a在x,y,z中挑一個打
for b in ['x', 'y', 'z']: # b在x,y,z中挑一個打
for c in ['x', 'y', 'z']: # c在x,y,z中挑一個打 三層總計27種打法
if a!=b and b!=c and c!=a: # a,b,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,2,3,4,5,6]變成了[3,2,1,0,1,2,3],也就是每行左邊空格數。
'''
num = 7
for i in range(num):
blank = abs(num//2-i)
print(' '
blank+''(num-2blank)+' 'blank)

'''
題目024:有一分數序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個數列的前20項之和。
'''
def tm024():
'''
沒啥好說的
'''
a,b,num = 2,1,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,2,3,4,5]
print(a[::-1])
# 方法二
a = [1,2,3,4,5]
a.reverse()
print(a)
# 方法三
a = [1,2,3,4,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,5,7,3,2,4,9,10,6,8]
a.sort()
print(a)
# 方法2,常規解法
a = [1,5,7,3,2,4,9,10,6,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:求一個33矩陣主對角線元素之和。
'''
def tm038():
'''
【個人備註】:思路比較簡單,n
n的矩陣都可以用這個求解。
'''
a = [[1,2,3],[4,5,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,5,8,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,7,3],
[ 4,5,6],
[ 7,8,9]]
Y = [[5,8,1],
[ 6,7,3],
[ 4,5,9]]
'''
def tm044():
'''
【個人備註】:自己寫了一個,但是印象裏python是有矩陣計算工具的。
官網就有人用該工具numpy寫了一下,很簡潔。
'''
x = [[12,7,3],[4,5,6],[7,8,9]]
y = [[5,8,1],[6,7,3],[4,5,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,7,3],[4,5,6],[7,8,9]])
y = numpy.array([[5,8,1],[6,7,3],[4,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(xx)
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 x2
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, 9, 22, 17, 24, 8, 12, 27]
print(list(map(lambda x: x
2 + 10, foo))) # 映射 [14, 46, 28, 54, 44, 58, 26, 34, 64]
print(list(filter(lambda x: x % 3 == 0, foo))) # 過濾 [18, 9, 24, 12, 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', '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'}
# 當然也可以寫成函數形式,不過確實沒有上面符號好記。
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,1]
b = arr+[0] # [1,1,0]
arr = [a[i]+b[i] for i in range(len(a))] # [1,2,1]
s = [str(i) for i in arr]
print(' '.join(s))

'''
題目062:查找字符串。
'''
def tm062():
s = 'abcde'
print(s.find('c'))

'''
題目066:輸入3個數a,b,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,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)

'''
題目068:有n個整數,使其前面各數順序向後移m個位置,最後m個數變成最前面的m個數
'''
def tm068():
a = [1,2,3,4,5,6,7,8,9,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,b=b,[]               # 如果門外沒人了【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,2,1]
b = [4,5,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,n+1,2)
s = sum(map(lambda x:1/x,fenmu))
print(s)

官網參考答案

n =17
ls = sum([1/i for i in range(n,0,-2)])
print(ls)

'''
題目077:循環輸出列表
'''
def tm077():
'''
【個人備註】:無需動腦
'''
l = [1,2,3,4,5]
for i in l:
print(i)

'''
題目078:找到年齡最大的人,並輸出。
person = {"li":18,"wang":50,"zhang":20,"sun":22}
'''
def tm078():
'''
【個人備註】:官網的答案也基本一樣。
'''
person = {"li":18,"wang":50,"zhang":20,"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/45+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。
實際上因爲9x>100,得到x>11,很明顯x就是12,題意給的過於充分了。
程序如下:
'''
l = lambda x:len(str(x))
for i in range(20):
if l(809
i)==4 and l(8i)==2 and l(9i)==3:
x = i
print(x)
print(809x==800x+9x)
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,4,5,14,22]:
    print('*'*i)

'''
題目089:某個公司採用公用電話傳遞數據,數據是四位的整數,
在傳遞過程中是加密的,加密規則如下:
每位數字都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換。
'''
def tm089():
x,c = 1234,5
q,b,s,g = x//1000,x//100%10,x//10%10,x%10
s = (g+c)%101000+(s+c)%10100+(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','b51','b52','#64']
print(dict(zip(range(4),l)))

www.lekaowang.com.cn/zxv/hix/irf/khg/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章