Python中有哪些經(jīng)典算法

這篇文章主要為大家展示了“Python中有哪些經(jīng)典算法”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Python中有哪些經(jīng)典算法”這篇文章吧。

1：找出字符串s="aaabbbccceeefff111144444"中，字符出現(xiàn)次數(shù)最多的字符

（1）考慮去重，首先將字符串進(jìn)行過(guò)濾去重，這樣在根據(jù)這些字符進(jìn)行循環(huán)查詢時(shí)，將會(huì)減少循環(huán)次數(shù)，提升效率。

str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb'
 
class Countvalue():
  def countvalue(self, str1):
    '''
    利用set自身的去重功能
    :param str1: 對(duì)傳進(jìn)來(lái)的字符串過(guò)濾
    :return: 返回一個(gè)不含重復(fù)字符的list
    '''
    list1 = []
    result = []
    for x in str1:
      list1.append(x)
      result = set(list1)
    return result
  def count(self, str1):
    '''
    對(duì)已經(jīng)去重的list進(jìn)行遍歷，因已去重
    從而減少循環(huán)次數(shù)，提高檢索效率
    :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

以下內(nèi)容摘抄自：https://blog.csdn.net/watfe/article/details/79206165

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
 
'''
2018.1.30
Python 練習(xí)100題
http://www.runoob.com/python/python-100-examples.html
'''
 
'''
題目001：有四個(gè)數(shù)字：1、2、3、4，能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)？各是多少？
'''
def tm001():
  '''
  【個(gè)人備注】：按題意直接寫(xiě)出來(lái)
  '''
  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:# 互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)
          arr.append(num)
  print(len(arr),arr)
 
def tm001_1():
  '''
  【個(gè)人備注】：其實(shí)python自帶排列組合模塊，可以直接調(diào)用。
  也知道這個(gè)寫(xiě)法，只是函數(shù)記不住，還是百度一下才能寫(xiě)出來(lái)。
  如果這是面試題，能寫(xiě)出后一種當(dāng)然好，不能的話還是老老實(shí)實(shí)的按照上面的思路來(lái)吧。
  '''
  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：企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤(rùn)(I)的多少來(lái)提成：
低于或等于10萬(wàn)元時(shí)，獎(jiǎng)金可提10%；
利潤(rùn)高于10萬(wàn)元，低于20萬(wàn)元時(shí)，低于10萬(wàn)元的部分按10%提成，高于10萬(wàn)元的部分，可提成7.5%；
20萬(wàn)到40萬(wàn)之間時(shí)，高于20萬(wàn)元的部分，可提成5%；
40萬(wàn)到60萬(wàn)之間時(shí)高于40萬(wàn)元的部分，可提成3%；
60萬(wàn)到100萬(wàn)之間時(shí)，高于60萬(wàn)元的部分，可提成1.5%；
高于100萬(wàn)元時(shí)，超過(guò)100萬(wàn)元的部分按1%提成。
從鍵盤(pán)輸入當(dāng)月利潤(rùn)I，求應(yīng)發(fā)放獎(jiǎng)金總數(shù)？
'''
def tm002():
  '''
  程序分析：請(qǐng)利用數(shù)軸來(lái)分界，定位。
  【個(gè)人備注】：這種處理數(shù)軸問(wèn)題的寫(xiě)法，值得參考。比elif的寫(xiě)法，簡(jiǎn)潔方便的多。
  '''
  money = int(input('凈利潤(rùn):'))
  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]:          # 對(duì)于處于區(qū)間的部分
      bonus+=(money-arr[i])*rat[i]  # 計(jì)算并累加獎(jiǎng)勵(lì)
      money=arr[i]          # 剩余部分
  print(bonus)
 
 
'''
題目003：一個(gè)整數(shù)，它加上100后是一個(gè)完全平方數(shù)，再加上168又是一個(gè)完全平方數(shù)，請(qǐng)問(wèn)該數(shù)是多少？
'''
def tm003():
  '''
  【個(gè)人備注】：網(wǎng)站上是求了一下方程，沒(méi)細(xì)看。
  python又不是沒(méi)有開(kāi)方函數(shù)，直接按字面意思解了。
  '''
  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():
  '''
  【個(gè)人備注】：知道python有時(shí)間元組這一概念，這道題完全不需要計(jì)算。
  時(shí)間元組包含九個(gè)屬性
  tm_year   年
  tm_mon   月(1~12)
  tm_mday   日(1~31)
  tm_hour   時(shí)(0~23)
  tm_min   分(0~59)
  tm_sec   秒(0~61, 60或61是閏秒)
  tm_wday   星期(0~6, 0是周一)
  tm_yday   第幾天(1~366, 366是儒略歷)
  tm_isdst  夏令時(shí)(平時(shí)用不到)
  '''
  import time
  date = input('輸入時(shí)間(例如2018-01-23):')
  st = time.strptime(date,'%Y-%m-%d') # 時(shí)間文本轉(zhuǎn)化成時(shí)間元祖
  num = st.tm_yday
  print(num)
 
 
 
'''
題目005：輸入三個(gè)整數(shù)x,y,z，請(qǐng)把這三個(gè)數(shù)由小到大輸出。
'''
def tm005():
  print('輸入三個(gè)數(shù)字')
  x = input('輸入第1個(gè)數(shù)字:')
  y = input('輸入第2個(gè)數(shù)字:')
  z = input('輸入第3個(gè)數(shù)字:')
  l = [x,y,z]
  arr = sorted(l) # 你也可以使用list.sort()方法來(lái)排序，此時(shí)list本身將被修改
  print(arr)
 
 
 
'''
題目006：斐波那契數(shù)列。
'''
def tm006():
  '''
  程序分析：斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：0、1、1、2、3、5、8、13、21、34、……。
  【個(gè)人備注】：很多種解法，我是按照分割的方式，每次取列表后兩項(xiàng)，然后相加。
  '''
  l = [0,1]
  for i in range(10):
    arr = l[-2:]
    l.append(arr[0]+arr[1])
  print(l)
 
 
'''
題目007：將一個(gè)列表的數(shù)據(jù)復(fù)制到另一個(gè)列表中。
'''
def tm007():
  '''
  【個(gè)人備注】：如果系統(tǒng)的看過(guò)python教程之類的應(yīng)該都知道。
  Python里面一切都是對(duì)象，list的復(fù)制需要用[:]的方式。
  至于b=a只是相當(dāng)于給a取了個(gè)別名而已，指向的是同一個(gè)列表，并沒(méi)有實(shí)現(xiàn)復(fù)制。
  '''
  a = [1, 2, 3]
  b = a[:]
  '''題外話'''
  a[0]=0
  print(id(a),id(b)) # 可以看到a,b的內(nèi)存不一致，是復(fù)制
  print(a,b)     # 修改a，b不變
  a = [1, 2, 3]
  b = a
  a[0]=0
  print(id(a),id(b)) # 如果去掉[:]，可以看到a,b的內(nèi)存一致，并沒(méi)有復(fù)制，指向的是同一個(gè)列表
  print(a,b)     # 修改a，b也變
 
 
'''
題目008：題目：輸出 9*9 乘法口訣表。
''' 
def tm008():
  '''
  【個(gè)人備注】：已經(jīng)忘了，百度了才想起來(lái)口訣表具體長(zhǎng)什么樣。
  注意 %-7s 和 end='' 的用法，其他沒(méi)什么。
  '''
  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方法生成字符串，也可以參考。
  用循環(huán)到i+1的方法，比上面還能少寫(xiě)一行。
  '''
  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():
  '''
  【個(gè)人備注】：time.sleep()，用過(guò)的都知道。
  '''
  import time
  a = time.time()
  time.sleep(1)
  b = time.time()
  print(b-a)
 
 
'''
題目010：暫停一秒輸出，并格式化當(dāng)前時(shí)間。
'''
def tm010():
  '''
  【個(gè)人備注】：用過(guò)幾次，用過(guò)就忘。
  '''
  import time
  a = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.localtime()時(shí)間戳轉(zhuǎn)化成時(shí)間元祖
  print(a)
  time.sleep(1)
  b = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.strftime()時(shí)間元祖轉(zhuǎn)化成時(shí)間文本
  print(b)
 
 
'''
題目011：古典問(wèn)題：
有一對(duì)兔子，
從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，
小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子。
假如兔子都不死。
問(wèn)每個(gè)月的兔子總數(shù)為多少？
'''
def tm011():
  '''
  其實(shí)這道題就是斐波那契數(shù)列的由來(lái)。
  【個(gè)人備注】：理清思路是關(guān)鍵，理解成滿兩個(gè)月后，每月都能生兔子，就好辦了。
  '''
  m1=1 # 滿月
  m2=0 # 滿倆月（下個(gè)月生兔子）
  mm=0 # 可以月月生兔子了
  for i in range(1,10):
    # 過(guò)了1個(gè)月后
    mm = mm+m2 # 加入新增成年的兔子
    m2 = m1   # 滿月的變成滿倆月
    m1 = mm   # 這個(gè)月新出生兔子
    print(i,mm+m1+m2) # 每個(gè)月有多少對(duì)兔子
 
 
'''
題目012：判斷101-200之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。
'''
def tm012():
  '''
  【個(gè)人備注】：按照素?cái)?shù)不能被之前的素?cái)?shù)整除，取200以內(nèi)所有素?cái)?shù)，然后取出101-200之間的部分。
  '''
  arr = [2,3]
  # 取200以內(nèi)所有素?cái)?shù)
  for i in range(4,201):
    for j in arr:
      if i%j==0:
        break
      # else: # 這是一開(kāi)始我自己的寫(xiě)法，后來(lái)發(fā)現(xiàn)for可以直接接else子語(yǔ)句
      #   if j==arr[-1]:
      #     arr.append(i)
    else: # 迭代的對(duì)象成功迭代完，位于else的子句將執(zhí)行；而如果在for循環(huán)中含有break時(shí)則直接終止循環(huán)，并不會(huì)執(zhí)行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：打印出所有的"水仙花數(shù)"，
所謂"水仙花數(shù)"是指一個(gè)三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。
例如：153是一個(gè)"水仙花數(shù)"，因?yàn)?53=1的三次方＋5的三次方＋3的三次方。
'''
def tm013():
  '''
  【個(gè)人備注】： // 取整，% 求余，**3 三次方。知道取整求余寫(xiě)法的就沒(méi)問(wèn)題。
  '''
  for i in range(100,1000):
    b = i//100   # 百位
    s = i%100//10  # 十位
    g = i%10    # 個(gè)位
    if b**3+s**3+g**3==i:
      print(i)
 
 
'''
題目014：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。
'''
def tm014():
  '''
  【個(gè)人備注】：拆到拆不動(dòng)為止，類似012題。
  '''
  import math
  num = int(input('輸入一個(gè)整數(shù):'))
  arr = []
  while num>1:
    for i in range(2,int(math.sqrt(num))+1): # 因?yàn)轭}目是一個(gè)沒(méi)寫(xiě)范圍正整數(shù)，開(kāi)方可以有效減少該值過(guò)大時(shí)候的計(jì)算量
      if num%i==0:
        arr.append(i)
        num = num//i 
        break
    else:
      arr.append(num)
      break
  print(arr)
 
 
 
'''
題目015：利用條件運(yùn)算符的嵌套來(lái)完成此題：學(xué)習(xí)成績(jī)>=90分的同學(xué)用A表示，60-89分之間的用B表示，60分以下的用C表示。
'''
def tm015():
  '''
  【個(gè)人備注】：if-else基本用法，沒(méi)啥說(shuō)的。
  '''
  score = float(input('輸入一個(gè)成績(jī):'))
  if score>=90:
    print('A')
  elif score>=60:
    print('B')
  else:
    print('C')
 
 
'''
題目016：輸出指定格式的日期。
'''
def tm016():
  '''
  【個(gè)人備注】：用的不多經(jīng)常忘，整理了一下參考答案和一些轉(zhuǎn)換
  2019-5-29 以下日期時(shí)間代碼僅供參考。
  我將常用的日期時(shí)間方法，整理到了我的另一篇博客中
  《Python3 日期文本互轉(zhuǎn)，時(shí)間戳，時(shí)間差 以及 時(shí)區(qū)變換》 
  https://blog.csdn.net/watfe/article/details/84943732
  '''
  import time
  print(time.time())                     # 時(shí)間戳 1498539133.655
  print(time.localtime())                   # 時(shí)間元祖 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())                    # 時(shí)間的一種可讀文本形式 'Tue Jun 27 12:53:50 2017'
  print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime())) # 按指定文本格式輸出時(shí)間 '2017-06-27 13:00:57'
 
  st = time.localtime(time.time())              # 時(shí)間戳 轉(zhuǎn)化成 時(shí)間元祖
  st = time.strptime('2018/1/23','%Y/%m/%d')         # 時(shí)間文本 轉(zhuǎn)化成 時(shí)間元祖
  date = time.strftime('%Y-%m-%d',st)             # 時(shí)間元祖 轉(zhuǎn)化成 時(shí)間文本 '%Y-%m-%d %H:%M:%S'
  print(date)                         # 前面兩條函數(shù)配合著用，相當(dāng)于將時(shí)間文本重新格式化。
  
  # 另外我們可以通過(guò)datetime模塊來(lái)計(jì)算時(shí)間差，例如：
  import datetime
  dt1 = datetime.datetime.fromtimestamp(1517302458)
  print(dt1,type(dt1))
  dt2 = datetime.datetime.now()
  print(dt2)
  print('相差%d天零%.1f個(gè)小時(shí)'%((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個(gè)小時(shí)
  '''
  # 注意上面的日期雖然看起來(lái)是文本，但實(shí)際上是datetime類型的。
  # 可以通過(guò)時(shí)間戳/時(shí)間文本轉(zhuǎn)換得到，然后才能進(jìn)行日期時(shí)間計(jì)算。
  d1 = datetime.datetime.strptime('2017-10-16 19:21:22', '%Y-%m-%d %H:%M:%S')
 
 
'''
題目017：輸入一行字符，分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其它字符的個(gè)數(shù)。
'''
def tm017():
  '''
  【個(gè)人備注】：本來(lái)想寫(xiě)成這種格式來(lái)著
  import string
  if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
  if c == ' ':         # 空格
  if c in string.digits:    # 0123456789
  看了參考答案才知道有現(xiàn)成的函數(shù)可以用。
  其實(shí)隨便哪種都行，甚至直接把一串字母粘上去看起來(lái)更直接。
  '''
  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是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí)共有5個(gè)數(shù)相加)，幾個(gè)數(shù)相加由鍵盤(pán)控制。
'''
def tm018():
  '''
  【個(gè)人備注】：答案給的解法很多種，但是我還是認(rèn)為我寫(xiě)的方法最簡(jiǎ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*10^1 + 5*2*10^0
  所以簡(jiǎn)單迭代就可以出結(jié)果
  '''
  a = 2
  t = 5
  num = 0
  for i in range(1,t+1):
    num+=i*a*(10**(t-i))
  print(num)
 
 
'''
題目019：一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為"完數(shù)"。例如6=1＋2＋3.編程找出1000以內(nèi)的所有完數(shù)。
'''
def tm019():
  '''
  【個(gè)人備注】：題意看的不是太懂，于是百度了一下：完數(shù)就是除了自身之外的所有約數(shù)之和等于他本身。
  第一個(gè)完全數(shù)是6，它有約數(shù)1、2、3、6，除去它本身6外，其余3個(gè)數(shù)相加，1+2+3=6。
  第二個(gè)完全數(shù)是28，它有約數(shù)1、2、4、7、14、28，除去它本身28外，其余5個(gè)數(shù)相加，1+2+4+7+14=28。
  終于看懂了題意。
  先求出所有約數(shù)，然后求和比一下是否相等就行了，沒(méi)有難度
  '''
  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次落地時(shí)，共經(jīng)過(guò)多少米？第10次反彈多高？
'''
def tm020():
  '''
  【個(gè)人備注】：很簡(jiǎn)單，沒(méi)啥說(shuō)的
  '''
  total = 0
  m = 100        # 第一次落地，經(jīng)過(guò)了一百米
  total += m
  for i in range(10-1): # 之后9次彈起到落地
    m = m/2      # 彈起的高度
    total += 2*m    # 彈起然后重新落地，一共經(jīng)過(guò)的距離
  print(total)
  print(m/2)
 
 
'''
題目021：猴子吃桃問(wèn)題
猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不癮，又多吃了一個(gè)
第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。
以后每天早上都吃了前一天剩下的一半零一個(gè)。
到第10天早上想再吃時(shí)，見(jiàn)只剩下一個(gè)桃子了。
求第一天共摘了多少。
'''
def tm021():
  '''
  【個(gè)人備注】：第十天num=1個(gè)，第九天必然是4個(gè)：4/2-1=1，也就是(num+1)*2=4。
  做這種題，先用算數(shù)式列出來(lái)，然后用代碼描述就行了。
  '''
  num = 1
  for i in range(10-1):
    num = (num+1)*2
  print(num)
 
 
'''
題目022：兩個(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ì)賽手的名單。
'''
 
def tm022():
  '''
  【個(gè)人備注】：關(guān)鍵是將抽象化，將問(wèn)題抽象成代碼方式。
  我的解題思路，是用排列組合函數(shù)，列出方案，然后排除。
  而官方解答里面有一個(gè)純粹的for循環(huán)加if的求解方式，
  更抽象一些，用了一個(gè)很常用固定范式，直接拿來(lái)解題了。
  稍微對(duì)其抽象的方法注釋了一下。
  '''
  import itertools
  jia = ['a','b','c']
  yi = ['x','y','z']
  arr = list(itertools.permutations(yi,3)) # 面對(duì)甲隊(duì)a,b,c時(shí)，乙隊(duì)所有排列 [('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寫(xiě)上，得到所有對(duì)陣組合 [['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中挑一個(gè)打
    for b in ['x', 'y', 'z']:            # b在x,y,z中挑一個(gè)打
      for c in ['x', 'y', 'z']:          # c在x,y,z中挑一個(gè)打 三層總計(jì)27種打法
        if a!=b and b!=c and c!=a:       # a,b,c不能挑同一個(gè)人 縮減到6種打法
          if a!='x' and c!='x' and c!='z':  # 依據(jù)題意不能ax,cx,cz 縮減到1種打法
            print('a'+a,'b'+b,'c'+c)
 
 
'''
題目023：
打印出如下圖案（菱形）:
  *
 ***
 *****
*******
 *****
 ***
  *
'''
def tm023():
  '''
  【個(gè)人備注】：想到了絕對(duì)值，
  然后將[0,1,2,3,4,5,6]變成了[3,2,1,0,1,2,3]，也就是每行左邊空格數(shù)。
  '''
  num = 7
  for i in range(num):
    blank = abs(num//2-i)
    print(' '*blank+'*'*(num-2*blank)+' '*blank)
 
 
'''
題目024：有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個(gè)數(shù)列的前20項(xiàng)之和。
'''
def tm024():
  '''
  沒(méi)啥好說(shuō)的
  '''
  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():
  '''
  【個(gè)人備注】：實(shí)現(xiàn)起來(lái)很簡(jiǎn)單。
  下面官方的代碼，比我寫(xiě)的更簡(jiǎn)潔。
  '''
  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():
  '''
  【個(gè)人備注】：按題目要求，公式f(n)=n*f(n-1)，遞歸調(diào)用求解。
  '''
  print(fac(5))
 
 
'''
題目027：利用遞歸函數(shù)調(diào)用方式，將所輸入的5個(gè)字符，以相反順序打印出來(lái)。
'''
def output(s,l):
  if l==0:
    return
  print (s[l-1])
  output(s,l-1)
 
def tm027():
  '''
  【個(gè)人備注】：直接從官網(wǎng)復(fù)制，不喜歡遞歸。
  '''
  s = input('Input a string:')
  l = len(s)
  output(s,l)
 
 
'''
題目028：有5個(gè)人坐在一起，
問(wèn)第五個(gè)人多少歲？他說(shuō)比第4個(gè)人大兩歲。
問(wèn)第4個(gè)人，他說(shuō)比第3個(gè)人大兩歲。
問(wèn)第3個(gè)人，又說(shuō)比第2個(gè)人大兩歲。
問(wèn)第2個(gè)人，說(shuō)比第1個(gè)人大兩歲。
最后問(wèn)第一個(gè)人，他說(shuō)是10歲。
請(qǐng)問(wèn)第五個(gè)人多大？
'''
def age(x):
  if x>1:
    return 2+age(x-1)
  else:
    return 10
 
def tm028():
  '''
  【個(gè)人備注】：官網(wǎng)給的還是遞歸方法，因?yàn)椴挥眠f歸的話就是個(gè)口算題。
  '''
  print(age(5))
 
 
'''
題目029：給一個(gè)不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。
'''
def tm029():
  '''
  【個(gè)人備注】：用Python，So Easy~
  list倒序可以用list.reverse()；
  字符串就只能用步長(zhǎng)=-1的方式來(lái)倒序了。
  '''
  num = 12345
  s = str(num)
  print(len(s))
  print(s[::-1])
 
 
 
'''
題目030：一個(gè)5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個(gè)位與萬(wàn)位相同，十位與千位相同。
'''
def tm030():
  '''
  【個(gè)人備注】：沒(méi)啥可說(shuō)的。
  '''
  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：請(qǐng)輸入星期幾的第一個(gè)字母來(lái)判斷一下是星期幾，如果第一個(gè)字母一樣，則繼續(xù)判斷第二個(gè)字母。
'''
def tm031():
  '''
  【個(gè)人備注】：按照題意要求實(shí)現(xiàn)了就行
  '''
  week = ['monday','tuesday','wednesday','thursday','friday','saturday','sunday']
  inp = ''
  while 1:
    arr = []
    inp = inp+input('請(qǐng)輸入一個(gè)字母:')
    for day in week:          # 挑出滿足輸入的星期
      if inp==day[:len(inp)]:
        arr.append(day)
    if len(arr)==1:           # 只剩一個(gè)，說(shuō)明唯一，可以輸出結(jié)果
      print('以%s開(kāi)頭的單詞是:%s'%(inp,arr[0]))
      inp=''
    elif len(arr)==0:          # 一個(gè)都沒(méi)有說(shuō)明輸錯(cuò)了，需要重新輸入
      print('沒(méi)有%s開(kāi)頭的單詞'%inp)
      inp=''
 
 
'''
題目032：按相反的順序輸出列表的值。
'''
def tm032():
  '''
  【個(gè)人備注】：之前已經(jīng)做過(guò)了
  '''
  # 方法一
  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：按逗號(hào)分隔列表。
'''
def tm033():
  '''
  【個(gè)人備注】：一開(kāi)始沒(méi)看懂題目項(xiàng)干啥，直接print(list)不就是逗號(hào)分隔么
  實(shí)際上題目的意思是，合并列表項(xiàng)，以逗號(hào)為間隔
  '''
  a = ['1','2','3','4','5']
  print(','.join(a))
 
 
'''
題目034：練習(xí)函數(shù)調(diào)用。
'''
def tm034():
  '''
  【個(gè)人備注】：沒(méi)頭沒(méi)尾的一個(gè)題，之前的遞歸實(shí)際上就是函數(shù)的調(diào)用了。不寫(xiě)了。
  '''
  pass
 
 
'''
題目035：文本顏色設(shè)置。
'''
def tm035():
  '''
  【個(gè)人備注】：感覺(jué)不像是不是python的題。
  '''
  pass
 
 
'''
題目036：求100之內(nèi)的素?cái)?shù)。
'''
def tm036():
  '''
  【個(gè)人備注】：素?cái)?shù)就是質(zhì)數(shù)
  '''
  arr = [2]
  for i in range(3,100):
    for j in arr:
      if i%j==0:
        break
    else:
      arr.append(i)
  print(arr)
 
 
'''
題目037：對(duì)10個(gè)數(shù)進(jìn)行排序。
'''
def tm037():
  '''
  【個(gè)人備注】：實(shí)際上考察的是排序。揣測(cè)了一下題意，寫(xiě)了兩種解法
  '''
  # 方法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]]
  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：求一個(gè)3*3矩陣主對(duì)角線元素之和。
'''
def tm038():
  '''
  【個(gè)人備注】：思路比較簡(jiǎn)單，n*n的矩陣都可以用這個(gè)求解。
  '''
  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:     # 如果是奇數(shù)，刪掉重復(fù)計(jì)算的中間點(diǎn)
    s-=a[n//2][n//2]
  print(s)
 
 
'''
題目039：有一個(gè)已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個(gè)數(shù)，要求按原來(lái)的規(guī)律將它插入數(shù)組中。
'''
def tm039():
  '''
  【個(gè)人備注】：037題中剛寫(xiě)過(guò)。
  '''
  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：將一個(gè)數(shù)組逆序輸出。
'''
def tm040():
  '''
  【個(gè)人備注】：就是032題，重復(fù)了。
  '''
  pass
  
 
'''
題目041：模仿靜態(tài)變量的用法。
'''
def tm041():
  '''
  【個(gè)人備注】：不是很清楚什么意思，直接看了官網(wǎng)的解答。
  如果是函數(shù)中的局部變量，每次調(diào)用函數(shù)都會(huì)初始化。
  而類中的變量，創(chuàng)建類的時(shí)候初始化，每次執(zhí)行類中的函數(shù)的時(shí)候，不會(huì)初始化類變量。
  看起來(lái)是想說(shuō)這么個(gè)意思。
  '''
  def varfunc():
    var = 0
    print('var = %d' % var)
    var += 1
  if __name__ == '__main__':
    for i in range(3):
      varfunc()
 
  # StaticVar作為類的一個(gè)屬性，相當(dāng)于靜態(tài)變量
  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：學(xué)習(xí)使用auto定義變量的用法。
'''
def tm042():
  '''
  【個(gè)人備注】：同樣沒(méi)看懂題意，看了下官網(wǎng)答案
  發(fā)現(xiàn)實(shí)際是想說(shuō)變量作用域， python是有分局部變量、全局變量的等區(qū)分的。
  '''
  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()
  '''
  以上實(shí)例輸出結(jié)果為：
  The num = 2
  internal block num = 1
  The num = 3
  internal block num = 1
  The num = 4
  internal block num = 1
  '''
 
'''
題目043：模仿靜態(tài)變量(static)另一案例。
'''
def tm043():
  '''
  【個(gè)人備注】：官網(wǎng)的答案和041沒(méi)啥區(qū)別，又來(lái)一遍
  '''
 
 
'''
題目044：兩個(gè)3*3的矩陣，實(shí)現(xiàn)其對(duì)應(yīng)位置的數(shù)據(jù)相加，并返回一個(gè)新矩陣：
X = [[12,7,3],
  [ 4,5,6],
  [ 7,8,9]]
Y = [[5,8,1],
  [ 6,7,3],
  [ 4,5,9]]
'''
def tm044():
  '''
  【個(gè)人備注】：自己寫(xiě)了一個(gè)，但是印象里python是有矩陣計(jì)算工具的。
  官網(wǎng)就有人用該工具numpy寫(xiě)了一下，很簡(jiǎn)潔。
  '''
  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：統(tǒng)計(jì) 1 到 100 之和。
'''
def tm045():
  '''
  【個(gè)人備注】：簡(jiǎn)單，但官網(wǎng)有人寫(xiě)的更簡(jiǎn)單
  '''
  s = 0
  for i in range(1,101):
    s+=i
  print(s)
  # 更簡(jiǎn)潔的方法
  print(sum(range(1,101)))
 
 
'''
題目046：求輸入數(shù)字的平方，如果平方運(yùn)算后小于 50 則退出。
'''
def tm046():
  '''
  【個(gè)人備注】：簡(jiǎn)單
  '''
  while 1:
    x= input('輸入數(shù)字得到平方值:')
    print(x*x)
    if x*x<50:
      break
 
 
'''
題目047：兩個(gè)變量值互換。
'''
def tm047():
  '''
  【個(gè)人備注】：很簡(jiǎn)單
  '''
  a,b=1,2
  a,b=b,a
  print(a,b)
 
 
 
'''
題目048：數(shù)字比較。
'''
def tm048():
  '''
  【個(gè)人備注】：看了一眼官網(wǎng)答案，簡(jiǎn)單到懶得寫(xiě)。以下官網(wǎng)答案。
  '''
  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來(lái)創(chuàng)建匿名函數(shù)。
'''
def tm049():
  '''
  【個(gè)人備注】：用的不多又忘了，看了一下網(wǎng)上的教程，整理了一下。
  '''
  #lambda函數(shù)也叫匿名函數(shù)，即，函數(shù)沒(méi)有具體的名稱。先來(lái)看一個(gè)最簡(jiǎn)單例子：
  def f(x):
    return x**2
  print(f(4))
  #Python中使用lambda的話，寫(xiě)成這樣
  g = lambda x:x**2
  print(g(4))
  #lambda存在意義就是對(duì)簡(jiǎn)單函數(shù)的簡(jiǎn)潔表示。
  #lambda語(yǔ)句中，冒號(hào)前是參數(shù)，可以有多個(gè)，用逗號(hào)隔開(kāi)，冒號(hào)右邊的返回值。
  #常搭配內(nèi)置函數(shù)map、filter、reduce，都是應(yīng)用于序列的內(nèi)置函數(shù)。常見(jiàn)的序列包括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)))  # 過(guò)濾 [18, 9, 24, 12, 27]
  from functools import reduce           # 在Python 3里,reduce()函數(shù)已經(jīng)被從全局名字空間里移除了,它現(xiàn)在被放置在fucntools模塊里
  print(reduce(lambda x, y: x + y, foo))      # 累積 139 
 
 
'''
題目050：輸出一個(gè)隨機(jī)數(shù)。
'''
def tm050():
  '''
  【個(gè)人備注】：之前學(xué)習(xí)隨機(jī)的時(shí)候整理的東西，用到時(shí)候來(lái)找就行了
  '''
  import random
  # 隨機(jī)數(shù)操作
  random.random()       # 0.85415370477785668  # 隨機(jī)一個(gè)[0,1)之間的浮點(diǎn)數(shù)
  random.uniform(0, 100)   # 18.7356606526     # 隨機(jī)一個(gè)[0,100]之間的浮點(diǎn)數(shù)
  random.randrange(0, 100, 2) # 44          # 隨機(jī)一個(gè)[0,100)之間的偶數(shù)
  random.randint(0, 100)   # 22          # 隨機(jī)一個(gè)[0,100]之間的整數(shù)
  # 隨機(jī)字符操作
  seed = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-" # 任意字符串（作為隨機(jī)字符種子庫(kù)）
  random.choice(seed)       # 'd'        # 隨機(jī)一個(gè)字符
  random.sample(seed, 3)     # ['a', 'd', 'b']  # 隨機(jī)多個(gè)字符（字符可重復(fù)）
  ''.join(random.sample(seed,3)) # '^f^'       # 隨機(jī)指定長(zhǎng)度字符串（字符可重復(fù)）
  # 隨機(jī)列表操作
  random.shuffle(list)                # 列表中的元素打亂
 
 
'''
題目051~053、055：
學(xué)習(xí)使用按位與 &
學(xué)習(xí)使用按位或 |
學(xué)習(xí)使用按位異或 ^
學(xué)習(xí)使用按位取反 ~
'''
def tm051(): # tm052 # tm053 # tm055
  '''
  【個(gè)人備注】：大概看了一下資料，按位操作可以通過(guò)bin()函數(shù)轉(zhuǎn)換為二進(jìn)制從而實(shí)現(xiàn)。
  感覺(jué)二進(jìn)制的計(jì)算如果不是學(xué)加密之類的基本用不上。
  所以這一題，大概寫(xiě)了集合的用法，&、|在python中是集合set()才用的符號(hào)
  兩個(gè)列表求交集并集，通常也都是轉(zhuǎn)換為集合，然后進(jìn)行計(jì)算的。
  '''
  # 可迭代變量轉(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)然也可以寫(xiě)成函數(shù)形式，不過(guò)確實(shí)沒(méi)有上面符號(hào)好記。
  print(x.intersection(y))
  print(x.union(y))
  print(x.difference(y))
 
 
'''
題目054：取一個(gè)整數(shù)a從右端開(kāi)始的4-7位。
'''
def tm054():
  '''
  【個(gè)人備注】：官網(wǎng)答案不對(duì)
  '''
  a = 123456789
  b = str(a)
  print(b[-7:-3]) # 寫(xiě)的時(shí)候注意一下python切片是[-7:-4)左閉右開(kāi)的，不包含[-4]的，所以要寫(xiě)成-3才能取到
 
 
'''
題目056：畫(huà)圖，學(xué)用circle畫(huà)圓形。
題目057：畫(huà)圖，學(xué)用line畫(huà)直線。
題目058：畫(huà)圖，學(xué)用rectangle畫(huà)方形。
題目059：畫(huà)圖，綜合例子。
題目063：畫(huà)橢圓。
題目064：利用ellipse 和 rectangle 畫(huà)圖。
題目065：一個(gè)最優(yōu)美的圖案?！?
所有畫(huà)圖題pass 有愛(ài)的自己參照下面，將官網(wǎng)答案改成python3運(yùn)行即可。
'''
def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、
  '''
  【個(gè)人備注】：這個(gè)技能感覺(jué)用不上啊。
  復(fù)制了官網(wǎng)Python2答案，調(diào)整一下放到python3上成功運(yùn)行了。
  '''
  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：計(jì)算字符串長(zhǎng)度?！?
'''
def tm060():
  '''
  【個(gè)人備注】：無(wú)
  '''
  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():
  '''
  【個(gè)人備注】：感覺(jué)自己寫(xiě)的比官網(wǎng)簡(jiǎn)單好懂
  '''
  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個(gè)數(shù)a,b,c，按大小順序輸出。
'''
def tm066():
  arr=[]
  for i in range(3):
    a = input('請(qǐng)輸入數(shù)字:')
    arr.append(int(a))
  arr.sort(reverse=True)
  print('從大到小',arr)
 
 
'''
題目067：輸入數(shù)組，最大的與第一個(gè)元素交換，最小的與最后一個(gè)元素交換，輸出數(shù)組。
'''
def tm067():
  '''
  【個(gè)人備注】：感覺(jué)自己寫(xiě)的比官網(wǎng)簡(jiǎn)單好懂，直接用python思維寫(xiě)，確實(shí)很方便
  '''
  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個(gè)整數(shù)，使其前面各數(shù)順序向后移m個(gè)位置，最后m個(gè)數(shù)變成最前面的m個(gè)數(shù)
'''
def tm068():
  a = [1,2,3,4,5,6,7,8,9,10]
  m = 3
  b = a[-m:]+a[:-m]
  print(b)
 
 
 
'''
題目069：有n個(gè)人圍成一圈，順序排號(hào)。
從第一個(gè)人開(kāi)始報(bào)數(shù)（從1到3報(bào)數(shù)），凡報(bào)到3的人退出圈子，問(wèn)最后留下的是原來(lái)第幾號(hào)的那位。
'''
def tm069():
  '''
  【個(gè)人備注】：python基礎(chǔ)變量沒(méi)有這種圈狀循環(huán)的。
  最直接的方法是列表，點(diǎn)隊(duì)尾再?gòu)念^開(kāi)始。
  缺點(diǎn)是列表刪除中間項(xiàng)，后面的索引值都會(huì)變，需要計(jì)算。
  所以我換了種方法，
  把問(wèn)題抽象成排隊(duì)進(jìn)門(mén)的問(wèn)題
  完全不考慮索引問(wèn)題。
  '''
  # 初始化
  n = 34
  arr = list(range(1,n+1))      # 所有人門(mén)外站成一隊(duì)【a】,進(jìn)門(mén)后依舊按序站好【b】
  count,a,b = 0,arr,[]
  # 開(kāi)始解題
  while len(a+b)>1:          # 循環(huán)直到只剩1人
    num,count=a.pop(0),count+1   # 排隊(duì)進(jìn)門(mén)，每進(jìn)一人【a.pop】，按一下計(jì)數(shù)器
    if count%3!=0:b.append(num)   # 進(jìn)門(mén)后依舊按序站好【b.append】，計(jì)數(shù)器逢3淘汰。
    if a==[]:a,b=b,[]        # 如果門(mén)外沒(méi)人了【a=[]】，所有人重新到門(mén)外站好【a=b】
  print(a[0])
 
 
 
'''
題目070：寫(xiě)一個(gè)函數(shù)，求一個(gè)字符串的長(zhǎng)度，在main函數(shù)中輸入字符串，并輸出其長(zhǎng)度。
'''
def tm070():
  '''
  【個(gè)人備注】：簡(jiǎn)單
  '''
  def getlength(string):
    return len(string)
 
  if __name__ == '__main__':
    x = 'abcde'
    print(getlength(x))
 
 
'''
題目071：編寫(xiě)input()和output()函數(shù)輸入，輸出5個(gè)學(xué)生的數(shù)據(jù)記錄。
'''
def tm071():
  '''
  【個(gè)人備注】：用字典類型隨便寫(xiě)寫(xiě)
  '''
  def inp(data):
    name = input('輸入學(xué)生姓名：')
    score = input('輸入學(xué)生成績(jī)：')
    data[name]=score
    print('成功錄入')
    return data
 
  def outp(data):
    name = input('輸入學(xué)生姓名：')
    print('該學(xué)生的成績(jī)是：',data.get(name))
    return data
 
  if __name__ == '__main__':
    data = {}
    while 1:
      a = input('輸入/輸出學(xué)生成績(jī)(i/o)：')
      if a=='i':
        data = inp(data)
      elif a=='o':
        data = outp(data)
      else:
        print('輸入值不對(duì)')
 
 
'''
題目072：創(chuàng)建一個(gè)鏈表。
題目073：反向輸出一個(gè)鏈表。
'''
def tm072():
  '''
  【個(gè)人備注】：已經(jīng)幾乎忘了鏈表了，網(wǎng)上搜了一下終于想起鏈表是什么來(lái)著。
  這種底層的東西，完全沒(méi)必要用python去模擬
  http://www.newsmth.net/nForum/#!article/Python/73818?p=10
  '''
  pass
 
 
 
'''
題目074：列表排序及連接。
題目079：字符串排序。(也是一樣的)
'''
def tm074(): # tm079
  '''
  【個(gè)人備注】：之前都用過(guò)
  '''
  a = [3,2,1]
  b = [4,5,6]
  a.sort()
  print(a)
  print(a+b)
 
 
'''
題目075：放松一下，算一道簡(jiǎn)單的題目。
'''
def tm075():
  '''
  【個(gè)人備注】：Σ( ° △ °|||)︴，不是我偷工減料，題目就是這個(gè)，后面太監(jiān)了
  '''
  pass
 
 
 
'''
題目076：編寫(xiě)一個(gè)函數(shù)，輸入n為偶數(shù)時(shí)，調(diào)用函數(shù)求1/2+1/4+...+1/n,當(dāng)輸入n為奇數(shù)時(shí)，調(diào)用函數(shù)1/1+1/3+...+1/n
'''
def tm076():
  '''
  【個(gè)人備注】：學(xué)了lambda想耍一下，結(jié)果發(fā)現(xiàn)官網(wǎng)寫(xiě)的比我還簡(jiǎn)潔！
  '''
  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)
  # 官網(wǎng)參考答案
  n =17
  ls = sum([1/i for i in range(n,0,-2)])
  print(ls)
 
 
'''
題目077：循環(huán)輸出列表
'''
def tm077():
  '''
  【個(gè)人備注】：無(wú)需動(dòng)腦
  '''
  l = [1,2,3,4,5]
  for i in l:
    print(i) 
 
 
 
'''
題目078：找到年齡最大的人，并輸出。
person = {"li":18,"wang":50,"zhang":20,"sun":22}
'''
def tm078():
  '''
  【個(gè)人備注】：官網(wǎng)的答案也基本一樣。
  '''
  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：海灘上有一堆桃子，五只猴子來(lái)分。
第一只猴子把這堆桃子平均分為五份，多了一個(gè)，
這只猴子把多的一個(gè)扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一個(gè)，
它同樣把多的一個(gè)扔入海中，拿走了一份，
第三、第四、第五只猴子都是這樣做的，
問(wèn)海灘上原來(lái)最少有多少個(gè)桃子？
'''
def tm080():
  '''
  【個(gè)人備注】：不考慮解方程什么的，問(wèn)題實(shí)際上歸結(jié)成
  “整數(shù)n，迭代5次之每次都能得到整數(shù)，求n的最小值”問(wèn)題。
  一開(kāi)始想簡(jiǎn)單了，以為最后的猴子只拿一個(gè)，代進(jìn)去一算發(fā)現(xiàn)不是整數(shù)。
  于是直接暴力輸入，一個(gè)個(gè)試直到3121，得到整除。
  當(dāng)然也可以反著試，假設(shè)最后一個(gè)猴子拿到n個(gè)桃子，remain = lambda t:t/4*5+1，
  一個(gè)個(gè)試直到1020，得到整除，也能得出結(jié)論，最開(kāi)始的猴子拿了3121個(gè)桃子。
  '''
  for total in range(10000):
    t = total            # 沙灘上有t個(gè)桃子
    remain = lambda t:(t-1)/5*4   # 每次分桃后剩余桃子。  
    for i in range(5):
      t = remain(t)
      if t%1!=0:break       # 如果不是整數(shù)，說(shuō)明不符合題意
    else:
      print(total,t)       # 5次都能得到整數(shù)，第一個(gè)猴子3121，五個(gè)猴子拿完沙灘剩余1020個(gè)。
      break
 
'''
題目081：809*??=800*??+9*?? 其中??代表的兩位數(shù), 
809*??為四位數(shù)，8*??的結(jié)果為兩位數(shù)，9*??的結(jié)果為3位數(shù)。
求??代表的兩位數(shù)，及809*??后的結(jié)果。
'''
def tm081():
  '''
  假設(shè)??為x，因?yàn)?*x<100，所以x<13。
  實(shí)際上因?yàn)?*x>100，得到x>11，很明顯x就是12，題意給的過(guò)于充分了。
  程序如下：
  '''
  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：八進(jìn)制轉(zhuǎn)換為十進(jìn)制
'''
def tm082():
  '''
  【個(gè)人備注】：知道了這些，你就可以隨意轉(zhuǎn)了。
  '''
  print(bin(10))     #十轉(zhuǎn)二
  print(oct(10))     #十轉(zhuǎn)八
  print(hex(10))     #十轉(zhuǎn)16
  print(int('10',8))   #八轉(zhuǎn)十
  print(int('10',2))   #二轉(zhuǎn)十
  print(int('10',16))  #16轉(zhuǎn)十
 
 
 
'''
題目083：求0—7所能組成的奇數(shù)個(gè)數(shù)。
'''
def tm083():
  '''
  【個(gè)人備注】：沒(méi)說(shuō)組成幾位數(shù)或是否重復(fù)使用。假設(shè)1-8位都可以，且不能重復(fù)使用。
  直接用排列函數(shù)，累加然后去重，就得到答案了。
  '''
  s = [i for i in '01234567']
  import itertools
  arr = []
  for i in range(1,9):
    a = list(itertools.permutations(s,i))    # 長(zhǎng)度1-8左右排列
    l = list(map(lambda x:int(''.join(x)),a))  # 整理成數(shù)字形式（避免出現(xiàn)02這種情況，02實(shí)際上就是2）
    arr+=l
    print(i,len(l))
  arr1 = set(arr)                 # 去重
  arr2 = list(filter(lambda x:x%2==1,arr1))    # 只留奇數(shù)
  print(len(arr),len(arr1),len(arr2))       # 答案是46972
 
 
def tm083_1():
  '''
  【個(gè)人備注】： 因?yàn)橐膊恢缹?duì)錯(cuò)，又用窮舉法驗(yàn)證驗(yàn)證了一下
  '''
  count = 0
  for i in range(76543211):    # 能組成的最大數(shù)字也就是76543210了
    s = str(i)         # 轉(zhuǎn)換成文本形式s
    if '8' in s or '9' in s:  # s中不包含8和9
      continue
    else:
      cs = set([c for c in s])# s中的數(shù)字去重，如果去重后和去重前長(zhǎng)度一致，說(shuō)明數(shù)字沒(méi)有重復(fù)使用
      if len(s)==len(cs) and s[-1] in '1357': # 各位不重復(fù)且是奇數(shù)
        count+=1
    if i%100000==0:print(i,count) # 每10萬(wàn)個(gè)輸出一下結(jié)果，避免程序卡死發(fā)現(xiàn)不了。
  print(count) # 公司電腦比較差勁，跑了2分鐘多，也出結(jié)果了46972。
 
 
 
'''
題目084：連接字符串。
'''
def tm084():
  '''
  【個(gè)人備注】： join的用法，之前都已經(jīng)用過(guò)很多次了
  '''
  pass
 
 
 
'''
題目085：輸入一個(gè)奇數(shù)，然后判斷最少幾個(gè) 9 除于該數(shù)的結(jié)果為整數(shù)。
'''
def tm085():
  '''
  【個(gè)人備注】：挨個(gè)試直到整除為止即可。
  '''
  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：兩個(gè)字符串連接程序。
'''
def tm086():
  # 直接‘+'就行
  pass
 
 
 
'''
題目087：回答結(jié)果（結(jié)構(gòu)體變量傳遞）。
'''
def tm087():
  '''
  沒(méi)題目沒(méi)得做
  '''
  pass
 
 
 
'''
題目088：讀取7個(gè)數(shù)（1—50）的整數(shù)值，每讀取一個(gè)值，程序打印出該值個(gè)數(shù)的＊。
'''
def tm088():
  # 沒(méi)啥說(shuō)的
  for i in [1,4,5,14,22]:
    print('*'*i)
 
 
 
'''
題目089：某個(gè)公司采用公用電話傳遞數(shù)據(jù)，數(shù)據(jù)是四位的整數(shù)，
在傳遞過(guò)程中是加密的，加密規(guī)則如下：
每位數(shù)字都加上5,然后用和除以10的余數(shù)代替該數(shù)字，再將第一位和第四位交換，第二位和第三位交換。
'''
def tm089():
  x,c = 1234,5
  q,b,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：列表使用實(shí)例。
'''
def tm090():
  # 沒(méi)有具體要求
  pass
 
 
 
'''
題目091：時(shí)間函數(shù)舉例1。
題目092：時(shí)間函數(shù)舉例2。
題目093：時(shí)間函數(shù)舉例3。
題目095：字符串日期轉(zhuǎn)換為易讀的日期格式。
'''
def tm091(): #tm092、tm093、tm095
  # 參看tm016
  pass
 
 
 
'''
題目094：時(shí)間函數(shù)舉例4,一個(gè)猜數(shù)游戲，判斷一個(gè)人反應(yīng)快慢。
'''
def tm094():
  import time,random
  print('《猜大小0-1000之間》')
  x = random.randint(0,1000)
  flag = input('是否開(kāi)始(y/n)：')
  if flag=='y':
    s = time.time()
    while 1:
      m = int(input('請(qǐng)輸入數(shù)字：'))
      if m>x:
        print('大了')
      elif m<x:
        print('小了')
      else:
        print('bingo!')
        break
    e = time.time()
    print('耗時(shí)%.2f秒'%(e-s))
    print(time.sleep(5))
 
 
 
'''
題目096：計(jì)算字符串中子串出現(xiàn)的次數(shù)。
'''
def tm096():
  '''
  【個(gè)人備注】：用count就行了
  '''
  x = 'ababaabbaaa'
  print(x.count('ab'))
 
 
'''
題目097：從鍵盤(pán)輸入一些字符，逐個(gè)把它們寫(xiě)到磁盤(pán)文件上，直到輸入一個(gè) # 為止。
'''
def tm097():
  '''
  【個(gè)人備注】：保存文件的方法，記住即可。
  with .. as ..打開(kāi)會(huì)自動(dòng)關(guān)閉。
  其他方式打開(kāi)，別忘了通過(guò)代碼關(guān)閉。
  '''
  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：從鍵盤(pán)輸入一個(gè)字符串，將小寫(xiě)字母全部轉(zhuǎn)換成大寫(xiě)字母，然后輸出到一個(gè)磁盤(pán)文件"test"中保存。
'''
def tm098():
  '''
  【個(gè)人備注】：字符串大寫(xiě)
  '''
  c = input()
  c = c.upper()
  with open('d:/test.txt','w+') as f:f.write(c)
 
 
 
'''
題目099：有兩個(gè)磁盤(pán)文件A和B,各存放一行字母,要求把這兩個(gè)文件中的信息合并(按字母順序排列), 輸出到一個(gè)新文件C中。
'''
def tm099():
  '''
  【個(gè)人備注】：讀寫(xiě)文件
  '''
  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：列表轉(zhuǎn)換為字典。
'''
def tm100():
  '''
  【個(gè)人備注】：終于最后一題完事~，沒(méi)啥說(shuō)的。
  '''
  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函數(shù)更簡(jiǎn)單
  l = ['ak17','b51','b52','#64']
  print(dict(zip(range(4),l)))
  # 得到：{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'}

以上是“Python中有哪些經(jīng)典算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！