亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python 經(jīng)典算法100及解析

系統(tǒng) 1525 0

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

(1)考慮去重,首先將字符串進行過濾去重,這樣在根據(jù)這些字符進行循環(huán)查詢時,將會減少循環(huán)次數(shù),提升效率。但是本人寫的代碼較為臃腫,有更好的希望留言評論

            
              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):
        '''
        對已經(jīng)去重的list進行遍歷,因已去重
        從而減少循環(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 練習100題
http://www.runoob.com/python/python-100-examples.html
'''
 
'''
題目001:有四個數(shù)字:1、2、3、4,能組成多少個互不相同且無重復數(shù)字的三位數(shù)?各是多少?
'''
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:# 互不相同且無重復數(shù)字的三位數(shù)
                    arr.append(num)
    print(len(arr),arr)
 
def tm001_1():
    '''
    【個人備注】:其實python自帶排列組合模塊,可以直接調(diào)用。
    也知道這個寫法,只是函數(shù)記不住,還是百度一下才能寫出來。
    如果這是面試題,能寫出后一種當然好,不能的話還是老老實實的按照上面的思路來吧。
    '''
    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ā)放的獎金根據(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%提成。
從鍵盤輸入當月利潤I,求應發(fā)放獎金總數(shù)?
'''
def tm002():
    '''
    程序分析:請利用數(shù)軸來分界,定位。
    【個人備注】:這種處理數(shù)軸問題的寫法,值得參考。比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]:                    # 對于處于區(qū)間的部分
            bonus+=(money-arr[i])*rat[i]    # 計算并累加獎勵
            money=arr[i]                    # 剩余部分
    print(bonus)
 
 
'''
題目003:一個整數(shù),它加上100后是一個完全平方數(shù),再加上168又是一個完全平方數(shù),請問該數(shù)是多少?
'''
def tm003():
    '''
    【個人備注】:網(wǎng)站上是求了一下方程,沒細看。
    python又不是沒有開方函數(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():
    '''
    【個人備注】:知道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') # 時間文本轉(zhuǎn)化成時間元祖
    num = st.tm_yday
    print(num)
 
 
 
'''
題目005:輸入三個整數(shù)x,y,z,請把這三個數(shù)由小到大輸出。
'''
def tm005():
    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)
 
 
 
'''
題目006:斐波那契數(shù)列。
'''
def tm006():
    '''
    程序分析:斐波那契數(shù)列,又稱黃金分割數(shù)列,指的是這樣一個數(shù)列: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:將一個列表的數(shù)據(jù)復制到另一個列表中。
'''
def tm007():
    '''
    【個人備注】:如果系統(tǒng)的看過python教程之類的應該都知道。
    Python里面一切都是對象,list的復制需要用[:]的方式。
    至于b=a只是相當于給a取了個別名而已,指向的是同一個列表,并沒有實現(xiàn)復制。
    '''
    a = [1, 2, 3]
    b = a[:]
    '''題外話'''
    a[0]=0
    print(id(a),id(b))  # 可以看到a,b的內(nèi)存不一致,是復制
    print(a,b)          # 修改a,b不變
    a = [1, 2, 3]
    b = a
    a[0]=0
    print(id(a),id(b))  # 如果去掉[:],可以看到a,b的內(nèi)存一致,并沒有復制,指向的是同一個列表
    print(a,b)          # 修改a,b也變
 
 
'''
題目008:題目:輸出 9*9 乘法口訣表。
''' 
def tm008():
    '''
    【個人備注】:已經(jīng)忘了,百度了才想起來口訣表具體長什么樣。
    注意 %-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方法生成字符串,也可以參考。
    用循環(huán)到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()時間戳轉(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)
 
 
'''
題目011:古典問題:
有一對兔子,
從出生后第3個月起每個月都生一對兔子,
小兔子長到第三個月后每個月又生一對兔子。
假如兔子都不死。
問每個月的兔子總數(shù)為多少?
'''
def tm011():
    '''
    其實這道題就是斐波那契數(shù)列的由來。
    【個人備注】:理清思路是關鍵,理解成滿兩個月后,每月都能生兔子,就好辦了。
    '''
    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之間有多少個素數(shù),并輸出所有素數(shù)。
'''
def tm012():
    '''
    【個人備注】:按照素數(shù)不能被之前的素數(shù)整除,取200以內(nèi)所有素數(shù),然后取出101-200之間的部分。
    '''
    arr = [2,3]
    # 取200以內(nèi)所有素數(shù)
    for i in range(4,201):
        for j in arr:
            if i%j==0:
                break
            # else: # 這是一開始我自己的寫法,后來發(fā)現(xiàn)for可以直接接else子語句
            #     if j==arr[-1]:
            #         arr.append(i)
        else: # 迭代的對象成功迭代完,位于else的子句將執(zhí)行;而如果在for循環(huán)中含有break時則直接終止循環(huán),并不會執(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ù)"是指一個三位數(shù),其各位數(shù)字立方和等于該數(shù)本身。
例如:153是一個"水仙花數(shù)",因為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:將一個正整數(shù)分解質(zhì)因數(shù)。例如:輸入90,打印出90=2*3*3*5。
'''
def tm014():
    '''
    【個人備注】:拆到拆不動為止,類似012題。
    '''
    import math
    num = int(input('輸入一個整數(shù):'))
    arr = []
    while num>1:
        for i in range(2,int(math.sqrt(num))+1): # 因為題目是一個沒寫范圍正整數(shù),開方可以有效減少該值過大時候的計算量
            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():
    '''
    【個人備注】:用的不多經(jīng)常忘,整理了一下參考答案和一些轉(zhuǎn)換
    2019-5-29 以下日期時間代碼僅供參考。
    我將常用的日期時間方法,整理到了我的另一篇博客中
    《Python3 日期文本互轉(zhuǎn),時間戳,時間差 以及 時區(qū)變換》 
    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())                            # 時間戳 轉(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ù)配合著用,相當于將時間文本重新格式化。
    
    # 另外我們可以通過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 
              
                
    2018-02-01 16:27:47.524774
    相差1天零23.6個小時
    '''
    # 注意上面的日期雖然看起來是文本,但實際上是datetime類型的。
    # 可以通過時間戳/時間文本轉(zhuǎn)換得到,然后才能進行日期時間計算。
    d1 = datetime.datetime.strptime('2017-10-16 19:21:22', '%Y-%m-%d %H:%M:%S')
 
 
'''
題目017:輸入一行字符,分別統(tǒng)計出其中英文字母、空格、數(shù)字和其它字符的個數(shù)。
'''
def tm017():
    '''
    【個人備注】:本來想寫成這種格式來著
    import string
    if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
    if c == ' ':                  # 空格
    if c in string.digits:        # 0123456789
    看了參考答案才知道有現(xiàn)成的函數(shù)可以用。
    其實隨便哪種都行,甚至直接把一串字母粘上去看起來更直接。
    '''
    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是一個數(shù)字。例如2+22+222+2222+22222(此時共有5個數(shù)相加),幾個數(shù)相加由鍵盤控制。
'''
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
    所以簡單迭代就可以出結(jié)果
    '''
    a = 2
    t = 5
    num = 0
    for i in range(1,t+1):
        num+=i*a*(10**(t-i))
    print(num)
 
 
'''
題目019:一個數(shù)如果恰好等于它的因子之和,這個數(shù)就稱為"完數(shù)"。例如6=1+2+3.編程找出1000以內(nèi)的所有完數(shù)。
'''
def tm019():
    '''
    【個人備注】:題意看的不是太懂,于是百度了一下:完數(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ù),然后求和比一下是否相等就行了,沒有難度
    '''
    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次落地時,共經(jīng)過多少米?第10次反彈多高?
'''
def tm020():
    '''
    【個人備注】:很簡單,沒啥說的
    '''
    total = 0
    m = 100                # 第一次落地,經(jīng)過了一百米
    total += m
    for i in range(10-1):  # 之后9次彈起到落地
        m = m/2            # 彈起的高度
        total += 2*m       # 彈起然后重新落地,一共經(jīng)過的距離
    print(total)
    print(m/2)
 
 
'''
題目021:猴子吃桃問題
猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個
第二天早上又將剩下的桃子吃掉一半,又多吃了一個。
以后每天早上都吃了前一天剩下的一半零一個。
到第10天早上想再吃時,見只剩下一個桃子了。
求第一天共摘了多少。
'''
def tm021():
    '''
    【個人備注】:第十天num=1個,第九天必然是4個:4/2-1=1,也就是(num+1)*2=4。
    做這種題,先用算數(shù)式列出來,然后用代碼描述就行了。
    '''
    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():
    '''
    【個人備注】:關鍵是將抽象化,將問題抽象成代碼方式。
    我的解題思路,是用排列組合函數(shù),列出方案,然后排除。
    而官方解答里面有一個純粹的for循環(huán)加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':    # 依據(jù)題意不能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],也就是每行左邊空格數(shù)。
    '''
    num = 7
    for i in range(num):
        blank = abs(num//2-i)
        print(' '*blank+'*'*(num-2*blank)+' '*blank)
 
 
'''
題目024:有一分數(shù)序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個數(shù)列的前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():
    '''
    【個人備注】:實現(xià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():
    '''
    【個人備注】:按題目要求,公式f(n)=n*f(n-1),遞歸調(diào)用求解。
    '''
    print(fac(5))
 
 
'''
題目027:利用遞歸函數(shù)調(diào)用方式,將所輸入的5個字符,以相反順序打印出來。
'''
def output(s,l):
    if l==0:
       return
    print (s[l-1])
    output(s,l-1)
 
def tm027():
    '''
    【個人備注】:直接從官網(wǎng)復制,不喜歡遞歸。
    '''
    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():
    '''
    【個人備注】:官網(wǎng)給的還是遞歸方法,因為不用遞歸的話就是個口算題。
    '''
    print(age(5))
 
 
'''
題目029:給一個不多于5位的正整數(shù),要求:一、求它是幾位數(shù),二、逆序打印出各位數(shù)字。
'''
def tm029():
    '''
    【個人備注】:用Python,So Easy~
    list倒序可以用list.reverse();
    字符串就只能用步長=-1的方式來倒序了。
    '''
    num = 12345
    s = str(num)
    print(len(s))
    print(s[::-1])
 
 
 
'''
題目030:一個5位數(shù),判斷它是不是回文數(shù)。即12321是回文數(shù),個位與萬位相同,十位與千位相同。
'''
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:請輸入星期幾的第一個字母來判斷一下是星期幾,如果第一個字母一樣,則繼續(xù)判斷第二個字母。
'''
def tm031():
    '''
    【個人備注】:按照題意要求實現(xiàn)了就行
    '''
    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:                     # 只剩一個,說明唯一,可以輸出結(jié)果
            print('以%s開頭的單詞是:%s'%(inp,arr[0]))
            inp=''
        elif len(arr)==0:                   # 一個都沒有說明輸錯了,需要重新輸入
            print('沒有%s開頭的單詞'%inp)
            inp=''
 
 
'''
題目032:按相反的順序輸出列表的值。
'''
def tm032():
    '''
    【個人備注】:之前已經(jīng)做過了
    '''
    # 方法一
    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:練習函數(shù)調(diào)用。
'''
def tm034():
    '''
    【個人備注】:沒頭沒尾的一個題,之前的遞歸實際上就是函數(shù)的調(diào)用了。不寫了。
    '''
    pass
 
 
'''
題目035:文本顏色設置。
'''
def tm035():
    '''
    【個人備注】:感覺不像是不是python的題。
    '''
    pass
 
 
'''
題目036:求100之內(nèi)的素數(shù)。
'''
def tm036():
    '''
    【個人備注】:素數(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:對10個數(shù)進行排序。
'''
def tm037():
    '''
    【個人備注】:實際上考察的是排序。揣測了一下題意,寫了兩種解法
    '''
    # 方法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
                
                   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來創(chuàng)建匿名函數(shù)。
'''
def tm049():
    '''
    【個人備注】:用的不多又忘了,看了一下網(wǎng)上的教程,整理了一下。
    '''
    #lambda函數(shù)也叫匿名函數(shù),即,函數(shù)沒有具體的名稱。先來看一個最簡單例子:
    def f(x):
        return x**2
    print(f(4))
    #Python中使用lambda的話,寫成這樣
    g = lambda x:x**2
    print(g(4))
    #lambda存在意義就是對簡單函數(shù)的簡潔表示。
    #lambda語句中,冒號前是參數(shù),可以有多個,用逗號隔開,冒號右邊的返回值。
    #常搭配內(nèi)置函數(shù)map、filter、reduce,都是應用于序列的內(nèi)置函數(shù)。常見的序列包括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()函數(shù)已經(jīng)被從全局名字空間里移除了,它現(xiàn)在被放置在fucntools模塊里
    print(reduce(lambda x, y: x + y, foo))            # 累積 139 
 
 
'''
題目050:輸出一個隨機數(shù)。
'''
def tm050():
    '''
    【個人備注】:之前學習隨機的時候整理的東西,用到時候來找就行了
    '''
    import random
    # 隨機數(shù)操作
    random.random()             # 0.85415370477785668   # 隨機一個[0,1)之間的浮點數(shù)
    random.uniform(0, 100)      # 18.7356606526         # 隨機一個[0,100]之間的浮點數(shù)
    random.randrange(0, 100, 2) # 44                    # 隨機一個[0,100)之間的偶數(shù)
    random.randint(0, 100)      # 22                    # 隨機一個[0,100]之間的整數(shù)
    # 隨機字符操作
    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()函數(shù)轉(zhuǎn)換為二進制從而實現(xiàn)。
    感覺二進制的計算如果不是學加密之類的基本用不上。
    所以這一題,大概寫了集合的用法,&、|在python中是集合set()才用的符號
    兩個列表求交集并集,通常也都是轉(zhuǎn)換為集合,然后進行計算的。
    '''
    # 可迭代變量轉(zhuǎn)換為集合形式
    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'}
    # 當然也可以寫成函數(shù)形式,不過確實沒有上面符號好記。
    print(x.intersection(y))
    print(x.union(y))
    print(x.difference(y))
 
 
'''
題目054:取一個整數(shù)a從右端開始的4-7位。
'''
def tm054():
    '''
    【個人備注】:官網(wǎng)答案不對
    '''
    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:一個最優(yōu)美的圖案。 
所有畫圖題pass 有愛的自己參照下面,將官網(wǎng)答案改成python3運行即可。
'''
def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、
    '''
    【個人備注】:這個技能感覺用不上啊。
    復制了官網(wǎng)Python2答案,調(diào)整一下放到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():
    '''
    【個人備注】:感覺自己寫的比官網(wǎng)簡單好懂
    '''
    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個數(shù)a,b,c,按大小順序輸出。
'''
def tm066():
    arr=[]
    for i in range(3):
        a = input('請輸入數(shù)字:')
        arr.append(int(a))
    arr.sort(reverse=True)
    print('從大到小',arr)
 
 
'''
題目067:輸入數(shù)組,最大的與第一個元素交換,最小的與最后一個元素交換,輸出數(shù)組。
'''
def tm067():
    '''
    【個人備注】:感覺自己寫的比官網(wǎng)簡單好懂,直接用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個整數(shù),使其前面各數(shù)順序向后移m個位置,最后m個數(shù)變成最前面的m個數(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個人圍成一圈,順序排號。
從第一個人開始報數(shù)(從1到3報數(shù)),凡報到3的人退出圈子,問最后留下的是原來第幾號的那位。
'''
def tm069():
    '''
    【個人備注】:python基礎變量沒有這種圈狀循環(huán)的。
    最直接的方法是列表,點隊尾再從頭開始。
    缺點是列表刪除中間項,后面的索引值都會變,需要計算。
    所以我換了種方法,
    把問題抽象成排隊進門的問題
    完全不考慮索引問題。
    '''
    # 初始化
    n = 34
    arr = list(range(1,n+1))            # 所有人門外站成一隊【a】,進門后依舊按序站好【b】
    count,a,b = 0,arr,[]
    # 開始解題
    while len(a+b)>1:                   # 循環(huán)直到只剩1人
        num,count=a.pop(0),count+1      # 排隊進門,每進一人【a.pop】,按一下計數(shù)器
        if count%3!=0:b.append(num)     # 進門后依舊按序站好【b.append】,計數(shù)器逢3淘汰。
        if a==[]:a,b=b,[]               # 如果門外沒人了【a=[]】,所有人重新到門外站好【a=b】
    print(a[0])
 
 
 
'''
題目070:寫一個函數(shù),求一個字符串的長度,在main函數(shù)中輸入字符串,并輸出其長度。
'''
def tm070():
    '''
    【個人備注】:簡單
    '''
    def getlength(string):
        return len(string)
 
    if __name__ == '__main__':
        x = 'abcde'
        print(getlength(x))
 
 
'''
題目071:編寫input()和output()函數(shù)輸入,輸出5個學生的數(shù)據(jù)記錄。
'''
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:創(chuàng)建一個鏈表。
題目073:反向輸出一個鏈表。
'''
def tm072():
    '''
    【個人備注】:已經(jīng)幾乎忘了鏈表了,網(wǎng)上搜了一下終于想起鏈表是什么來著。
    這種底層的東西,完全沒必要用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():
    '''
    【個人備注】:Σ( ° △ °|||)︴,不是我偷工減料,題目就是這個,后面太監(jiān)了
    '''
    pass
 
 
 
'''
題目076:編寫一個函數(shù),輸入n為偶數(shù)時,調(diào)用函數(shù)求1/2+1/4+...+1/n,當輸入n為奇數(shù)時,調(diào)用函數(shù)1/1+1/3+...+1/n
'''
def tm076():
    '''
    【個人備注】:學了lambda想耍一下,結(jié)果發(fā)現(xiàn)官網(wǎng)寫的比我還簡潔!
    '''
    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():
    '''
    【個人備注】:無需動腦
    '''
    l = [1,2,3,4,5]
    for i in l:
        print(i) 
 
 
 
'''
題目078:找到年齡最大的人,并輸出。
person = {"li":18,"wang":50,"zhang":20,"sun":22}
'''
def tm078():
    '''
    【個人備注】:官網(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:海灘上有一堆桃子,五只猴子來分。
第一只猴子把這堆桃子平均分為五份,多了一個,
這只猴子把多的一個扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平均分成五份,又多了一個,
它同樣把多的一個扔入海中,拿走了一份,
第三、第四、第五只猴子都是這樣做的,
問海灘上原來最少有多少個桃子?
'''
def tm080():
    '''
    【個人備注】:不考慮解方程什么的,問題實際上歸結(jié)成
    “整數(shù)n,迭代5次之每次都能得到整數(shù),求n的最小值”問題。
    一開始想簡單了,以為最后的猴子只拿一個,代進去一算發(fā)現(xiàn)不是整數(shù)。
    于是直接暴力輸入,一個個試直到3121,得到整除。
    當然也可以反著試,假設最后一個猴子拿到n個桃子,remain = lambda t:t/4*5+1,
    一個個試直到1020,得到整除,也能得出結(jié)論,最開始的猴子拿了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             # 如果不是整數(shù),說明不符合題意
        else:
            print(total,t)              # 5次都能得到整數(shù),第一個猴子3121,五個猴子拿完沙灘剩余1020個。
            break
 
'''
題目081:809*??=800*??+9*?? 其中??代表的兩位數(shù), 
809*??為四位數(shù),8*??的結(jié)果為兩位數(shù),9*??的結(jié)果為3位數(shù)。
求??代表的兩位數(shù),及809*??后的結(jié)果。
'''
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:八進制轉(zhuǎn)換為十進制
'''
def tm082():
    '''
    【個人備注】:知道了這些,你就可以隨意轉(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ù)個數(shù)。
'''
def tm083():
    '''
    【個人備注】:沒說組成幾位數(shù)或是否重復使用。假設1-8位都可以,且不能重復使用。
    直接用排列函數(shù),累加然后去重,就得到答案了。
    '''
    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))   # 整理成數(shù)字形式(避免出現(xiàn)02這種情況,02實際上就是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():
    '''
    【個人備注】: 因為也不知道對錯,又用窮舉法驗證驗證了一下
    '''
    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ù)字去重,如果去重后和去重前長度一致,說明數(shù)字沒有重復使用
            if len(s)==len(cs) and s[-1] in '1357': # 各位不重復且是奇數(shù)
                count+=1
        if i%100000==0:print(i,count) # 每10萬個輸出一下結(jié)果,避免程序卡死發(fā)現(xiàn)不了。
    print(count) # 公司電腦比較差勁,跑了2分鐘多,也出結(jié)果了46972。
 
 
 
'''
題目084:連接字符串。
'''
def tm084():
    '''
    【個人備注】: join的用法,之前都已經(jīng)用過很多次了
    '''
    pass
 
 
 
'''
題目085:輸入一個奇數(shù),然后判斷最少幾個 9 除于該數(shù)的結(jié)果為整數(shù)。
'''
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:回答結(jié)果(結(jié)構(gòu)體變量傳遞)。
'''
def tm087():
    '''
    沒題目沒得做
    '''
    pass
 
 
 
'''
題目088:讀取7個數(shù)(1—50)的整數(shù)值,每讀取一個值,程序打印出該值個數(shù)的*。
'''
def tm088():
    # 沒啥說的
    for i in [1,4,5,14,22]:
        print('*'*i)
 
 
 
'''
題目089:某個公司采用公用電話傳遞數(shù)據(jù),數(shù)據(jù)是四位的整數(shù),
在傳遞過程中是加密的,加密規(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:列表使用實例。
'''
def tm090():
    # 沒有具體要求
    pass
 
 
 
'''
題目091:時間函數(shù)舉例1。
題目092:時間函數(shù)舉例2。
題目093:時間函數(shù)舉例3。
題目095:字符串日期轉(zhuǎn)換為易讀的日期格式。
'''
def tm091(): #tm092、tm093、tm095
    # 參看tm016
    pass
 
 
 
'''
題目094:時間函數(shù)舉例4,一個猜數(shù)游戲,判斷一個人反應快慢。
'''
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('請輸入數(shù)字:'))
            if m>x:
                print('大了')
            elif m
                  
                
              
            
          

?


更多文章、技術交流、商務合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美日韩一区二区高清视 | 狠狠骑 | a级毛片免费完整视频 | 亚洲综合中文 | 日本在线观看www鲁啊鲁视频 | 亚洲精品女同中文字幕在线 | 免费一级毛片在级播放 | 亚洲成人在线免费 | 不卡的在线视频免费观看 | 婷婷综合久久 | 久久国产精品99国产精 | 日本不卡免费高清一级视频 | 欧美毛片在线播放观看 | 九九99久久精品国产 | 国产精品久久久久久久久久98 | 国产乱子伦手机在线 | 毛片真人毛毛片毛片 | 国产一区二区免费在线 | 成人日韩欧美 | 成人国产在线不卡视频 | 综合在线视频精品专区 | 深夜视频在线免费观看 | 免费鲁丝片一级观看 | 一级特黄aaa大片在线观看 | 久久久久久久综合日本亚洲 | 亚洲精品中文字幕区 | 曰本三级男人吃奶水 | 热综合一本伊人久久精品 | 亚洲欧美另类在线观看 | 久久www免费人成看片入口 | 性xxx免费视频 | 久久66热re国产毛片基地 | 免费网站啪啪大全 | 精品国产91在线网 | 中文字幕日韩一区二区三区不 | 99久久综合久中文字幕 | 亚洲黄色成人 | 亚洲成人在线免费视频 | 在线看国产 | 九九精品视频在线播放 | 久久国内精品 |