python算法解析

以下内容摘抄自:https://blog.csdn.net/watfe/article/details/79206165

  1. #!/usr/bin/env python3
  2. -- coding: utf-8 --

  3. ‘’’
  4. 2018.1.30
  5. Python 练习100题
  6. http://www.runoob.com/python/python-100-examples.html
  7. ‘’’
  8. ‘’’
  9. 题目001:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?
  10. ‘’’
  11. def tm001():
  12. '''
    
  13. 【个人备注】:按题意直接写出来
    
  14. '''
    
  15. arr = []
    
  16. for i in range(1,5):
    
  17.     for j in range(1,5):
    
  18.         for k in range(1,5):
    
  19.             num = 100*i+10*j+k
    
  20.             if i!=j and j!=k and i!=k and num not in arr:# 互不相同且无重复数字的三位数
    
  21.                 arr.append(num)
    
  22. print(len(arr),arr)
    
  23. def tm001_1():
  24. '''
    
  25. 【个人备注】:其实python自带排列组合模块,可以直接调用。
    
  26. 也知道这个写法,只是函数记不住,还是百度一下才能写出来。
    
  27. 如果这是面试题,能写出后一种当然好,不能的话还是老老实实的按照上面的思路来吧。
    
  28. '''
    
  29. import itertools
    
  30. temp_arr = list(itertools.permutations([1, 2, 3, 4], 3)) # 排列  # A_4^3 = (4)!/(4-3)! = (4*3*2*1)/1 = 24
    
  31. arr = [100*t[0]+10*t[1]+t[2] for t in temp_arr]
    
  32. print(len(arr),arr)
    
  33. ‘’’
  34. 题目002:企业发放的奖金根据利润(I)的多少来提成:
  35. 低于或等于10万元时,奖金可提10%;
  36. 利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;
  37. 20万到40万之间时,高于20万元的部分,可提成5%;
  38. 40万到60万之间时高于40万元的部分,可提成3%;
  39. 60万到100万之间时,高于60万元的部分,可提成1.5%;
  40. 高于100万元时,超过100万元的部分按1%提成。
  41. 从键盘输入当月利润I,求应发放奖金总数?
  42. ‘’’
  43. def tm002():
  44. '''
    
  45. 程序分析:请利用数轴来分界,定位。
    
  46. 【个人备注】:这种处理数轴问题的写法,值得参考。比elif的写法,简洁方便的多。
    
  47. '''
    
  48. money = int(input('净利润:'))
    
  49. arr = [1000000,600000,400000,200000,100000,0]
    
  50. rat = [0.01,0.015,0.03,0.05,0.075,0.1]
    
  51. bonus = 0
    
  52. for i in range(len(arr)):
    
  53.     if money>arr[i]:                    # 对于处于区间的部分
    
  54.         bonus+=(money-arr[i])*rat[i]    # 计算并累加奖励
    
  55.         money=arr[i]                    # 剩余部分
    
  56. print(bonus)
    
  57. ‘’’
  58. 题目003:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
  59. ‘’’
  60. def tm003():
  61. '''
    
  62. 【个人备注】:网站上是求了一下方程,没细看。
    
  63. python又不是没有开方函数,直接按字面意思解了。
    
  64. '''
    
  65. import math
    
  66. for i in range(1000):
    
  67.     x = math.sqrt(i+100)
    
  68.     y = math.sqrt(i+100+168)
    
  69.     if x%1==0 and y%1==0:
    
  70.         print(i)
    
  71. ‘’’
  72. 题目004:输入某年某月某日,判断这一天是这一年的第几天?
  73. ‘’’
  74. def tm004():
  75. '''
    
  76. 【个人备注】:知道python有时间元组这一概念,这道题完全不需要计算。
    
  77. 时间元组包含九个属性
    
  78. tm_year     年
    
  79. tm_mon      月(1~12)
    
  80. tm_mday     日(1~31)
    
  81. tm_hour     时(0~23)
    
  82. tm_min      分(0~59)
    
  83. tm_sec      秒(0~61, 60或61是闰秒)
    
  84. tm_wday     星期(0~6, 0是周一)
    
  85. tm_yday     第几天(1~366, 366是儒略历)
    
  86. tm_isdst    夏令时(平时用不到)
    
  87. '''
    
  88. import time
    
  89. date = input('输入时间(例如2018-01-23):')
    
  90. st = time.strptime(date,'%Y-%m-%d') # 时间文本转化成时间元祖
    
  91.    num = st.tm_yday
    
  92.    print(num)
    
  93. ‘’’
  94. 题目005:输入三个整数x,y,z,请把这三个数由小到大输出。
  95. ‘’’
  96. def tm005():
  97.    print('输入三个数字')
    
  98.    x = input('输入第1个数字:')
    
  99.    y = input('输入第2个数字:')
    
  100.    z = input('输入第3个数字:')
    
  101.    l = [x,y,z]
    
  102.    arr = sorted(l)  # 你也可以使用list.sort()方法来排序,此时list本身将被修改
    
  103.    print(arr)
    
  104. ‘’’
  105. 题目006:斐波那契数列。
  106. ‘’’
  107. def tm006():
  108.    '''
    
  109.    程序分析:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。
    
  110.    【个人备注】:很多种解法,我是按照分割的方式,每次取列表后两项,然后相加。
    
  111.    '''
    
  112.    l = [0,1]
    
  113.    for i in range(10):
    
  114.        arr = l[-2:]
    
  115.        l.append(arr[0]+arr[1])
    
  116.    print(l)
    
  117. ‘’’
  118. 题目007:将一个列表的数据复制到另一个列表中。
  119. ‘’’
  120. def tm007():
  121.    '''
    
  122.    【个人备注】:如果系统的看过python教程之类的应该都知道。
    
  123.    Python里面一切都是对象,list的复制需要用[:]的方式。
    
  124.    至于b=a只是相当于给a取了个别名而已,指向的是同一个列表,并没有实现复制。
    
  125.    '''
    
  126.    a = [1, 2, 3]
    
  127.    b = a[:]
    
  128.    '''题外话'''
    
  129.    a[0]=0
    
  130.    print(id(a),id(b))  # 可以看到a,b的内存不一致,是复制
    
  131.    print(a,b)          # 修改a,b不变
    
  132.    a = [1, 2, 3]
    
  133.    b = a
    
  134.    a[0]=0
    
  135.    print(id(a),id(b))  # 如果去掉[:],可以看到a,b的内存一致,并没有复制,指向的是同一个列表
    
  136.    print(a,b)          # 修改a,b也变
    
  137. ‘’’
  138. 题目008:题目:输出 9*9 乘法口诀表。
  139. ‘’’
  140. def tm008():
  141.    '''
    
  142.    【个人备注】:已经忘了,百度了才想起来口诀表具体长什么样。
    
  143.    注意 %-7s 和 end='' 的用法,其他没什么。
    
  144.    '''
    
  145.    for i in range(1,10):
    
  146.        for j in range(1,10):
    
  147.            if j<=i:
    
  148.                string = '%d*%d=%d'%(j,i,j*i)
    
  149.                print('%-7s'%string,end='')
    
  150.        print('')
    
  151. def tm008_1():
  152.    '''
    
  153.    csdn用户isgoto用format方法生成字符串,也可以参考。
    
  154.    用循环到i+1的方法,比上面还能少写一行。
    
  155.    '''
    
  156.    for i in range(1,10):
    
  157.        for j in range(1, i + 1):
    
  158.            print("{0} * {1} = {2}".format(i, j, i * j),end="\t")
    
  159.        print() 
    
  160. ‘’’
  161. 题目009:暂停一秒输出。
  162. ‘’’
  163. def tm009():
  164.    '''
    
  165.    【个人备注】:time.sleep(),用过的都知道。
    
  166.    '''
    
  167.    import time
    
  168.    a = time.time()
    
  169.    time.sleep(1)
    
  170.    b = time.time()
    
  171.    print(b-a)
    
  172. ‘’’
  173. 题目010:暂停一秒输出,并格式化当前时间。
  174. ‘’’
  175. def tm010():
  176.    '''
    
  177.    【个人备注】:用过几次,用过就忘。
    
  178.    '''
    
  179.    import time
    
  180.    a = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.localtime()时间戳转化成时间元祖
    
  181.    print(a)
    
  182.    time.sleep(1)
    
  183.    b = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.strftime()时间元祖转化成时间文本
    
  184.    print(b)
    
  185. ‘’’
  186. 题目011:古典问题:
  187. 有一对兔子,
  188. 从出生后第3个月起每个月都生一对兔子,
  189. 小兔子长到第三个月后每个月又生一对兔子。
  190. 假如兔子都不死。
  191. 问每个月的兔子总数为多少?
  192. ‘’’
  193. def tm011():
  194.    '''
    
  195.    其实这道题就是斐波那契数列的由来。
    
  196.    【个人备注】:理清思路是关键,理解成满两个月后,每月都能生兔子,就好办了。
    
  197.    '''
    
  198.    m1=1 # 满月
    
  199.    m2=0 # 满俩月(下个月生兔子)
    
  200.    mm=0 # 可以月月生兔子了
    
  201.    for i in range(1,10):
    
  202.        # 过了1个月后
    
  203.        mm = mm+m2  # 加入新增成年的兔子
    
  204.        m2 = m1     # 满月的变成满俩月
    
  205.        m1 = mm     # 这个月新出生兔子
    
  206.        print(i,mm+m1+m2) # 每个月有多少对兔子
    
  207. ‘’’
  208. 题目012:判断101-200之间有多少个素数,并输出所有素数。
  209. ‘’’
  210. def tm012():
  211.    '''
    
  212.    【个人备注】:按照素数不能被之前的素数整除,取200以内所有素数,然后取出101-200之间的部分。
    
  213.    '''
    
  214.    arr = [2,3]
    
  215.    # 取200以内所有素数
    
  216.    for i in range(4,201):
    
  217.        for j in arr:
    
  218.            if i%j==0:
    
  219.                break
    
  220.            # else: # 这是一开始我自己的写法,后来发现for可以直接接else子语句
    
  221.            #     if j==arr[-1]:
    
  222.            #         arr.append(i)
    
  223.        else: # 迭代的对象成功迭代完,位于else的子句将执行;而如果在for循环中含有break时则直接终止循环,并不会执行else子句。
    
  224.            arr.append(i)
    
  225.    # 取出100-200之间部分                
    
  226.    for i in range(len(arr)):
    
  227.        if arr[i]>100:
    
  228.            l = arr[i:]
    
  229.            print(len(l),l)
    
  230.            break
    
  231. ‘’’
  232. 题目013:打印出所有的"水仙花数",
  233. 所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。
  234. 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
  235. ‘’’
  236. def tm013():
  237.    '''
    
  238.    【个人备注】: // 取整,% 求余,**3 三次方。知道取整求余写法的就没问题。
    
  239.    '''
    
  240.    for i in range(100,1000):
    
  241.        b = i//100      # 百位
    
  242.        s = i%100//10   # 十位
    
  243.        g = i%10        # 个位
    
  244.        if b**3+s**3+g**3==i:
    
  245.            print(i)
    
  246. ‘’’
  247. 题目014:将一个正整数分解质因数。例如:输入90,打印出90=233*5。
  248. ‘’’
  249. def tm014():
  250.    '''
    
  251.    【个人备注】:拆到拆不动为止,类似012题。
    
  252.    '''
    
  253.    import math
    
  254.    num = int(input('输入一个整数:'))
    
  255.    arr = []
    
  256.    while num>1:
    
  257.        for i in range(2,int(math.sqrt(num))+1): # 因为题目是一个没写范围正整数,开方可以有效减少该值过大时候的计算量
    
  258.            if num%i==0:
    
  259.                arr.append(i)
    
  260.                num = num//i 
    
  261.                break
    
  262.        else:
    
  263.            arr.append(num)
    
  264.            break
    
  265.    print(arr)
    
  266. ‘’’
  267. 题目015:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
  268. ‘’’
  269. def tm015():
  270.    '''
    
  271.    【个人备注】:if-else基本用法,没啥说的。
    
  272.    '''
    
  273.    score = float(input('输入一个成绩:'))
    
  274.    if score>=90:
    
  275.        print('A')
    
  276.    elif score>=60:
    
  277.        print('B')
    
  278.    else:
    
  279.        print('C')
    
  280. ‘’’
  281. 题目016:输出指定格式的日期。
  282. ‘’’
  283. def tm016():
  284.    '''
    
  285.    【个人备注】:用的不多经常忘,整理了一下参考答案和一些转换
    
  286.    2019-5-29 以下日期时间代码仅供参考。
    
  287.    我将常用的日期时间方法,整理到了我的另一篇博客中
    
  288.    《Python3 日期文本互转,时间戳,时间差 以及 时区变换》 
    
  289.    https://blog.csdn.net/watfe/article/details/84943732
    
  290.    '''
    
  291.    import time
    
  292.    print(time.time())                                          # 时间戳 1498539133.655
    
  293.    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
    
  294.    print(time.asctime())                                       # 时间的一种可读文本形式 'Tue Jun 27 12:53:50 2017'
    
  295.    print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime()))  # 按指定文本格式输出时间 '2017-06-27 13:00:57'
    
  296.    st = time.localtime(time.time())                            # 时间戳 转化成 时间元祖
    
  297.    st = time.strptime('2018/1/23','%Y/%m/%d')                  # 时间文本 转化成 时间元祖
    
  298.    date = time.strftime('%Y-%m-%d',st)                         # 时间元祖 转化成 时间文本  '%Y-%m-%d %H:%M:%S'
    
  299.    print(date)                                                 # 前面两条函数配合着用,相当于将时间文本重新格式化。
    
  300.    # 另外我们可以通过datetime模块来计算时间差,例如:
    
  301.    import datetime
    
  302.    dt1 = datetime.datetime.fromtimestamp(1517302458)
    
  303.    print(dt1,type(dt1))
    
  304.    dt2 = datetime.datetime.now()
    
  305.    print(dt2)
    
  306.    print('相差%d天零%.1f个小时'%((dt2-dt1).days,(dt2-dt1).seconds/60/60))
    
  307.    '''
    
  308.    2018-01-30 16:54:18 <class 'datetime.datetime'>
    
  309.    2018-02-01 16:27:47.524774
    
  310.    相差1天零23.6个小时
    
  311.    '''
    
  312.    # 注意上面的日期虽然看起来是文本,但实际上是datetime类型的。
    
  313.    # 可以通过时间戳/时间文本转换得到,然后才能进行日期时间计算。
    
  314.    d1 = datetime.datetime.strptime('2017-10-16 19:21:22', '%Y-%m-%d %H:%M:%S')
    
  315. ‘’’
  316. 题目017:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
  317. ‘’’
  318. def tm017():
  319.    '''
    
  320.    【个人备注】:本来想写成这种格式来着
    
  321.    import string
    
  322.    if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
    
  323.    if c == ' ':                  # 空格
    
  324.    if c in string.digits:        # 0123456789
    
  325.    看了参考答案才知道有现成的函数可以用。
    
  326.    其实随便哪种都行,甚至直接把一串字母粘上去看起来更直接。
    
  327.    '''
    
  328.    s = input('input a string:\n')
    
  329.    letters,space,digit,others = 0,0,0,0
    
  330.    for c in s:
    
  331.        if c.isalpha(): 
    
  332.            letters += 1
    
  333.        elif c.isspace():
    
  334.            space += 1
    
  335.        elif c.isdigit():
    
  336.            digit += 1
    
  337.        else:
    
  338.            others += 1
    
  339.    print('char = %d,space = %d,digit = %d,others = %d' % (letters,space,digit,others))
    
  340. ‘’’
  341. 题目018:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制。
  342. ‘’’
  343. def tm018():
  344.    '''
    
  345.    【个人备注】:答案给的解法很多种,但是我还是认为我写的方法最简单。
    
  346.    2+22+222+2222+22222
    
  347.    可以理解为:
    
  348.    20000 + 2*2000 + 3*200 + 4*20 + 5*2
    
  349.    也就是:
    
  350.    1*2*10^4 + 2*2*10^3 + 3*2*10^2 + 4*2*10^1 + 5*2*10^0
    
  351.    所以简单迭代就可以出结果
    
  352.    '''
    
  353.    a = 2
    
  354.    t = 5
    
  355.    num = 0
    
  356.    for i in range(1,t+1):
    
  357.        num+=i*a*(10**(t-i))
    
  358.    print(num)
    
  359. ‘’’
  360. 题目019:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。
  361. ‘’’
  362. def tm019():
  363.    '''
    
  364.    【个人备注】:题意看的不是太懂,于是百度了一下:完数就是除了自身之外的所有约数之和等于他本身。
    
  365.    第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。
    
  366.    第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
    
  367.    终于看懂了题意。
    
  368.    先求出所有约数,然后求和比一下是否相等就行了,没有难度
    
  369.    '''
    
  370.    for num in range(1,1000):
    
  371.        arr = []
    
  372.        for i in range(1,num):
    
  373.            if num%i==0:
    
  374.                arr.append(i)
    
  375.        if sum(arr)==num:
    
  376.            print(num,arr)
    
  377. ‘’’
  378. 题目020:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
  379. ‘’’
  380. def tm020():
  381.    '''
    
  382.    【个人备注】:很简单,没啥说的
    
  383.    '''
    
  384.    total = 0
    
  385.    m = 100                # 第一次落地,经过了一百米
    
  386.    total += m
    
  387.    for i in range(10-1):  # 之后9次弹起到落地
    
  388.        m = m/2            # 弹起的高度
    
  389.        total += 2*m       # 弹起然后重新落地,一共经过的距离
    
  390.    print(total)
    
  391.    print(m/2)
    
  392. ‘’’
  393. 题目021:猴子吃桃问题
  394. 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
  395. 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
  396. 以后每天早上都吃了前一天剩下的一半零一个。
  397. 到第10天早上想再吃时,见只剩下一个桃子了。
  398. 求第一天共摘了多少。
  399. ‘’’
  400. def tm021():
  401.    '''
    
  402.    【个人备注】:第十天num=1个,第九天必然是4个:4/2-1=1,也就是(num+1)*2=4。
    
  403.    做这种题,先用算数式列出来,然后用代码描述就行了。
    
  404.    '''
    
  405.    num = 1
    
  406.    for i in range(10-1):
    
  407.        num = (num+1)*2
    
  408.    print(num)
    
  409. ‘’’
  410. 题目022:两个乒乓球队进行比赛,各出三人。
  411. 甲队为a,b,c三人,乙队为x,y,z三人。
  412. 已抽签决定比赛名单。有人向队员打听比赛的名单。
  413. a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
  414. ‘’’
  415. def tm022():
  416.    '''
    
  417.    【个人备注】:关键是将抽象化,将问题抽象成代码方式。
    
  418.    我的解题思路,是用排列组合函数,列出方案,然后排除。
    
  419.    而官方解答里面有一个纯粹的for循环加if的求解方式,
    
  420.    更抽象一些,用了一个很常用固定范式,直接拿来解题了。
    
  421.    稍微对其抽象的方法注释了一下。
    
  422.    '''
    
  423.    import itertools
    
  424.    jia = ['a','b','c']
    
  425.    yi = ['x','y','z']
    
  426.    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')]
    
  427.    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']]
    
  428.    for i in arr:
    
  429.        if 'ax' in i:
    
  430.            pass
    
  431.        elif 'cx' in i or 'cz' in i:
    
  432.            pass
    
  433.        else:
    
  434.            print(i) # 得到 ['az', 'bx', 'cy']
    
  435. def tm022_1():
  436.    for a in ['x','y','z']:                             # a在x,y,z中挑一个打
    
  437.        for b in ['x', 'y', 'z']:                       # b在x,y,z中挑一个打
    
  438.            for c in ['x', 'y', 'z']:                   # c在x,y,z中挑一个打 三层总计27种打法
    
  439.                if a!=b and b!=c and c!=a:              # a,b,c不能挑同一个人 缩减到6种打法
    
  440.                    if a!='x' and c!='x' and c!='z':    # 依据题意不能ax,cx,cz 缩减到1种打法
    
  441.                        print('a'+a,'b'+b,'c'+c)
    
  442. ‘’’
  443. 题目023:
  444. 打印出如下图案(菱形):
  445.   *
    
  446.  ***
    
  447. *****
    

  448. *****
    
  449.  ***
    
  450.   *
    
  451. ‘’’
  452. def tm023():
  453.    '''
    
  454.    【个人备注】:想到了绝对值,
    
  455.    然后将[0,1,2,3,4,5,6]变成了[3,2,1,0,1,2,3],也就是每行左边空格数。
    
  456.    '''
    
  457.    num = 7
    
  458.    for i in range(num):
    
  459.        blank = abs(num//2-i)
    
  460.        print(' '*blank+'*'*(num-2*blank)+' '*blank)
    
  461. ‘’’
  462. 题目024:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
  463. ‘’’
  464. def tm024():
  465.    '''
    
  466.    没啥好说的
    
  467.    '''
    
  468.    a,b,num = 2,1,0
    
  469.    for i in range(20):
    
  470.        num+=a/b
    
  471.        a=a+b
    
  472.        b=a-b
    
  473.    print(num)
    
  474. ‘’’
  475. 题目025:求1+2!+3!+…+20!的和。
  476. ‘’’
  477. def tm025():
  478.    '''
    
  479.    【个人备注】:实现起来很简单。
    
  480.    下面官方的代码,比我写的更简洁。
    
  481.    '''
    
  482.    s,t=0,1
    
  483.    for n in range(1,21):
    
  484.        t*=n
    
  485.        s+=t
    
  486.    print(s)
    
  487. ‘’’
  488. 题目026:利用递归方法求5!。
  489. ‘’’
  490. def fac(x):
  491.    if x>1:
    
  492.        return x*fac(x-1)
    
  493.    else:
    
  494.        return x
    
  495. def tm026():
  496.    '''
    
  497.    【个人备注】:按题目要求,公式f(n)=n*f(n-1),递归调用求解。
    
  498.    '''
    
  499.    print(fac(5))
    
  500. ‘’’
  501. 题目027:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。
  502. ‘’’
  503. def output(s,l):
  504.    if l==0:
    
  505.       return
    
  506.    print (s[l-1])
    
  507.    output(s,l-1)
    
  508. def tm027():
  509.    '''
    
  510.    【个人备注】:直接从官网复制,不喜欢递归。
    
  511.    '''
    
  512.    s = input('Input a string:')
    
  513.    l = len(s)
    
  514.    output(s,l)
    
  515. ‘’’
  516. 题目028:有5个人坐在一起,
  517. 问第五个人多少岁?他说比第4个人大两岁。
  518. 问第4个人,他说比第3个人大两岁。
  519. 问第3个人,又说比第2个人大两岁。
  520. 问第2个人,说比第1个人大两岁。
  521. 最后问第一个人,他说是10岁。
  522. 请问第五个人多大?
  523. ‘’’
  524. def age(x):
  525.    if x>1:
    
  526.        return 2+age(x-1)
    
  527.    else:
    
  528.        return 10
    
  529. def tm028():
  530.    '''
    
  531.    【个人备注】:官网给的还是递归方法,因为不用递归的话就是个口算题。
    
  532.    '''
    
  533.    print(age(5))
    
  534. ‘’’
  535. 题目029:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
  536. ‘’’
  537. def tm029():
  538.    '''
    
  539.    【个人备注】:用Python,So Easy~
    
  540.    list倒序可以用list.reverse();
    
  541.    字符串就只能用步长=-1的方式来倒序了。
    
  542.    '''
    
  543.    num = 12345
    
  544.    s = str(num)
    
  545.    print(len(s))
    
  546.    print(s[::-1])
    
  547. ‘’’
  548. 题目030:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
  549. ‘’’
  550. def tm030():
  551.    '''
    
  552.    【个人备注】:没啥可说的。
    
  553.    '''
    
  554.    num = 12321
    
  555.    s = str(num)
    
  556.    for i in range(len(s)//2):
    
  557.        if s[i]!=s[-i-1]:
    
  558.            print(False)
    
  559.            break
    
  560.    else:
    
  561.        print(True)
    
  562. ‘’’
  563. 题目031:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。
  564. ‘’’
  565. def tm031():
  566.    '''
    
  567.    【个人备注】:按照题意要求实现了就行
    
  568.    '''
    
  569.    week = ['monday','tuesday','wednesday','thursday','friday','saturday','sunday']
    
  570.    inp = ''
    
  571.    while 1:
    
  572.        arr = []
    
  573.        inp = inp+input('请输入一个字母:')
    
  574.        for day in week:                    # 挑出满足输入的星期
    
  575.            if inp==day[:len(inp)]:
    
  576.                arr.append(day)
    
  577.        if len(arr)==1:                     # 只剩一个,说明唯一,可以输出结果
    
  578.            print('以%s开头的单词是:%s'%(inp,arr[0]))
    
  579.            inp=''
    
  580.        elif len(arr)==0:                   # 一个都没有说明输错了,需要重新输入
    
  581.            print('没有%s开头的单词'%inp)
    
  582.            inp=''
    
  583. ‘’’
  584. 题目032:按相反的顺序输出列表的值。
  585. ‘’’
  586. def tm032():
  587.    '''
    
  588.    【个人备注】:之前已经做过了
    
  589.    '''
    
  590.    # 方法一
    
  591.    a = [1,2,3,4,5]
    
  592.    print(a[::-1])
    
  593.    # 方法二
    
  594.    a = [1,2,3,4,5]
    
  595.    a.reverse()
    
  596.    print(a)
    
  597.    # 方法三
    
  598.    a = [1,2,3,4,5]
    
  599.    a.sort(reverse=True)
    
  600.    print(a)
    
  601. ‘’’
  602. 题目033:按逗号分隔列表。
  603. ‘’’
  604. def tm033():
  605.    '''
    
  606.    【个人备注】:一开始没看懂题目项干啥,直接print(list)不就是逗号分隔么
    
  607.    实际上题目的意思是,合并列表项,以逗号为间隔
    
  608.    '''
    
  609.    a = ['1','2','3','4','5']
    
  610.    print(','.join(a))
    
  611. ‘’’
  612. 题目034:练习函数调用。
  613. ‘’’
  614. def tm034():
  615.    '''
    
  616.    【个人备注】:没头没尾的一个题,之前的递归实际上就是函数的调用了。不写了。
    
  617.    '''
    
  618.    pass
    
  619. ‘’’
  620. 题目035:文本颜色设置。
  621. ‘’’
  622. def tm035():
  623.    '''
    
  624.    【个人备注】:感觉不像是不是python的题。
    
  625.    '''
    
  626.    pass
    
  627. ‘’’
  628. 题目036:求100之内的素数。
  629. ‘’’
  630. def tm036():
  631.    '''
    
  632.    【个人备注】:素数就是质数
    
  633.    '''
    
  634.    arr = [2]
    
  635.    for i in range(3,100):
    
  636.        for j in arr:
    
  637.            if i%j==0:
    
  638.                break
    
  639.        else:
    
  640.            arr.append(i)
    
  641.    print(arr)
    
  642. ‘’’
  643. 题目037:对10个数进行排序。
  644. ‘’’
  645. def tm037():
  646.    '''
    
  647.    【个人备注】:实际上考察的是排序。揣测了一下题意,写了两种解法
    
  648.    '''
    
  649.    # 方法1,python解法
    
  650.    a = [1,5,7,3,2,4,9,10,6,8]
    
  651.    a.sort()
    
  652.    print(a)
    
  653.    # 方法2,常规解法
    
  654.    a = [1,5,7,3,2,4,9,10,6,8]
    
  655.    b = [a[0]]
    
  656.    for num in a[1:]:
    
  657.        for i in range(len(b)):
    
  658.            if num<b[i]:
    
  659.                b.insert(i,num)
    
  660.                break
    
  661.        else:
    
  662.            b.append(num)
    
  663.    print(b)
    
  664. ‘’’
  665. 题目038:求一个3*3矩阵主对角线元素之和。
  666. ‘’’
  667. def tm038():
  668.    '''
    
  669.    【个人备注】:思路比较简单,n*n的矩阵都可以用这个求解。
    
  670.    '''
    
  671.    a = [[1,2,3],[4,5,6],[7,8,9]]
    
  672.    s = 0
    
  673.    n = len(a)
    
  674.    for i in range(n): # 左上到右下一条线
    
  675.        s+=a[i][i]
    
  676.    for i in range(n): # 右上到左下一条线
    
  677.        s+=a[i][n-i-1]
    
  678.    if n%2==1:         # 如果是奇数,删掉重复计算的中间点
    
  679.        s-=a[n//2][n//2]
    
  680.    print(s)
    
  681. ‘’’
  682. 题目039:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
  683. ‘’’
  684. def tm039():
  685.    '''
    
  686.    【个人备注】:037题中刚写过。
    
  687.    '''
    
  688.    aaa = [1,5,8,14,28,39,60,89,134,324,612,900]
    
  689.    b = 555
    
  690.    for a in aaa:
    
  691.        if b<a:
    
  692.            aaa.insert(aaa.index(a),b)
    
  693.            break
    
  694.    else:
    
  695.        aaa.append(b)
    
  696.    print(aaa)
    
  697. ‘’’
  698. 题目040:将一个数组逆序输出。
  699. ‘’’
  700. def tm040():
  701.    '''
    
  702.    【个人备注】:就是032题,重复了。
    
  703.    '''
    
  704.    pass
    
  705. ‘’’
  706. 题目041:模仿静态变量的用法。
  707. ‘’’
  708. def tm041():
  709.    '''
    
  710.    【个人备注】:不是很清楚什么意思,直接看了官网的解答。
    
  711.    如果是函数中的局部变量,每次调用函数都会初始化。
    
  712.    而类中的变量,创建类的时候初始化,每次执行类中的函数的时候,不会初始化类变量。
    
  713.    看起来是想说这么个意思。
    
  714.    '''
    
  715.    def varfunc():
    
  716.        var = 0
    
  717.        print('var = %d' % var)
    
  718.        var += 1
    
  719.    if __name__ == '__main__':
    
  720.        for i in range(3):
    
  721.            varfunc()
    
  722.    # StaticVar作为类的一个属性,相当于静态变量
    
  723.    class Static:
    
  724.        StaticVar = 5
    
  725.        def varfunc(self):
    
  726.            self.StaticVar += 1
    
  727.            print(self.StaticVar)
    
  728.    print(Static.StaticVar)
    
  729.    a = Static()
    
  730.    for i in range(3):
    
  731.        a.varfunc()
    
  732. ‘’’
  733. 题目042:学习使用auto定义变量的用法。
  734. ‘’’
  735. def tm042():
  736.    '''
    
  737.    【个人备注】:同样没看懂题意,看了下官网答案
    
  738.    发现实际是想说变量作用域, python是有分局部变量、全局变量的等区分的。
    
  739.    '''
    
  740.    num = 2
    
  741.    def autofunc():
    
  742.        num = 1
    
  743.        print('internal block num = %d'%num)
    
  744.        num += 1
    
  745.    for i in range(3):
    
  746.        print('The num = %d'%num)
    
  747.        num += 1
    
  748.        autofunc()
    
  749.    '''
    
  750.    以上实例输出结果为:
    
  751.    The num = 2
    
  752.    internal block num = 1
    
  753.    The num = 3
    
  754.    internal block num = 1
    
  755.    The num = 4
    
  756.    internal block num = 1
    
  757.    '''
    
  758. ‘’’
  759. 题目043:模仿静态变量(static)另一案例。
  760. ‘’’
  761. def tm043():
  762.    '''
    
  763.    【个人备注】:官网的答案和041没啥区别,又来一遍
    
  764.    '''
    
  765. ‘’’
  766. 题目044:两个3*3的矩阵,实现其对应位置的数据相加,并返回一个新矩阵:
  767. X = [[12,7,3],
  768.    [  4,5,6],
    
  769.    [  7,8,9]]
    
  770. Y = [[5,8,1],
  771.    [ 6,7,3],
    
  772.    [ 4,5,9]]
    
  773. ‘’’
  774. def tm044():
  775.    '''
    
  776.    【个人备注】:自己写了一个,但是印象里python是有矩阵计算工具的。
    
  777.    官网就有人用该工具numpy写了一下,很简洁。
    
  778.    '''
    
  779.    x = [[12,7,3],[4,5,6],[7,8,9]]
    
  780.    y = [[5,8,1],[6,7,3],[4,5,9]]
    
  781.    z = x[:]
    
  782.    for i in range(3):
    
  783.        for j in range(3):
    
  784.            z[i][j]=x[i][j]+y[i][j]
    
  785.    print(z)
    
  786. def tm044_1():
  787.    import numpy # pip install numpy  需要安装模块
    
  788.    x = numpy.array([[12,7,3],[4,5,6],[7,8,9]])
    
  789.    y = numpy.array([[5,8,1],[6,7,3],[4,5,9]])
    
  790.    z = x+y
    
  791.    print(z)
    
  792. ‘’’
  793. 题目045:统计 1 到 100 之和。
  794. ‘’’
  795. def tm045():
  796.    '''
    
  797.    【个人备注】:简单,但官网有人写的更简单
    
  798.    '''
    
  799.    s = 0
    
  800.    for i in range(1,101):
    
  801.        s+=i
    
  802.    print(s)
    
  803.    # 更简洁的方法
    
  804.    print(sum(range(1,101)))
    
  805. ‘’’
  806. 题目046:求输入数字的平方,如果平方运算后小于 50 则退出。
  807. ‘’’
  808. def tm046():
  809.    '''
    
  810.    【个人备注】:简单
    
  811.    '''
    
  812.    while 1:
    
  813.        x= input('输入数字得到平方值:')
    
  814.        print(x*x)
    
  815.        if x*x<50:
    
  816.            break
    
  817. ‘’’
  818. 题目047:两个变量值互换。
  819. ‘’’
  820. def tm047():
  821.    '''
    
  822.    【个人备注】:很简单
    
  823.    '''
    
  824.    a,b=1,2
    
  825.    a,b=b,a
    
  826.    print(a,b)
    
  827. ‘’’
  828. 题目048:数字比较。
  829. ‘’’
  830. def tm048():
  831.    '''
    
  832.    【个人备注】:看了一眼官网答案,简单到懒得写。以下官网答案。
    
  833.    '''
    
  834.    i = 10
    
  835.    j = 20
    
  836.    if i > j:
    
  837.        print('%d 大于 %d' % (i,j))
    
  838.    elif i == j:
    
  839.        print('%d 等于 %d' % (i,j))
    
  840.    elif i < j:
    
  841.        print('%d 小于 %d' % (i,j))
    
  842.    else:
    
  843.        print('未知')
    
  844. ‘’’
  845. 题目049:使用lambda来创建匿名函数。
  846. ‘’’
  847. def tm049():
  848.    '''
    
  849.    【个人备注】:用的不多又忘了,看了一下网上的教程,整理了一下。
    
  850.    '''
    
  851.    #lambda函数也叫匿名函数,即,函数没有具体的名称。先来看一个最简单例子:
    
  852.    def f(x):
    
  853.        return x**2
    
  854.    print(f(4))
    
  855.    #Python中使用lambda的话,写成这样
    
  856.    g = lambda x:x**2
    
  857.    print(g(4))
    
  858.    #lambda存在意义就是对简单函数的简洁表示。
    
  859.    #lambda语句中,冒号前是参数,可以有多个,用逗号隔开,冒号右边的返回值。
    
  860.    #常搭配内置函数map、filter、reduce,都是应用于序列的内置函数。常见的序列包括list、tuple、str。
    
  861.    #map(func, *iterables) --> map object
    
  862.    #filter(function or None, iterable) --> filter object
    
  863.    #reduce(function, sequence[, initial]) -> value
    
  864.    foo = [2, 18, 9, 22, 17, 24, 8, 12, 27]
    
  865.    print(list(map(lambda x: x * 2 + 10, foo)))       # 映射 [14, 46, 28, 54, 44, 58, 26, 34, 64]
    
  866.    print(list(filter(lambda x: x % 3 == 0, foo)))    # 过滤 [18, 9, 24, 12, 27]
    
  867.    from functools import reduce                      # 在Python 3里,reduce()函数已经被从全局名字空间里移除了,它现在被放置在fucntools模块里
    
  868.    print(reduce(lambda x, y: x + y, foo))            # 累积 139 
    
  869. ‘’’
  870. 题目050:输出一个随机数。
  871. ‘’’
  872. def tm050():
  873.    '''
    
  874.    【个人备注】:之前学习随机的时候整理的东西,用到时候来找就行了
    
  875.    '''
    
  876.    import random
    
  877.    # 随机数操作
    
  878.   random.random()             # 0.85415370477785668   # 随机一个[0,1)之间的浮点数
    
  879.   random.uniform(0, 100)      # 18.7356606526         # 随机一个[0,100]之间的浮点数
    
  880.   random.randrange(0, 100, 2) # 44                    # 随机一个[0,100)之间的偶数
    
  881.   random.randint(0, 100)      # 22                    # 随机一个[0,100]之间的整数
    
  882.   # 随机字符操作
    
  883.   seed = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-" # 任意字符串(作为随机字符种子库)
    
  884.   random.choice(seed)             # 'd'               # 随机一个字符
    
  885.   random.sample(seed, 3)          # ['a', 'd', 'b']   # 随机多个字符(字符可重复)
    
  886.   ''.join(random.sample(seed,3))  # '^f^'             # 随机指定长度字符串(字符可重复)
    
  887.   # 随机列表操作
    
  888.   random.shuffle(list)                                # 列表中的元素打乱
    
  889. ‘’’
  890. 题目051~053、055:
  891. 学习使用按位与 &
  892. 学习使用按位或 |
  893. 学习使用按位异或 ^
  894. 学习使用按位取反 ~
  895. ‘’’
  896. def tm051(): # tm052 # tm053 # tm055
  897.   '''
    
  898.   【个人备注】:大概看了一下资料,按位操作可以通过bin()函数转换为二进制从而实现。
    
  899.   感觉二进制的计算如果不是学加密之类的基本用不上。
    
  900.   所以这一题,大概写了集合的用法,&、|在python中是集合set()才用的符号
    
  901.   两个列表求交集并集,通常也都是转换为集合,然后进行计算的。
    
  902.   '''
    
  903.   # 可迭代变量转换为集合形式
    
  904.   x = set('runoob')
    
  905.   y = set('google')
    
  906.   print(x, y)          # 重复的被删除 {'n', 'o', 'b', 'u', 'r'} {'o', 'g', 'e', 'l'}
    
  907.   # 集合的交集、并集、差集
    
  908.   print(x & y)         # 交集 {'o'}
    
  909.   print(x | y)         # 并集 {'e', 'o', 'g', 'l', 'u', 'n', 'b', 'r'}
    
  910.   print(x - y)         # 差集 {'n', 'b', 'u', 'r'}
    
  911.   # 当然也可以写成函数形式,不过确实没有上面符号好记。
    
  912.   print(x.intersection(y))
    
  913.   print(x.union(y))
    
  914.   print(x.difference(y))
    
  915. ‘’’
  916. 题目054:取一个整数a从右端开始的4-7位。
  917. ‘’’
  918. def tm054():
  919.   '''
    
  920.   【个人备注】:官网答案不对
    
  921.   '''
    
  922.   a = 123456789
    
  923.   b = str(a)
    
  924.   print(b[-7:-3])  # 写的时候注意一下python切片是[-7:-4)左闭右开的,不包含[-4]的,所以要写成-3才能取到
    
  925. ‘’’
  926. 题目056:画图,学用circle画圆形。
  927. 题目057:画图,学用line画直线。
  928. 题目058:画图,学用rectangle画方形。
  929. 题目059:画图,综合例子。
  930. 题目063:画椭圆。
  931. 题目064:利用ellipse 和 rectangle 画图。
  932. 题目065:一个最优美的图案。
  933. 所有画图题pass 有爱的自己参照下面,将官网答案改成python3运行即可。
  934. ‘’’
  935. def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、
  936.   '''
    
  937.   【个人备注】:这个技能感觉用不上啊。
    
  938.   复制了官网Python2答案,调整一下放到python3上成功运行了。
    
  939.   '''
    
  940.   import tkinter
    
  941.   canvas = tkinter.Canvas(width=600, height=500, bg='yellow')  
    
  942.   canvas.pack(expand='yes', fill='both')                
    
  943.   k = 1
    
  944.   j = 1
    
  945.   for i in range(0,26):
    
  946.       canvas.create_oval(300 - k,250 - k,300 + k,250 + k, width=1)
    
  947.       k += j
    
  948.       j += 0.6
    
  949.   canvas.mainloop()
    
  950. ‘’’
  951. 题目060:计算字符串长度。
  952. ‘’’
  953. def tm060():
  954.   '''
    
  955.   【个人备注】:无
    
  956.   '''
    
  957.   a = 'aegweg'
    
  958.   print(len(a))
    
  959. ‘’’
  960. 题目061:打印出杨辉三角形(要求打印出10行如下图)。
  961. 1
  962. 1 1
  963. 1 2 1
  964. 1 3 3 1
  965. 1 4 6 4 1
  966. 1 5 10 10 5 1
  967. 1 6 15 20 15 6 1
  968. 1 7 21 35 35 21 7 1
  969. 1 8 28 56 70 56 28 8 1
  970. 1 9 36 84 126 126 84 36 9 1
  971. ‘’’
  972. def tm061():
  973.   '''
    
  974.   【个人备注】:感觉自己写的比官网简单好懂
    
  975.   '''
    
  976.   arr = [1]
    
  977.   print(1)
    
  978.   while len(arr)<10:                           # [1,1]
    
  979.       a = [0]+arr                              # [0,1,1]
    
  980.       b = arr+[0]                              # [1,1,0]
    
  981.       arr = [a[i]+b[i] for i in range(len(a))] # [1,2,1]
    
  982.       s = [str(i) for i in arr]
    
  983.       print(' '.join(s))
    
  984. ‘’’
  985. 题目062:查找字符串。
  986. ‘’’
  987. def tm062():
  988.   s = 'abcde'
    
  989.   print(s.find('c'))
    
  990. ‘’’
  991. 题目066:输入3个数a,b,c,按大小顺序输出。
  992. ‘’’
  993. def tm066():
  994.   arr=[]
    
  995.   for i in range(3):
    
  996.       a = input('请输入数字:')
    
  997.       arr.append(int(a))
    
  998.   arr.sort(reverse=True)
    
  999.   print('从大到小',arr)
    
  1000. ‘’’
  1001. 题目067:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
  1002. ‘’’
  1003. def tm067():
  1004.   '''
    
  1005.   【个人备注】:感觉自己写的比官网简单好懂,直接用python思维写,确实很方便
    
  1006.   '''
    
  1007.   a = [6,3,10,2,5,1,4,7,9,8]
    
  1008.   i = a.index(max(a))
    
  1009.   a[0],a[i] = a[i],a[0]
    
  1010.   i = a.index(min(a))
    
  1011.   a[-1],a[i] = a[i],a[-1]
    
  1012.   print(a)
    
  1013. ‘’’
  1014. 题目068:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
  1015. ‘’’
  1016. def tm068():
  1017.   a = [1,2,3,4,5,6,7,8,9,10]
    
  1018.   m = 3
    
  1019.   b = a[-m:]+a[:-m]
    
  1020.   print(b)
    
  1021. ‘’’
  1022. 题目069:有n个人围成一圈,顺序排号。
  1023. 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
  1024. ‘’’
  1025. def tm069():
  1026.   '''
    
  1027.   【个人备注】:python基础变量没有这种圈状循环的。
    
  1028.   最直接的方法是列表,点队尾再从头开始。
    
  1029.   缺点是列表删除中间项,后面的索引值都会变,需要计算。
    
  1030.   所以我换了种方法,
    
  1031.   把问题抽象成排队进门的问题
    
  1032.   完全不考虑索引问题。
    
  1033.   '''
    
  1034.   # 初始化
    
  1035.   n = 34
    
  1036.   arr = list(range(1,n+1))            # 所有人门外站成一队【a】,进门后依旧按序站好【b】
    
  1037.   count,a,b = 0,arr,[]
    
  1038.   # 开始解题
    
  1039.   while len(a+b)>1:                   # 循环直到只剩1人
    
  1040.       num,count=a.pop(0),count+1      # 排队进门,每进一人【a.pop】,按一下计数器
    
  1041.       if count%3!=0:b.append(num)     # 进门后依旧按序站好【b.append】,计数器逢3淘汰。
    
  1042.       if a==[]:a,b=b,[]               # 如果门外没人了【a=[]】,所有人重新到门外站好【a=b】
    
  1043.   print(a[0])
    
  1044. ‘’’
  1045. 题目070:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。
  1046. ‘’’
  1047. def tm070():
  1048.   '''
    
  1049.   【个人备注】:简单
    
  1050.   '''
    
  1051.   def getlength(string):
    
  1052.       return len(string)
    
  1053.   if __name__ == '__main__':
    
  1054.       x = 'abcde'
    
  1055.       print(getlength(x))
    
  1056. ‘’’
  1057. 题目071:编写input()和output()函数输入,输出5个学生的数据记录。
  1058. ‘’’
  1059. def tm071():
  1060.   '''
    
  1061.   【个人备注】:用字典类型随便写写
    
  1062.   '''
    
  1063.   def inp(data):
    
  1064.       name = input('输入学生姓名:')
    
  1065.       score = input('输入学生成绩:')
    
  1066.       data[name]=score
    
  1067.       print('成功录入')
    
  1068.       return data
    
  1069.   def outp(data):
    
  1070.       name = input('输入学生姓名:')
    
  1071.       print('该学生的成绩是:',data.get(name))
    
  1072.       return data
    
  1073.   if __name__ == '__main__':
    
  1074.       data = {}
    
  1075.       while 1:
    
  1076.           a = input('输入/输出学生成绩(i/o):')
    
  1077.           if a=='i':
    
  1078.               data = inp(data)
    
  1079.           elif a=='o':
    
  1080.               data = outp(data)
    
  1081.           else:
    
  1082.               print('输入值不对')
    
  1083. ‘’’
  1084. 题目072:创建一个链表。
  1085. 题目073:反向输出一个链表。
  1086. ‘’’
  1087. def tm072():
  1088.   '''
    
  1089.   【个人备注】:已经几乎忘了链表了,网上搜了一下终于想起链表是什么来着。
    
  1090.   这种底层的东西,完全没必要用python去模拟
    
  1091.   http://www.newsmth.net/nForum/#!article/Python/73818?p=10
    
  1092.   '''
    
  1093.   pass
    
  1094. ‘’’
  1095. 题目074:列表排序及连接。
  1096. 题目079:字符串排序。(也是一样的)
  1097. ‘’’
  1098. def tm074(): # tm079
  1099.   '''
    
  1100.   【个人备注】:之前都用过
    
  1101.   '''
    
  1102.   a = [3,2,1]
    
  1103.   b = [4,5,6]
    
  1104.   a.sort()
    
  1105.   print(a)
    
  1106.   print(a+b)
    
  1107. ‘’’
  1108. 题目075:放松一下,算一道简单的题目。
  1109. ‘’’
  1110. def tm075():
  1111.   '''
    
  1112.   【个人备注】:Σ( ° △ °|||)︴,不是我偷工减料,题目就是这个,后面太监了
    
  1113.   '''
    
  1114.   pass
    
  1115. ‘’’
  1116. 题目076:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+…+1/n,当输入n为奇数时,调用函数1/1+1/3+…+1/n
  1117. ‘’’
  1118. def tm076():
  1119.   '''
    
  1120.   【个人备注】:学了lambda想耍一下,结果发现官网写的比我还简洁!
    
  1121.   '''
    
  1122.   n =17
    
  1123.   fenmu = range(2,n+1,2) if n%2==0 else range(1,n+1,2)
    
  1124.   s = sum(map(lambda x:1/x,fenmu))
    
  1125.   print(s)
    
  1126.   # 官网参考答案
    
  1127.   n =17
    
  1128.   ls = sum([1/i for i in range(n,0,-2)])
    
  1129.   print(ls)
    
  1130. ‘’’
  1131. 题目077:循环输出列表
  1132. ‘’’
  1133. def tm077():
  1134.   '''
    
  1135.   【个人备注】:无需动脑
    
  1136.   '''
    
  1137.   l = [1,2,3,4,5]
    
  1138.   for i in l:
    
  1139.       print(i) 
    
  1140. ‘’’
  1141. 题目078:找到年龄最大的人,并输出。
  1142. person = {“li”:18,“wang”:50,“zhang”:20,“sun”:22}
  1143. ‘’’
  1144. def tm078():
  1145.   '''
    
  1146.   【个人备注】:官网的答案也基本一样。
    
  1147.   '''
    
  1148.   person = {"li":18,"wang":50,"zhang":20,"sun":22}
    
  1149.   name,age='',0
    
  1150.   for p in person.keys():
    
  1151.       if person.get(p)>age:
    
  1152.           name,age=p,person.get(p)
    
  1153.   print(name,age)
    
  1154. ‘’’
  1155. 题目080:海滩上有一堆桃子,五只猴子来分。
  1156. 第一只猴子把这堆桃子平均分为五份,多了一个,
  1157. 这只猴子把多的一个扔入海中,拿走了一份。
  1158. 第二只猴子把剩下的桃子又平均分成五份,又多了一个,
  1159. 它同样把多的一个扔入海中,拿走了一份,
  1160. 第三、第四、第五只猴子都是这样做的,
  1161. 问海滩上原来最少有多少个桃子?
  1162. ‘’’
  1163. def tm080():
  1164.   '''
    
  1165.   【个人备注】:不考虑解方程什么的,问题实际上归结成
    
  1166.   “整数n,迭代5次之每次都能得到整数,求n的最小值”问题。
    
  1167.   一开始想简单了,以为最后的猴子只拿一个,代进去一算发现不是整数。
    
  1168.   于是直接暴力输入,一个个试直到3121,得到整除。
    
  1169.   当然也可以反着试,假设最后一个猴子拿到n个桃子,remain = lambda t:t/4*5+1,
    
  1170.   一个个试直到1020,得到整除,也能得出结论,最开始的猴子拿了3121个桃子。
    
  1171.   '''
    
  1172.   for total in range(10000):
    
  1173.       t = total                       # 沙滩上有t个桃子
    
  1174.       remain = lambda t:(t-1)/5*4     # 每次分桃后剩余桃子。   
    
  1175.       for i in range(5):
    
  1176.           t = remain(t)
    
  1177.           if t%1!=0:break             # 如果不是整数,说明不符合题意
    
  1178.       else:
    
  1179.           print(total,t)              # 5次都能得到整数,第一个猴子3121,五个猴子拿完沙滩剩余1020个。
    
  1180.           break
    
  1181. ‘’’
  1182. 题目081:809*??=800*??+9*?? 其中??代表的两位数,
  1183. 809*??为四位数,8*??的结果为两位数,9*??的结果为3位数。
  1184. 求??代表的两位数,及809*??后的结果。
  1185. ‘’’
  1186. def tm081():
  1187.   '''
    
  1188.   假设??为x,因为8*x<100,所以x<13。
    
  1189.   实际上因为9*x>100,得到x>11,很明显x就是12,题意给的过于充分了。
    
  1190.   程序如下:
    
  1191.   '''
    
  1192.   l = lambda x:len(str(x))
    
  1193.   for i in range(20):
    
  1194.       if l(809*i)==4 and l(8*i)==2 and l(9*i)==3:
    
  1195.           x = i
    
  1196.           print(x)
    
  1197.   print(809*x==800*x+9*x)
    
  1198.   print(809*x)
    
  1199. ‘’’
  1200. 题目082:八进制转换为十进制
  1201. ‘’’
  1202. def tm082():
  1203.   '''
    
  1204.   【个人备注】:知道了这些,你就可以随意转了。
    
  1205.   '''
    
  1206.   print(bin(10))         #十转二
    
  1207.   print(oct(10))         #十转八
    
  1208.   print(hex(10))         #十转16
    
  1209.   print(int('10',8))     #八转十
    
  1210.   print(int('10',2))     #二转十
    
  1211.   print(int('10',16))    #16转十
    
  1212. ‘’’
  1213. 题目083:求0—7所能组成的奇数个数。
  1214. ‘’’
  1215. def tm083():
  1216.   '''
    
  1217.   【个人备注】:没说组成几位数或是否重复使用。假设1-8位都可以,且不能重复使用。
    
  1218.   直接用排列函数,累加然后去重,就得到答案了。
    
  1219.   '''
    
  1220.   s = [i for i in '01234567']
    
  1221.   import itertools
    
  1222.   arr = []
    
  1223.   for i in range(1,9):
    
  1224.       a = list(itertools.permutations(s,i))       # 长度1-8左右排列
    
  1225.       l = list(map(lambda x:int(''.join(x)),a))   # 整理成数字形式(避免出现02这种情况,02实际上就是2)
    
  1226.       arr+=l
    
  1227.       print(i,len(l))
    
  1228.   arr1 = set(arr)                                 # 去重
    
  1229.   arr2 = list(filter(lambda x:x%2==1,arr1))       # 只留奇数
    
  1230.   print(len(arr),len(arr1),len(arr2))             # 答案是46972
    
  1231. def tm083_1():
  1232.   '''
    
  1233.   【个人备注】: 因为也不知道对错,又用穷举法验证验证了一下
    
  1234.   '''
    
  1235.   count = 0
    
  1236.   for i in range(76543211):       # 能组成的最大数字也就是76543210了
    
  1237.       s = str(i)                  # 转换成文本形式s
    
  1238.       if '8' in s or '9' in s:    # s中不包含8和9
    
  1239.           continue
    
  1240.       else:
    
  1241.           cs = set([c for c in s])# s中的数字去重,如果去重后和去重前长度一致,说明数字没有重复使用
    
  1242.           if len(s)==len(cs) and s[-1] in '1357': # 各位不重复且是奇数
    
  1243.               count+=1
    
  1244.       if i%100000==0:print(i,count) # 每10万个输出一下结果,避免程序卡死发现不了。
    
  1245.   print(count) # 公司电脑比较差劲,跑了2分钟多,也出结果了46972。
    
  1246. ‘’’
  1247. 题目084:连接字符串。
  1248. ‘’’
  1249. def tm084():
  1250.   '''
    
  1251.   【个人备注】: join的用法,之前都已经用过很多次了
    
  1252.   '''
    
  1253.   pass
    
  1254. ‘’’
  1255. 题目085:输入一个奇数,然后判断最少几个 9 除于该数的结果为整数。
  1256. ‘’’
  1257. def tm085():
  1258.   '''
    
  1259.   【个人备注】:挨个试直到整除为止即可。
    
  1260.   '''
    
  1261.   x = int(input('input a number:'))
    
  1262.   for i in range(1,61):
    
  1263.       if int('9'*i)%x==0:
    
  1264.           print(i)
    
  1265.           break
    
  1266.   else:
    
  1267.       print('no way')
    
  1268. ‘’’
  1269. 题目086:两个字符串连接程序。
  1270. ‘’’
  1271. def tm086():
  1272.   # 直接‘+’就行
    
  1273.   pass
    
  1274. ‘’’
  1275. 题目087:回答结果(结构体变量传递)。
  1276. ‘’’
  1277. def tm087():
  1278.   '''
    
  1279.   没题目没得做
    
  1280.   '''
    
  1281.   pass
    
  1282. ‘’’
  1283. 题目088:读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。
  1284. ‘’’
  1285. def tm088():
  1286.   # 没啥说的
    
  1287.   for i in [1,4,5,14,22]:
    
  1288.       print('*'*i)
    
  1289. ‘’’
  1290. 题目089:某个公司采用公用电话传递数据,数据是四位的整数,
  1291. 在传递过程中是加密的,加密规则如下:
  1292. 每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。
  1293. ‘’’
  1294. def tm089():
  1295.   x,c = 1234,5
    
  1296.   q,b,s,g = x//1000,x//100%10,x//10%10,x%10
    
  1297.   s = (g+c)%10*1000+(s+c)%10*100+(b+c)%10*10+(q+c)%10
    
  1298.   print(s)
    
  1299. ‘’’
  1300. 题目090:列表使用实例。
  1301. ‘’’
  1302. def tm090():
  1303.   # 没有具体要求
    
  1304.   pass
    
  1305. ‘’’
  1306. 题目091:时间函数举例1。
  1307. 题目092:时间函数举例2。
  1308. 题目093:时间函数举例3。
  1309. 题目095:字符串日期转换为易读的日期格式。
  1310. ‘’’
  1311. def tm091(): #tm092、tm093、tm095
  1312.   # 参看tm016
    
  1313.   pass
    
  1314. ‘’’
  1315. 题目094:时间函数举例4,一个猜数游戏,判断一个人反应快慢。
  1316. ‘’’
  1317. def tm094():
  1318.   import time,random
    
  1319.   print('《猜大小0-1000之间》')
    
  1320.   x = random.randint(0,1000)
    
  1321.   flag = input('是否开始(y/n):')
    
  1322.   if flag=='y':
    
  1323.       s = time.time()
    
  1324.       while 1:
    
  1325.           m = int(input('请输入数字:'))
    
  1326.           if m>x:
    
  1327.               print('大了')
    
  1328.           elif m<x:
    
  1329.               print('小了')
    
  1330.           else:
    
  1331.               print('bingo!')
    
  1332.               break
    
  1333.       e = time.time()
    
  1334.       print('耗时%.2f秒'%(e-s))
    
  1335.       print(time.sleep(5))
    
  1336. ‘’’
  1337. 题目096:计算字符串中子串出现的次数。
  1338. ‘’’
  1339. def tm096():
  1340.   '''
    
  1341.   【个人备注】:用count就行了
    
  1342.   '''
    
  1343.   x = 'ababaabbaaa'
    
  1344.   print(x.count('ab'))
    
  1345. ‘’’
  1346. 题目097:从键盘输入一些字符,逐个把它们写到磁盘文件上,直到输入一个 # 为止。
  1347. ‘’’
  1348. def tm097():
  1349.   '''
    
  1350.   【个人备注】:保存文件的方法,记住即可。
    
  1351.   with .. as ..打开会自动关闭。
    
  1352.   其他方式打开,别忘了通过代码关闭。
    
  1353.   '''
    
  1354.   path = 'd:/test.txt'
    
  1355.   with open(path,'w+') as f:f.write('')
    
  1356.   while 1:
    
  1357.       c = input()
    
  1358.       if c=='#':
    
  1359.           break
    
  1360.       else:
    
  1361.           with open(path,'a+') as f:f.write(c)
    
  1362. ‘’’
  1363. 题目098:从键盘输入一个字符串,将小写字母全部转换成大写字母,然后输出到一个磁盘文件"test"中保存。
  1364. ‘’’
  1365. def tm098():
  1366.   '''
    
  1367.   【个人备注】:字符串大写
    
  1368.   '''
    
  1369.   c = input()
    
  1370.   c = c.upper()
    
  1371.   with open('d:/test.txt','w+') as f:f.write(c)
    
  1372. ‘’’
  1373. 题目099:有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列), 输出到一个新文件C中。
  1374. ‘’’
  1375. def tm099():
  1376.   '''
    
  1377.   【个人备注】:读写文件
    
  1378.   '''
    
  1379.   with open('d:/a.txt','r+') as f:a=f.read()
    
  1380.   with open('d:/b.txt','r+') as f:b=f.read()
    
  1381.   with open('d:/c.txt','w+') as f:f.write(a+b)
    
  1382. ‘’’
  1383. 题目100:列表转换为字典。
  1384. ‘’’
  1385. def tm100():
  1386.   '''
    
  1387.   【个人备注】:终于最后一题完事~,没啥说的。
    
  1388.   '''
    
  1389.   l = ['ak17','b51','b52','#64']
    
  1390.   d = {}
    
  1391.   for i in range(len(l)):
    
  1392.       d[i]=l[i]
    
  1393.   print(d) 
    
  1394.   # 得到:{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'}
    
  1395. def tm100_1():
  1396.   # 用zip函数更简单
    
  1397.   l = ['ak17','b51','b52','#64']
    
  1398.   print(dict(zip(range(4),l)))
    
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值