日韩黑丝制服一区视频播放|日韩欧美人妻丝袜视频在线观看|九九影院一级蜜桃|亚洲中文在线导航|青草草视频在线观看|婷婷五月色伊人网站|日本一区二区在线|国产AV一二三四区毛片|正在播放久草视频|亚洲色图精品一区

搜索
分享

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

 Four兄 2019-08-29

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

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

  1. str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb'
  3. class Countvalue():
  4. def countvalue(self, str1):
  5. '''
  6. 利用set自身的去重功能
  7. :param str1: 對傳進(jìn)來的字符串過濾
  8. :return: 返回一個不含重復(fù)字符的list
  9. '''
  10. list1 = []
  11. result = []
  12. for x in str1:
  13. list1.append(x)
  14. result = set(list1)
  15. return result
  16. def count(self, str1):
  17. '''
  18. 對已經(jīng)去重的list進(jìn)行遍歷，因已去重
  19. 從而減少循環(huán)次數(shù)，提高檢索效率
  20. :param str1:
  21. :return:
  22. '''
  23. list = Countvalue().countvalue(str1)
  24. a = 0
  25. tump = {}
  26. for x in list:
  27. test = str1.count(x)
  28. if test > a:
  29. tump.clear()
  30. a = test
  31. tump[x] = a
  32. elif test == a:
  33. a = test
  34. tump[x] = a
  35. return tump
  37. if __name__ == '__main__':
  38. print(Countvalue().count(str))

（2）不考慮去重

  1. s = 'xssdddeeeeeeeffff'
  2. max_times = 0
  3. result = {}
  5. for i in s:
  6.     if s.count(i) > max_times:
  7.         result.clear()
  8.         result[i] = s.count(i)
  9.         max_times = s.count(i)
  10.     elif s.count(i) == max_times:
  11.         result[i] = s.count(i)
  13. print result

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

  1. #!/usr/bin/env python3
  2. # -*- coding: utf-8 -*-
  4. '''
  5. 2018.1.30
  6. Python 練習(xí)100題
  7. http://www.runoob.com/python/python-100-examples.html
  8. '''
  10. '''
  11. 題目001：有四個數(shù)字：1、2、3、4，能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)？各是多少？
  12. '''
  13. def tm001():
  14. '''
  15. 【個人備注】：按題意直接寫出來
  16. '''
  17. arr = []
  18. for i in range(1,5):
  19. for j in range(1,5):
  20. for k in range(1,5):
  21. num = 100*i+10*j+k
  22. if i!=j and j!=k and i!=k and num not in arr:# 互不相同且無重復(fù)數(shù)字的三位數(shù)
  23. arr.append(num)
  24. print(len(arr),arr)
  26. def tm001_1():
  27. '''
  28. 【個人備注】：其實python自帶排列組合模塊，可以直接調(diào)用。
  29. 也知道這個寫法，只是函數(shù)記不住，還是百度一下才能寫出來。
  30. 如果這是面試題，能寫出后一種當(dāng)然好，不能的話還是老老實實的按照上面的思路來吧。
  31. '''
  32. import itertools
  33. temp_arr = list(itertools.permutations([1, 2, 3, 4], 3)) # 排列 # A_4^3 = (4)!/(4-3)! = (4*3*2*1)/1 = 24
  34. arr = [100*t[0]+10*t[1]+t[2] for t in temp_arr]
  35. print(len(arr),arr)
  38. '''
  39. 題目002：企業(yè)發(fā)放的獎金根據(jù)利潤(I)的多少來提成：
  40. 低于或等于10萬元時，獎金可提10%；
  41. 利潤高于10萬元，低于20萬元時，低于10萬元的部分按10%提成，高于10萬元的部分，可提成7.5%；
  42. 20萬到40萬之間時，高于20萬元的部分，可提成5%；
  43. 40萬到60萬之間時高于40萬元的部分，可提成3%；
  44. 60萬到100萬之間時，高于60萬元的部分，可提成1.5%；
  45. 高于100萬元時，超過100萬元的部分按1%提成。
  46. 從鍵盤輸入當(dāng)月利潤I，求應(yīng)發(fā)放獎金總數(shù)？
  47. '''
  48. def tm002():
  49. '''
  50. 程序分析：請利用數(shù)軸來分界，定位。
  51. 【個人備注】：這種處理數(shù)軸問題的寫法，值得參考。比elif的寫法，簡潔方便的多。
  52. '''
  53. money = int(input('凈利潤:'))
  54. arr = [1000000,600000,400000,200000,100000,0]
  55. rat = [0.01,0.015,0.03,0.05,0.075,0.1]
  56. bonus = 0
  57. for i in range(len(arr)):
  58. if money>arr[i]: # 對于處于區(qū)間的部分
  59. bonus+=(money-arr[i])*rat[i] # 計算并累加獎勵
  60. money=arr[i] # 剩余部分
  61. print(bonus)
  64. '''
  65. 題目003：一個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？
  66. '''
  67. def tm003():
  68. '''
  69. 【個人備注】：網(wǎng)站上是求了一下方程，沒細(xì)看。
  70. python又不是沒有開方函數(shù)，直接按字面意思解了。
  71. '''
  72. import math
  73. for i in range(1000):
  74. x = math.sqrt(i+100)
  75. y = math.sqrt(i+100+168)
  76. if x%1==0 and y%1==0:
  77. print(i)
  80. '''
  81. 題目004：輸入某年某月某日，判斷這一天是這一年的第幾天？
  82. '''
  83. def tm004():
  84. '''
  85. 【個人備注】：知道python有時間元組這一概念，這道題完全不需要計算。
  86. 時間元組包含九個屬性
  87. tm_year 年
  88. tm_mon 月(1~12)
  89. tm_mday 日(1~31)
  90. tm_hour 時(0~23)
  91. tm_min 分(0~59)
  92. tm_sec 秒(0~61, 60或61是閏秒)
  93. tm_wday 星期(0~6, 0是周一)
  94. tm_yday 第幾天(1~366, 366是儒略歷)
  95. tm_isdst 夏令時(平時用不到)
  96. '''
  97. import time
  98. date = input('輸入時間(例如2018-01-23):')
  99. st = time.strptime(date,'%Y-%m-%d') # 時間文本轉(zhuǎn)化成時間元祖
  100. num = st.tm_yday
  101. print(num)
  105. '''
  106. 題目005：輸入三個整數(shù)x,y,z，請把這三個數(shù)由小到大輸出。
  107. '''
  108. def tm005():
  109. print('輸入三個數(shù)字')
  110. x = input('輸入第1個數(shù)字:')
  111. y = input('輸入第2個數(shù)字:')
  112. z = input('輸入第3個數(shù)字:')
  113. l = [x,y,z]
  114. arr = sorted(l) # 你也可以使用list.sort()方法來排序，此時list本身將被修改
  115. print(arr)
  119. '''
  120. 題目006：斐波那契數(shù)列。
  121. '''
  122. def tm006():
  123. '''
  124. 程序分析：斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：0、1、1、2、3、5、8、13、21、34、……。
  125. 【個人備注】：很多種解法，我是按照分割的方式，每次取列表后兩項，然后相加。
  126. '''
  127. l = [0,1]
  128. for i in range(10):
  129. arr = l[-2:]
  130. l.append(arr[0]+arr[1])
  131. print(l)
  134. '''
  135. 題目007：將一個列表的數(shù)據(jù)復(fù)制到另一個列表中。
  136. '''
  137. def tm007():
  138. '''
  139. 【個人備注】：如果系統(tǒng)的看過python教程之類的應(yīng)該都知道。
  140. Python里面一切都是對象，list的復(fù)制需要用[:]的方式。
  141. 至于b=a只是相當(dāng)于給a取了個別名而已，指向的是同一個列表，并沒有實現(xiàn)復(fù)制。
  142. '''
  143. a = [1, 2, 3]
  144. b = a[:]
  145. '''題外話'''
  146. a[0]=0
  147. print(id(a),id(b)) # 可以看到a,b的內(nèi)存不一致，是復(fù)制
  148. print(a,b) # 修改a，b不變
  149. a = [1, 2, 3]
  150. b = a
  151. a[0]=0
  152. print(id(a),id(b)) # 如果去掉[:]，可以看到a,b的內(nèi)存一致，并沒有復(fù)制，指向的是同一個列表
  153. print(a,b) # 修改a，b也變
  156. '''
  157. 題目008：題目：輸出 9*9 乘法口訣表。
  158. '''
  159. def tm008():
  160. '''
  161. 【個人備注】：已經(jīng)忘了，百度了才想起來口訣表具體長什么樣。
  162. 注意 %-7s 和 end='' 的用法，其他沒什么。
  163. '''
  164. for i in range(1,10):
  165. for j in range(1,10):
  166. if j<=i:
  167. string = '%d*%d=%d'%(j,i,j*i)
  168. print('%-7s'%string,end='')
  169. print('')
  172. def tm008_1():
  173. '''
  174. csdn用戶isgoto用format方法生成字符串，也可以參考。
  175. 用循環(huán)到i+1的方法，比上面還能少寫一行。
  176. '''
  177. for i in range(1,10):
  178. for j in range(1, i + 1):
  179. print('{0} * {1} = {2}'.format(i, j, i * j),end='\t')
  180. print()
  183. '''
  184. 題目009：暫停一秒輸出。
  185. '''
  186. def tm009():
  187. '''
  188. 【個人備注】：time.sleep()，用過的都知道。
  189. '''
  190. import time
  191. a = time.time()
  192. time.sleep(1)
  193. b = time.time()
  194. print(b-a)
  197. '''
  198. 題目010：暫停一秒輸出，并格式化當(dāng)前時間。
  199. '''
  200. def tm010():
  201. '''
  202. 【個人備注】：用過幾次，用過就忘。
  203. '''
  204. import time
  205. a = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.localtime()時間戳轉(zhuǎn)化成時間元祖
  206. print(a)
  207. time.sleep(1)
  208. b = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.strftime()時間元祖轉(zhuǎn)化成時間文本
  209. print(b)
  212. '''
  213. 題目011：古典問題：
  214. 有一對兔子，
  215. 從出生后第3個月起每個月都生一對兔子，
  216. 小兔子長到第三個月后每個月又生一對兔子。
  217. 假如兔子都不死。
  218. 問每個月的兔子總數(shù)為多少？
  219. '''
  220. def tm011():
  221. '''
  222. 其實這道題就是斐波那契數(shù)列的由來。
  223. 【個人備注】：理清思路是關(guān)鍵，理解成滿兩個月后，每月都能生兔子，就好辦了。
  224. '''
  225. m1=1 # 滿月
  226. m2=0 # 滿倆月（下個月生兔子）
  227. mm=0 # 可以月月生兔子了
  228. for i in range(1,10):
  229. # 過了1個月后
  230. mm = mm+m2 # 加入新增成年的兔子
  231. m2 = m1 # 滿月的變成滿倆月
  232. m1 = mm # 這個月新出生兔子
  233. print(i,mm+m1+m2) # 每個月有多少對兔子
  236. '''
  237. 題目012：判斷101-200之間有多少個素數(shù)，并輸出所有素數(shù)。
  238. '''
  239. def tm012():
  240. '''
  241. 【個人備注】：按照素數(shù)不能被之前的素數(shù)整除，取200以內(nèi)所有素數(shù)，然后取出101-200之間的部分。
  242. '''
  243. arr = [2,3]
  244. # 取200以內(nèi)所有素數(shù)
  245. for i in range(4,201):
  246. for j in arr:
  247. if i%j==0:
  248. break
  249. # else: # 這是一開始我自己的寫法，后來發(fā)現(xiàn)for可以直接接else子語句
  250. # if j==arr[-1]:
  251. # arr.append(i)
  252. else: # 迭代的對象成功迭代完，位于else的子句將執(zhí)行；而如果在for循環(huán)中含有break時則直接終止循環(huán)，并不會執(zhí)行else子句。
  253. arr.append(i)
  254. # 取出100-200之間部分
  255. for i in range(len(arr)):
  256. if arr[i]>100:
  257. l = arr[i:]
  258. print(len(l),l)
  259. break
  262. '''
  263. 題目013：打印出所有的'水仙花數(shù)'，
  264. 所謂'水仙花數(shù)'是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。
  265. 例如：153是一個'水仙花數(shù)'，因為153=1的三次方＋5的三次方＋3的三次方。
  266. '''
  267. def tm013():
  268. '''
  269. 【個人備注】： // 取整，% 求余，**3 三次方。知道取整求余寫法的就沒問題。
  270. '''
  271. for i in range(100,1000):
  272. b = i//100 # 百位
  273. s = i%100//10 # 十位
  274. g = i%10 # 個位
  275. if b**3+s**3+g**3==i:
  276. print(i)
  279. '''
  280. 題目014：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。
  281. '''
  282. def tm014():
  283. '''
  284. 【個人備注】：拆到拆不動為止，類似012題。
  285. '''
  286. import math
  287. num = int(input('輸入一個整數(shù):'))
  288. arr = []
  289. while num>1:
  290. for i in range(2,int(math.sqrt(num))+1): # 因為題目是一個沒寫范圍正整數(shù)，開方可以有效減少該值過大時候的計算量
  291. if num%i==0:
  292. arr.append(i)
  293. num = num//i
  294. break
  295. else:
  296. arr.append(num)
  297. break
  298. print(arr)
  302. '''
  303. 題目015：利用條件運算符的嵌套來完成此題：學(xué)習(xí)成績>=90分的同學(xué)用A表示，60-89分之間的用B表示，60分以下的用C表示。
  304. '''
  305. def tm015():
  306. '''
  307. 【個人備注】：if-else基本用法，沒啥說的。
  308. '''
  309. score = float(input('輸入一個成績:'))
  310. if score>=90:
  311. print('A')
  312. elif score>=60:
  313. print('B')
  314. else:
  315. print('C')
  318. '''
  319. 題目016：輸出指定格式的日期。
  320. '''
  321. def tm016():
  322. '''
  323. 【個人備注】：用的不多經(jīng)常忘，整理了一下參考答案和一些轉(zhuǎn)換
  324. 2019-5-29 以下日期時間代碼僅供參考。
  325. 我將常用的日期時間方法，整理到了我的另一篇博客中
  326. 《Python3 日期文本互轉(zhuǎn)，時間戳，時間差 以及 時區(qū)變換》
  327. https://blog.csdn.net/watfe/article/details/84943732
  328. '''
  329. import time
  330. print(time.time()) # 時間戳 1498539133.655
  331. 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
  332. print(time.asctime()) # 時間的一種可讀文本形式 'Tue Jun 27 12:53:50 2017'
  333. print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime())) # 按指定文本格式輸出時間 '2017-06-27 13:00:57'
  335. st = time.localtime(time.time()) # 時間戳 轉(zhuǎn)化成 時間元祖
  336. st = time.strptime('2018/1/23','%Y/%m/%d') # 時間文本 轉(zhuǎn)化成 時間元祖
  337. date = time.strftime('%Y-%m-%d',st) # 時間元祖 轉(zhuǎn)化成 時間文本 '%Y-%m-%d %H:%M:%S'
  338. print(date) # 前面兩條函數(shù)配合著用，相當(dāng)于將時間文本重新格式化。
  340. # 另外我們可以通過datetime模塊來計算時間差，例如：
  341. import datetime
  342. dt1 = datetime.datetime.fromtimestamp(1517302458)
  343. print(dt1,type(dt1))
  344. dt2 = datetime.datetime.now()
  345. print(dt2)
  346. print('相差%d天零%.1f個小時'%((dt2-dt1).days,(dt2-dt1).seconds/60/60))
  347. '''
  348. 2018-01-30 16:54:18 <class 'datetime.datetime'>
  349. 2018-02-01 16:27:47.524774
  350. 相差1天零23.6個小時
  351. '''
  352. # 注意上面的日期雖然看起來是文本，但實際上是datetime類型的。
  353. # 可以通過時間戳/時間文本轉(zhuǎn)換得到，然后才能進(jìn)行日期時間計算。
  354. d1 = datetime.datetime.strptime('2017-10-16 19:21:22', '%Y-%m-%d %H:%M:%S')
  357. '''
  358. 題目017：輸入一行字符，分別統(tǒng)計出其中英文字母、空格、數(shù)字和其它字符的個數(shù)。
  359. '''
  360. def tm017():
  361. '''
  362. 【個人備注】：本來想寫成這種格式來著
  363. import string
  364. if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
  365. if c == ' ': # 空格
  366. if c in string.digits: # 0123456789
  367. 看了參考答案才知道有現(xiàn)成的函數(shù)可以用。
  368. 其實隨便哪種都行，甚至直接把一串字母粘上去看起來更直接。
  369. '''
  370. s = input('input a string:\n')
  371. letters,space,digit,others = 0,0,0,0
  372. for c in s:
  373. if c.isalpha():
  374. letters += 1
  375. elif c.isspace():
  376. space += 1
  377. elif c.isdigit():
  378. digit += 1
  379. else:
  380. others += 1
  381. print('char = %d,space = %d,digit = %d,others = %d' % (letters,space,digit,others))
  384. '''
  385. 題目018：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數(shù)字。例如2+22+222+2222+22222(此時共有5個數(shù)相加)，幾個數(shù)相加由鍵盤控制。
  386. '''
  387. def tm018():
  388. '''
  389. 【個人備注】：答案給的解法很多種，但是我還是認(rèn)為我寫的方法最簡單。
  390. 2+22+222+2222+22222
  391. 可以理解為：
  392. 20000 + 2*2000 + 3*200 + 4*20 + 5*2
  393. 也就是：
  394. 1*2*10^4 + 2*2*10^3 + 3*2*10^2 + 4*2*10^1 + 5*2*10^0
  395. 所以簡單迭代就可以出結(jié)果
  396. '''
  397. a = 2
  398. t = 5
  399. num = 0
  400. for i in range(1,t+1):
  401. num+=i*a*(10**(t-i))
  402. print(num)
  405. '''
  406. 題目019：一個數(shù)如果恰好等于它的因子之和，這個數(shù)就稱為'完數(shù)'。例如6=1＋2＋3.編程找出1000以內(nèi)的所有完數(shù)。
  407. '''
  408. def tm019():
  409. '''
  410. 【個人備注】：題意看的不是太懂，于是百度了一下：完數(shù)就是除了自身之外的所有約數(shù)之和等于他本身。
  411. 第一個完全數(shù)是6，它有約數(shù)1、2、3、6，除去它本身6外，其余3個數(shù)相加，1+2+3=6。
  412. 第二個完全數(shù)是28，它有約數(shù)1、2、4、7、14、28，除去它本身28外，其余5個數(shù)相加，1+2+4+7+14=28。
  413. 終于看懂了題意。
  414. 先求出所有約數(shù)，然后求和比一下是否相等就行了，沒有難度
  415. '''
  416. for num in range(1,1000):
  417. arr = []
  418. for i in range(1,num):
  419. if num%i==0:
  420. arr.append(i)
  421. if sum(arr)==num:
  422. print(num,arr)
  425. '''
  426. 題目020：一球從100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地時，共經(jīng)過多少米？第10次反彈多高？
  427. '''
  428. def tm020():
  429. '''
  430. 【個人備注】：很簡單，沒啥說的
  431. '''
  432. total = 0
  433. m = 100 # 第一次落地，經(jīng)過了一百米
  434. total += m
  435. for i in range(10-1): # 之后9次彈起到落地
  436. m = m/2 # 彈起的高度
  437. total += 2*m # 彈起然后重新落地，一共經(jīng)過的距離
  438. print(total)
  439. print(m/2)
  442. '''
  443. 題目021：猴子吃桃問題
  444. 猴子第一天摘下若干個桃子，當(dāng)即吃了一半，還不癮，又多吃了一個
  445. 第二天早上又將剩下的桃子吃掉一半，又多吃了一個。
  446. 以后每天早上都吃了前一天剩下的一半零一個。
  447. 到第10天早上想再吃時，見只剩下一個桃子了。
  448. 求第一天共摘了多少。
  449. '''
  450. def tm021():
  451. '''
  452. 【個人備注】：第十天num=1個，第九天必然是4個：4/2-1=1，也就是(num+1)*2=4。
  453. 做這種題，先用算數(shù)式列出來，然后用代碼描述就行了。
  454. '''
  455. num = 1
  456. for i in range(10-1):
  457. num = (num+1)*2
  458. print(num)
  461. '''
  462. 題目022：兩個乒乓球隊進(jìn)行比賽，各出三人。
  463. 甲隊為a,b,c三人，乙隊為x,y,z三人。
  464. 已抽簽決定比賽名單。有人向隊員打聽比賽的名單。
  465. a說他不和x比，c說他不和x,z比，請編程序找出三隊賽手的名單。
  466. '''
  468. def tm022():
  469. '''
  470. 【個人備注】：關(guān)鍵是將抽象化，將問題抽象成代碼方式。
  471. 我的解題思路，是用排列組合函數(shù)，列出方案，然后排除。
  472. 而官方解答里面有一個純粹的for循環(huán)加if的求解方式，
  473. 更抽象一些，用了一個很常用固定范式，直接拿來解題了。
  474. 稍微對其抽象的方法注釋了一下。
  475. '''
  476. import itertools
  477. jia = ['a','b','c']
  478. yi = ['x','y','z']
  479. 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')]
  480. 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']]
  481. for i in arr:
  482. if 'ax' in i:
  483. pass
  484. elif 'cx' in i or 'cz' in i:
  485. pass
  486. else:
  487. print(i) # 得到 ['az', 'bx', 'cy']
  490. def tm022_1():
  491. for a in ['x','y','z']: # a在x,y,z中挑一個打
  492. for b in ['x', 'y', 'z']: # b在x,y,z中挑一個打
  493. for c in ['x', 'y', 'z']: # c在x,y,z中挑一個打 三層總計27種打法
  494. if a!=b and b!=c and c!=a: # a,b,c不能挑同一個人 縮減到6種打法
  495. if a!='x' and c!='x' and c!='z': # 依據(jù)題意不能ax,cx,cz 縮減到1種打法
  496. print('a'+a,'b'+b,'c'+c)
  499. '''
  500. 題目023：
  501. 打印出如下圖案（菱形）:
  502. *
  503. ***
  504. *****
  505. *******
  506. *****
  507. ***
  508. *
  509. '''
  510. def tm023():
  511. '''
  512. 【個人備注】：想到了絕對值，
  513. 然后將[0,1,2,3,4,5,6]變成了[3,2,1,0,1,2,3]，也就是每行左邊空格數(shù)。
  514. '''
  515. num = 7
  516. for i in range(num):
  517. blank = abs(num//2-i)
  518. print(' '*blank+'*'*(num-2*blank)+' '*blank)
  521. '''
  522. 題目024：有一分?jǐn)?shù)序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數(shù)列的前20項之和。
  523. '''
  524. def tm024():
  525. '''
  526. 沒啥好說的
  527. '''
  528. a,b,num = 2,1,0
  529. for i in range(20):
  530. num+=a/b
  531. a=a+b
  532. b=a-b
  533. print(num)
  536. '''
  537. 題目025：求1+2!+3!+...+20!的和。
  538. '''
  539. def tm025():
  540. '''
  541. 【個人備注】：實現(xiàn)起來很簡單。
  542. 下面官方的代碼，比我寫的更簡潔。
  543. '''
  544. s,t=0,1
  545. for n in range(1,21):
  546. t*=n
  547. s+=t
  548. print(s)
  551. '''
  552. 題目026：利用遞歸方法求5!。
  553. '''
  554. def fac(x):
  555. if x>1:
  556. return x*fac(x-1)
  557. else:
  558. return x
  560. def tm026():
  561. '''
  562. 【個人備注】：按題目要求，公式f(n)=n*f(n-1)，遞歸調(diào)用求解。
  563. '''
  564. print(fac(5))
  567. '''
  568. 題目027：利用遞歸函數(shù)調(diào)用方式，將所輸入的5個字符，以相反順序打印出來。
  569. '''
  570. def output(s,l):
  571. if l==0:
  572. return
  573. print (s[l-1])
  574. output(s,l-1)
  576. def tm027():
  577. '''
  578. 【個人備注】：直接從官網(wǎng)復(fù)制，不喜歡遞歸。
  579. '''
  580. s = input('Input a string:')
  581. l = len(s)
  582. output(s,l)
  585. '''
  586. 題目028：有5個人坐在一起，
  587. 問第五個人多少歲？他說比第4個人大兩歲。
  588. 問第4個人，他說比第3個人大兩歲。
  589. 問第3個人，又說比第2個人大兩歲。
  590. 問第2個人，說比第1個人大兩歲。
  591. 最后問第一個人，他說是10歲。
  592. 請問第五個人多大？
  593. '''
  594. def age(x):
  595. if x>1:
  596. return 2+age(x-1)
  597. else:
  598. return 10
  600. def tm028():
  601. '''
  602. 【個人備注】：官網(wǎng)給的還是遞歸方法，因為不用遞歸的話就是個口算題。
  603. '''
  604. print(age(5))
  607. '''
  608. 題目029：給一個不多于5位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。
  609. '''
  610. def tm029():
  611. '''
  612. 【個人備注】：用Python，So Easy~
  613. list倒序可以用list.reverse()；
  614. 字符串就只能用步長=-1的方式來倒序了。
  615. '''
  616. num = 12345
  617. s = str(num)
  618. print(len(s))
  619. print(s[::-1])
  623. '''
  624. 題目030：一個5位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個位與萬位相同，十位與千位相同。
  625. '''
  626. def tm030():
  627. '''
  628. 【個人備注】：沒啥可說的。
  629. '''
  630. num = 12321
  631. s = str(num)
  632. for i in range(len(s)//2):
  633. if s[i]!=s[-i-1]:
  634. print(False)
  635. break
  636. else:
  637. print(True)
  640. '''
  641. 題目031：請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續(xù)判斷第二個字母。
  642. '''
  643. def tm031():
  644. '''
  645. 【個人備注】：按照題意要求實現(xiàn)了就行
  646. '''
  647. week = ['monday','tuesday','wednesday','thursday','friday','saturday','sunday']
  648. inp = ''
  649. while 1:
  650. arr = []
  651. inp = inp+input('請輸入一個字母:')
  652. for day in week: # 挑出滿足輸入的星期
  653. if inp==day[:len(inp)]:
  654. arr.append(day)
  655. if len(arr)==1: # 只剩一個，說明唯一，可以輸出結(jié)果
  656. print('以%s開頭的單詞是:%s'%(inp,arr[0]))
  657. inp=''
  658. elif len(arr)==0: # 一個都沒有說明輸錯了，需要重新輸入
  659. print('沒有%s開頭的單詞'%inp)
  660. inp=''
  663. '''
  664. 題目032：按相反的順序輸出列表的值。
  665. '''
  666. def tm032():
  667. '''
  668. 【個人備注】：之前已經(jīng)做過了
  669. '''
  670. # 方法一
  671. a = [1,2,3,4,5]
  672. print(a[::-1])
  673. # 方法二
  674. a = [1,2,3,4,5]
  675. a.reverse()
  676. print(a)
  677. # 方法三
  678. a = [1,2,3,4,5]
  679. a.sort(reverse=True)
  680. print(a)
  683. '''
  684. 題目033：按逗號分隔列表。
  685. '''
  686. def tm033():
  687. '''
  688. 【個人備注】：一開始沒看懂題目項干啥，直接print(list)不就是逗號分隔么
  689. 實際上題目的意思是，合并列表項，以逗號為間隔
  690. '''
  691. a = ['1','2','3','4','5']
  692. print(','.join(a))
  695. '''
  696. 題目034：練習(xí)函數(shù)調(diào)用。
  697. '''
  698. def tm034():
  699. '''
  700. 【個人備注】：沒頭沒尾的一個題，之前的遞歸實際上就是函數(shù)的調(diào)用了。不寫了。
  701. '''
  702. pass
  705. '''
  706. 題目035：文本顏色設(shè)置。
  707. '''
  708. def tm035():
  709. '''
  710. 【個人備注】：感覺不像是不是python的題。
  711. '''
  712. pass
  715. '''
  716. 題目036：求100之內(nèi)的素數(shù)。
  717. '''
  718. def tm036():
  719. '''
  720. 【個人備注】：素數(shù)就是質(zhì)數(shù)
  721. '''
  722. arr = [2]
  723. for i in range(3,100):
  724. for j in arr:
  725. if i%j==0:
  726. break
  727. else:
  728. arr.append(i)
  729. print(arr)
  732. '''
  733. 題目037：對10個數(shù)進(jìn)行排序。
  734. '''
  735. def tm037():
  736. '''
  737. 【個人備注】：實際上考察的是排序。揣測了一下題意，寫了兩種解法
  738. '''
  739. # 方法1，python解法
  740. a = [1,5,7,3,2,4,9,10,6,8]
  741. a.sort()
  742. print(a)
  743. # 方法2，常規(guī)解法
  744. a = [1,5,7,3,2,4,9,10,6,8]
  745. b = [a[0]]
  746. for num in a[1:]:
  747. for i in range(len(b)):
  748. if num<b[i]:
  749. b.insert(i,num)
  750. break
  751. else:
  752. b.append(num)
  753. print(b)
  756. '''
  757. 題目038：求一個3*3矩陣主對角線元素之和。
  758. '''
  759. def tm038():
  760. '''
  761. 【個人備注】：思路比較簡單，n*n的矩陣都可以用這個求解。
  762. '''
  763. a = [[1,2,3],[4,5,6],[7,8,9]]
  764. s = 0
  765. n = len(a)
  766. for i in range(n): # 左上到右下一條線
  767. s+=a[i][i]
  768. for i in range(n): # 右上到左下一條線
  769. s+=a[i][n-i-1]
  770. if n%2==1: # 如果是奇數(shù)，刪掉重復(fù)計算的中間點
  771. s-=a[n//2][n//2]
  772. print(s)
  775. '''
  776. 題目039：有一個已經(jīng)排好序的數(shù)組?，F(xiàn)輸入一個數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。
  777. '''
  778. def tm039():
  779. '''
  780. 【個人備注】：037題中剛寫過。
  781. '''
  782. aaa = [1,5,8,14,28,39,60,89,134,324,612,900]
  783. b = 555
  784. for a in aaa:
  785. if b<a:
  786. aaa.insert(aaa.index(a),b)
  787. break
  788. else:
  789. aaa.append(b)
  790. print(aaa)
  793. '''
  794. 題目040：將一個數(shù)組逆序輸出。
  795. '''
  796. def tm040():
  797. '''
  798. 【個人備注】：就是032題，重復(fù)了。
  799. '''
  800. pass
  803. '''
  804. 題目041：模仿靜態(tài)變量的用法。
  805. '''
  806. def tm041():
  807. '''
  808. 【個人備注】：不是很清楚什么意思，直接看了官網(wǎng)的解答。
  809. 如果是函數(shù)中的局部變量，每次調(diào)用函數(shù)都會初始化。
  810. 而類中的變量，創(chuàng)建類的時候初始化，每次執(zhí)行類中的函數(shù)的時候，不會初始化類變量。
  811. 看起來是想說這么個意思。
  812. '''
  813. def varfunc():
  814. var = 0
  815. print('var = %d' % var)
  816. var += 1
  817. if __name__ == '__main__':
  818. for i in range(3):
  819. varfunc()
  821. # StaticVar作為類的一個屬性，相當(dāng)于靜態(tài)變量
  822. class Static:
  823. StaticVar = 5
  824. def varfunc(self):
  825. self.StaticVar += 1
  826. print(self.StaticVar)
  828. print(Static.StaticVar)
  829. a = Static()
  830. for i in range(3):
  831. a.varfunc()
  834. '''
  835. 題目042：學(xué)習(xí)使用auto定義變量的用法。
  836. '''
  837. def tm042():
  838. '''
  839. 【個人備注】：同樣沒看懂題意，看了下官網(wǎng)答案
  840. 發(fā)現(xiàn)實際是想說變量作用域， python是有分局部變量、全局變量的等區(qū)分的。
  841. '''
  842. num = 2
  843. def autofunc():
  844. num = 1
  845. print('internal block num = %d'%num)
  846. num += 1
  848. for i in range(3):
  849. print('The num = %d'%num)
  850. num += 1
  851. autofunc()
  852. '''
  853. 以上實例輸出結(jié)果為：
  854. The num = 2
  855. internal block num = 1
  856. The num = 3
  857. internal block num = 1
  858. The num = 4
  859. internal block num = 1
  860. '''
  862. '''
  863. 題目043：模仿靜態(tài)變量(static)另一案例。
  864. '''
  865. def tm043():
  866. '''
  867. 【個人備注】：官網(wǎng)的答案和041沒啥區(qū)別，又來一遍
  868. '''
  871. '''
  872. 題目044：兩個3*3的矩陣，實現(xiàn)其對應(yīng)位置的數(shù)據(jù)相加，并返回一個新矩陣：
  873. X = [[12,7,3],
  874. [ 4,5,6],
  875. [ 7,8,9]]
  876. Y = [[5,8,1],
  877. [ 6,7,3],
  878. [ 4,5,9]]
  879. '''
  880. def tm044():
  881. '''
  882. 【個人備注】：自己寫了一個，但是印象里python是有矩陣計算工具的。
  883. 官網(wǎng)就有人用該工具numpy寫了一下，很簡潔。
  884. '''
  885. x = [[12,7,3],[4,5,6],[7,8,9]]
  886. y = [[5,8,1],[6,7,3],[4,5,9]]
  887. z = x[:]
  888. for i in range(3):
  889. for j in range(3):
  890. z[i][j]=x[i][j]+y[i][j]
  891. print(z)
  893. def tm044_1():
  894. import numpy # pip install numpy 需要安裝模塊
  895. x = numpy.array([[12,7,3],[4,5,6],[7,8,9]])
  896. y = numpy.array([[5,8,1],[6,7,3],[4,5,9]])
  897. z = x+y
  898. print(z)
  902. '''
  903. 題目045：統(tǒng)計 1 到 100 之和。
  904. '''
  905. def tm045():
  906. '''
  907. 【個人備注】：簡單，但官網(wǎng)有人寫的更簡單
  908. '''
  909. s = 0
  910. for i in range(1,101):
  911. s+=i
  912. print(s)
  913. # 更簡潔的方法
  914. print(sum(range(1,101)))
  917. '''
  918. 題目046：求輸入數(shù)字的平方，如果平方運算后小于 50 則退出。
  919. '''
  920. def tm046():
  921. '''
  922. 【個人備注】：簡單
  923. '''
  924. while 1:
  925. x= input('輸入數(shù)字得到平方值:')
  926. print(x*x)
  927. if x*x<50:
  928. break
  931. '''
  932. 題目047：兩個變量值互換。
  933. '''
  934. def tm047():
  935. '''
  936. 【個人備注】：很簡單
  937. '''
  938. a,b=1,2
  939. a,b=b,a
  940. print(a,b)
  944. '''
  945. 題目048：數(shù)字比較。
  946. '''
  947. def tm048():
  948. '''
  949. 【個人備注】：看了一眼官網(wǎng)答案，簡單到懶得寫。以下官網(wǎng)答案。
  950. '''
  951. i = 10
  952. j = 20
  953. if i > j:
  954. print('%d 大于 %d' % (i,j))
  955. elif i == j:
  956. print('%d 等于 %d' % (i,j))
  957. elif i < j:
  958. print('%d 小于 %d' % (i,j))
  959. else:
  960. print('未知')
  964. '''
  965. 題目049：使用lambda來創(chuàng)建匿名函數(shù)。
  966. '''
  967. def tm049():
  968. '''
  969. 【個人備注】：用的不多又忘了，看了一下網(wǎng)上的教程，整理了一下。
  970. '''
  971. #lambda函數(shù)也叫匿名函數(shù)，即，函數(shù)沒有具體的名稱。先來看一個最簡單例子：
  972. def f(x):
  973. return x**2
  974. print(f(4))
  975. #Python中使用lambda的話，寫成這樣
  976. g = lambda x:x**2
  977. print(g(4))
  978. #lambda存在意義就是對簡單函數(shù)的簡潔表示。
  979. #lambda語句中，冒號前是參數(shù)，可以有多個，用逗號隔開，冒號右邊的返回值。
  980. #常搭配內(nèi)置函數(shù)map、filter、reduce，都是應(yīng)用于序列的內(nèi)置函數(shù)。常見的序列包括list、tuple、str。
  981. #map(func, *iterables) --> map object
  982. #filter(function or None, iterable) --> filter object
  983. #reduce(function, sequence[, initial]) -> value
  984. foo = [2, 18, 9, 22, 17, 24, 8, 12, 27]
  985. print(list(map(lambda x: x * 2 + 10, foo))) # 映射 [14, 46, 28, 54, 44, 58, 26, 34, 64]
  986. print(list(filter(lambda x: x % 3 == 0, foo))) # 過濾 [18, 9, 24, 12, 27]
  987. from functools import reduce # 在Python 3里,reduce()函數(shù)已經(jīng)被從全局名字空間里移除了,它現(xiàn)在被放置在fucntools模塊里
  988. print(reduce(lambda x, y: x + y, foo)) # 累積 139
  991. '''
  992. 題目050：輸出一個隨機(jī)數(shù)。
  993. '''
  994. def tm050():
  995. '''
  996. 【個人備注】：之前學(xué)習(xí)隨機(jī)的時候整理的東西，用到時候來找就行了
  997. '''
  998. import random
  999. # 隨機(jī)數(shù)操作
  1000. random.random() # 0.85415370477785668 # 隨機(jī)一個[0,1)之間的浮點數(shù)
  1001. random.uniform(0, 100) # 18.7356606526 # 隨機(jī)一個[0,100]之間的浮點數(shù)
  1002. random.randrange(0, 100, 2) # 44 # 隨機(jī)一個[0,100)之間的偶數(shù)
  1003. random.randint(0, 100) # 22 # 隨機(jī)一個[0,100]之間的整數(shù)
  1004. # 隨機(jī)字符操作
  1005. seed = '1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-' # 任意字符串（作為隨機(jī)字符種子庫）
  1006. random.choice(seed) # 'd' # 隨機(jī)一個字符
  1007. random.sample(seed, 3) # ['a', 'd', 'b'] # 隨機(jī)多個字符（字符可重復(fù)）
  1008. ''.join(random.sample(seed,3)) # '^f^' # 隨機(jī)指定長度字符串（字符可重復(fù)）
  1009. # 隨機(jī)列表操作
  1010. random.shuffle(list) # 列表中的元素打亂
  1013. '''
  1014. 題目051~053、055：
  1015. 學(xué)習(xí)使用按位與 &
  1016. 學(xué)習(xí)使用按位或 |
  1017. 學(xué)習(xí)使用按位異或 ^
  1018. 學(xué)習(xí)使用按位取反 ~
  1019. '''
  1020. def tm051(): # tm052 # tm053 # tm055
  1021. '''
  1022. 【個人備注】：大概看了一下資料，按位操作可以通過bin()函數(shù)轉(zhuǎn)換為二進(jìn)制從而實現(xiàn)。
  1023. 感覺二進(jìn)制的計算如果不是學(xué)加密之類的基本用不上。
  1024. 所以這一題，大概寫了集合的用法，&、|在python中是集合set()才用的符號
  1025. 兩個列表求交集并集，通常也都是轉(zhuǎn)換為集合，然后進(jìn)行計算的。
  1026. '''
  1027. # 可迭代變量轉(zhuǎn)換為集合形式
  1028. x = set('runoob')
  1029. y = set('google')
  1030. print(x, y) # 重復(fù)的被刪除 {'n', 'o', 'b', 'u', 'r'} {'o', 'g', 'e', 'l'}
  1031. # 集合的交集、并集、差集
  1032. print(x & y) # 交集 {'o'}
  1033. print(x | y) # 并集 {'e', 'o', 'g', 'l', 'u', 'n', 'b', 'r'}
  1034. print(x - y) # 差集 {'n', 'b', 'u', 'r'}
  1035. # 當(dāng)然也可以寫成函數(shù)形式，不過確實沒有上面符號好記。
  1036. print(x.intersection(y))
  1037. print(x.union(y))
  1038. print(x.difference(y))
  1041. '''
  1042. 題目054：取一個整數(shù)a從右端開始的4-7位。
  1043. '''
  1044. def tm054():
  1045. '''
  1046. 【個人備注】：官網(wǎng)答案不對
  1047. '''
  1048. a = 123456789
  1049. b = str(a)
  1050. print(b[-7:-3]) # 寫的時候注意一下python切片是[-7:-4)左閉右開的，不包含[-4]的，所以要寫成-3才能取到
  1053. '''
  1054. 題目056：畫圖，學(xué)用circle畫圓形。
  1055. 題目057：畫圖，學(xué)用line畫直線。
  1056. 題目058：畫圖，學(xué)用rectangle畫方形。
  1057. 題目059：畫圖，綜合例子。
  1058. 題目063：畫橢圓。
  1059. 題目064：利用ellipse 和 rectangle 畫圖。
  1060. 題目065：一個最優(yōu)美的圖案?！?/span>
  1061. 所有畫圖題pass 有愛的自己參照下面，將官網(wǎng)答案改成python3運行即可。
  1062. '''
  1063. def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、
  1064. '''
  1065. 【個人備注】：這個技能感覺用不上啊。
  1066. 復(fù)制了官網(wǎng)Python2答案，調(diào)整一下放到python3上成功運行了。
  1067. '''
  1068. import tkinter
  1069. canvas = tkinter.Canvas(width=600, height=500, bg='yellow')
  1070. canvas.pack(expand='yes', fill='both')
  1071. k = 1
  1072. j = 1
  1073. for i in range(0,26):
  1074. canvas.create_oval(300 - k,250 - k,300 + k,250 + k, width=1)
  1075. k += j
  1076. j += 0.6
  1077. canvas.mainloop()
  1081. '''
  1082. 題目060：計算字符串長度。　
  1083. '''
  1084. def tm060():
  1085. '''
  1086. 【個人備注】：無
  1087. '''
  1088. a = 'aegweg'
  1089. print(len(a))
  1093. '''
  1094. 題目061：打印出楊輝三角形（要求打印出10行如下圖）。
  1095. 1
  1096. 1 1
  1097. 1 2 1
  1098. 1 3 3 1
  1099. 1 4 6 4 1
  1100. 1 5 10 10 5 1
  1101. 1 6 15 20 15 6 1
  1102. 1 7 21 35 35 21 7 1
  1103. 1 8 28 56 70 56 28 8 1
  1104. 1 9 36 84 126 126 84 36 9 1
  1105. '''
  1106. def tm061():
  1107. '''
  1108. 【個人備注】：感覺自己寫的比官網(wǎng)簡單好懂
  1109. '''
  1110. arr = [1]
  1111. print(1)
  1112. while len(arr)<10: # [1,1]
  1113. a = [0]+arr # [0,1,1]
  1114. b = arr+[0] # [1,1,0]
  1115. arr = [a[i]+b[i] for i in range(len(a))] # [1,2,1]
  1116. s = [str(i) for i in arr]
  1117. print(' '.join(s))
  1119. '''
  1120. 題目062：查找字符串。
  1121. '''
  1122. def tm062():
  1123. s = 'abcde'
  1124. print(s.find('c'))
  1128. '''
  1129. 題目066：輸入3個數(shù)a,b,c，按大小順序輸出。
  1130. '''
  1131. def tm066():
  1132. arr=[]
  1133. for i in range(3):
  1134. a = input('請輸入數(shù)字:')
  1135. arr.append(int(a))
  1136. arr.sort(reverse=True)
  1137. print('從大到小',arr)
  1140. '''
  1141. 題目067：輸入數(shù)組，最大的與第一個元素交換，最小的與最后一個元素交換，輸出數(shù)組。
  1142. '''
  1143. def tm067():
  1144. '''
  1145. 【個人備注】：感覺自己寫的比官網(wǎng)簡單好懂，直接用python思維寫，確實很方便
  1146. '''
  1147. a = [6,3,10,2,5,1,4,7,9,8]
  1148. i = a.index(max(a))
  1149. a[0],a[i] = a[i],a[0]
  1150. i = a.index(min(a))
  1151. a[-1],a[i] = a[i],a[-1]
  1152. print(a)
  1156. '''
  1157. 題目068：有n個整數(shù)，使其前面各數(shù)順序向后移m個位置，最后m個數(shù)變成最前面的m個數(shù)
  1158. '''
  1159. def tm068():
  1160. a = [1,2,3,4,5,6,7,8,9,10]
  1161. m = 3
  1162. b = a[-m:]+a[:-m]
  1163. print(b)
  1167. '''
  1168. 題目069：有n個人圍成一圈，順序排號。
  1169. 從第一個人開始報數(shù)（從1到3報數(shù)），凡報到3的人退出圈子，問最后留下的是原來第幾號的那位。
  1170. '''
  1171. def tm069():
  1172. '''
  1173. 【個人備注】：python基礎(chǔ)變量沒有這種圈狀循環(huán)的。
  1174. 最直接的方法是列表，點隊尾再從頭開始。
  1175. 缺點是列表刪除中間項，后面的索引值都會變，需要計算。
  1176. 所以我換了種方法，
  1177. 把問題抽象成排隊進(jìn)門的問題
  1178. 完全不考慮索引問題。
  1179. '''
  1180. # 初始化
  1181. n = 34
  1182. arr = list(range(1,n+1)) # 所有人門外站成一隊【a】,進(jìn)門后依舊按序站好【b】
  1183. count,a,b = 0,arr,[]
  1184. # 開始解題
  1185. while len(a+b)>1: # 循環(huán)直到只剩1人
  1186. num,count=a.pop(0),count+1 # 排隊進(jìn)門，每進(jìn)一人【a.pop】，按一下計數(shù)器
  1187. if count%3!=0:b.append(num) # 進(jìn)門后依舊按序站好【b.append】，計數(shù)器逢3淘汰。
  1188. if a==[]:a,b=b,[] # 如果門外沒人了【a=[]】，所有人重新到門外站好【a=b】
  1189. print(a[0])
  1193. '''
  1194. 題目070：寫一個函數(shù)，求一個字符串的長度，在main函數(shù)中輸入字符串，并輸出其長度。
  1195. '''
  1196. def tm070():
  1197. '''
  1198. 【個人備注】：簡單
  1199. '''
  1200. def getlength(string):
  1201. return len(string)
  1203. if __name__ == '__main__':
  1204. x = 'abcde'
  1205. print(getlength(x))
  1208. '''
  1209. 題目071：編寫input()和output()函數(shù)輸入，輸出5個學(xué)生的數(shù)據(jù)記錄。
  1210. '''
  1211. def tm071():
  1212. '''
  1213. 【個人備注】：用字典類型隨便寫寫
  1214. '''
  1215. def inp(data):
  1216. name = input('輸入學(xué)生姓名：')
  1217. score = input('輸入學(xué)生成績：')
  1218. data[name]=score
  1219. print('成功錄入')
  1220. return data
  1222. def outp(data):
  1223. name = input('輸入學(xué)生姓名：')
  1224. print('該學(xué)生的成績是：',data.get(name))
  1225. return data
  1227. if __name__ == '__main__':
  1228. data = {}
  1229. while 1:
  1230. a = input('輸入/輸出學(xué)生成績(i/o)：')
  1231. if a=='i':
  1232. data = inp(data)
  1233. elif a=='o':
  1234. data = outp(data)
  1235. else:
  1236. print('輸入值不對')
  1239. '''
  1240. 題目072：創(chuàng)建一個鏈表。
  1241. 題目073：反向輸出一個鏈表。
  1242. '''
  1243. def tm072():
  1244. '''
  1245. 【個人備注】：已經(jīng)幾乎忘了鏈表了，網(wǎng)上搜了一下終于想起鏈表是什么來著。
  1246. 這種底層的東西，完全沒必要用python去模擬
  1247. http://www./nForum/#!article/Python/73818?p=10
  1248. '''
  1249. pass
  1253. '''
  1254. 題目074：列表排序及連接。
  1255. 題目079：字符串排序。(也是一樣的)
  1256. '''
  1257. def tm074(): # tm079
  1258. '''
  1259. 【個人備注】：之前都用過
  1260. '''
  1261. a = [3,2,1]
  1262. b = [4,5,6]
  1263. a.sort()
  1264. print(a)
  1265. print(a+b)
  1268. '''
  1269. 題目075：放松一下，算一道簡單的題目。
  1270. '''
  1271. def tm075():
  1272. '''
  1273. 【個人備注】：Σ( ° △ °|||)︴，不是我偷工減料，題目就是這個，后面太監(jiān)了
  1274. '''
  1275. pass
  1279. '''
  1280. 題目076：編寫一個函數(shù)，輸入n為偶數(shù)時，調(diào)用函數(shù)求1/2+1/4+...+1/n,當(dāng)輸入n為奇數(shù)時，調(diào)用函數(shù)1/1+1/3+...+1/n
  1281. '''
  1282. def tm076():
  1283. '''
  1284. 【個人備注】：學(xué)了lambda想耍一下，結(jié)果發(fā)現(xiàn)官網(wǎng)寫的比我還簡潔！
  1285. '''
  1286. n =17
  1287. fenmu = range(2,n+1,2) if n%2==0 else range(1,n+1,2)
  1288. s = sum(map(lambda x:1/x,fenmu))
  1289. print(s)
  1290. # 官網(wǎng)參考答案
  1291. n =17
  1292. ls = sum([1/i for i in range(n,0,-2)])
  1293. print(ls)
  1296. '''
  1297. 題目077：循環(huán)輸出列表
  1298. '''
  1299. def tm077():
  1300. '''
  1301. 【個人備注】：無需動腦
  1302. '''
  1303. l = [1,2,3,4,5]
  1304. for i in l:
  1305. print(i)
  1309. '''
  1310. 題目078：找到年齡最大的人，并輸出。
  1311. person = {'li':18,'wang':50,'zhang':20,'sun':22}
  1312. '''
  1313. def tm078():
  1314. '''
  1315. 【個人備注】：官網(wǎng)的答案也基本一樣。
  1316. '''
  1317. person = {'li':18,'wang':50,'zhang':20,'sun':22}
  1318. name,age='',0
  1319. for p in person.keys():
  1320. if person.get(p)>age:
  1321. name,age=p,person.get(p)
  1322. print(name,age)
  1325. '''
  1326. 題目080：海灘上有一堆桃子，五只猴子來分。
  1327. 第一只猴子把這堆桃子平均分為五份，多了一個，
  1328. 這只猴子把多的一個扔入海中，拿走了一份。
  1329. 第二只猴子把剩下的桃子又平均分成五份，又多了一個，
  1330. 它同樣把多的一個扔入海中，拿走了一份，
  1331. 第三、第四、第五只猴子都是這樣做的，
  1332. 問海灘上原來最少有多少個桃子？
  1333. '''
  1334. def tm080():
  1335. '''
  1336. 【個人備注】：不考慮解方程什么的，問題實際上歸結(jié)成
  1337. “整數(shù)n，迭代5次之每次都能得到整數(shù)，求n的最小值”問題。
  1338. 一開始想簡單了，以為最后的猴子只拿一個，代進(jìn)去一算發(fā)現(xiàn)不是整數(shù)。
  1339. 于是直接暴力輸入，一個個試直到3121，得到整除。
  1340. 當(dāng)然也可以反著試，假設(shè)最后一個猴子拿到n個桃子，remain = lambda t:t/4*5+1，
  1341. 一個個試直到1020，得到整除，也能得出結(jié)論，最開始的猴子拿了3121個桃子。
  1342. '''
  1343. for total in range(10000):
  1344. t = total # 沙灘上有t個桃子
  1345. remain = lambda t:(t-1)/5*4 # 每次分桃后剩余桃子。
  1346. for i in range(5):
  1347. t = remain(t)
  1348. if t%1!=0:break # 如果不是整數(shù)，說明不符合題意
  1349. else:
  1350. print(total,t) # 5次都能得到整數(shù)，第一個猴子3121，五個猴子拿完沙灘剩余1020個。
  1351. break
  1353. '''
  1354. 題目081：809*??=800*??+9*?? 其中??代表的兩位數(shù),
  1355. 809*??為四位數(shù)，8*??的結(jié)果為兩位數(shù)，9*??的結(jié)果為3位數(shù)。
  1356. 求??代表的兩位數(shù)，及809*??后的結(jié)果。
  1357. '''
  1358. def tm081():
  1359. '''
  1360. 假設(shè)??為x，因為8*x<100，所以x<13。
  1361. 實際上因為9*x>100，得到x>11，很明顯x就是12，題意給的過于充分了。
  1362. 程序如下：
  1363. '''
  1364. l = lambda x:len(str(x))
  1365. for i in range(20):
  1366. if l(809*i)==4 and l(8*i)==2 and l(9*i)==3:
  1367. x = i
  1368. print(x)
  1369. print(809*x==800*x+9*x)
  1370. print(809*x)
  1373. '''
  1374. 題目082：八進(jìn)制轉(zhuǎn)換為十進(jìn)制
  1375. '''
  1376. def tm082():
  1377. '''
  1378. 【個人備注】：知道了這些，你就可以隨意轉(zhuǎn)了。
  1379. '''
  1380. print(bin(10)) #十轉(zhuǎn)二
  1381. print(oct(10)) #十轉(zhuǎn)八
  1382. print(hex(10)) #十轉(zhuǎn)16
  1383. print(int('10',8)) #八轉(zhuǎn)十
  1384. print(int('10',2)) #二轉(zhuǎn)十
  1385. print(int('10',16)) #16轉(zhuǎn)十
  1389. '''
  1390. 題目083：求0—7所能組成的奇數(shù)個數(shù)。
  1391. '''
  1392. def tm083():
  1393. '''
  1394. 【個人備注】：沒說組成幾位數(shù)或是否重復(fù)使用。假設(shè)1-8位都可以，且不能重復(fù)使用。
  1395. 直接用排列函數(shù)，累加然后去重，就得到答案了。
  1396. '''
  1397. s = [i for i in '01234567']
  1398. import itertools
  1399. arr = []
  1400. for i in range(1,9):
  1401. a = list(itertools.permutations(s,i)) # 長度1-8左右排列
  1402. l = list(map(lambda x:int(''.join(x)),a)) # 整理成數(shù)字形式（避免出現(xiàn)02這種情況，02實際上就是2）
  1403. arr+=l
  1404. print(i,len(l))
  1405. arr1 = set(arr) # 去重
  1406. arr2 = list(filter(lambda x:x%2==1,arr1)) # 只留奇數(shù)
  1407. print(len(arr),len(arr1),len(arr2)) # 答案是46972
  1410. def tm083_1():
  1411. '''
  1412. 【個人備注】： 因為也不知道對錯，又用窮舉法驗證驗證了一下
  1413. '''
  1414. count = 0
  1415. for i in range(76543211): # 能組成的最大數(shù)字也就是76543210了
  1416. s = str(i) # 轉(zhuǎn)換成文本形式s
  1417. if '8' in s or '9' in s: # s中不包含8和9
  1418. continue
  1419. else:
  1420. cs = set([c for c in s])# s中的數(shù)字去重，如果去重后和去重前長度一致，說明數(shù)字沒有重復(fù)使用
  1421. if len(s)==len(cs) and s[-1] in '1357': # 各位不重復(fù)且是奇數(shù)
  1422. count+=1
  1423. if i%100000==0:print(i,count) # 每10萬個輸出一下結(jié)果，避免程序卡死發(fā)現(xiàn)不了。
  1424. print(count) # 公司電腦比較差勁，跑了2分鐘多，也出結(jié)果了46972。
  1428. '''
  1429. 題目084：連接字符串。
  1430. '''
  1431. def tm084():
  1432. '''
  1433. 【個人備注】： join的用法，之前都已經(jīng)用過很多次了
  1434. '''
  1435. pass
  1439. '''
  1440. 題目085：輸入一個奇數(shù)，然后判斷最少幾個 9 除于該數(shù)的結(jié)果為整數(shù)。
  1441. '''
  1442. def tm085():
  1443. '''
  1444. 【個人備注】：挨個試直到整除為止即可。
  1445. '''
  1446. x = int(input('input a number:'))
  1447. for i in range(1,61):
  1448. if int('9'*i)%x==0:
  1449. print(i)
  1450. break
  1451. else:
  1452. print('no way')
  1455. '''
  1456. 題目086：兩個字符串連接程序。
  1457. '''
  1458. def tm086():
  1459. # 直接‘+’就行
  1460. pass
  1464. '''
  1465. 題目087：回答結(jié)果（結(jié)構(gòu)體變量傳遞）。
  1466. '''
  1467. def tm087():
  1468. '''
  1469. 沒題目沒得做
  1470. '''
  1471. pass
  1475. '''
  1476. 題目088：讀取7個數(shù)（1—50）的整數(shù)值，每讀取一個值，程序打印出該值個數(shù)的＊。
  1477. '''
  1478. def tm088():
  1479. # 沒啥說的
  1480. for i in [1,4,5,14,22]:
  1481. print('*'*i)
  1485. '''
  1486. 題目089：某個公司采用公用電話傳遞數(shù)據(jù)，數(shù)據(jù)是四位的整數(shù)，
  1487. 在傳遞過程中是加密的，加密規(guī)則如下：
  1488. 每位數(shù)字都加上5,然后用和除以10的余數(shù)代替該數(shù)字，再將第一位和第四位交換，第二位和第三位交換。
  1489. '''
  1490. def tm089():
  1491. x,c = 1234,5
  1492. q,b,s,g = x//1000,x//100%10,x//10%10,x%10
  1493. s = (g+c)%10*1000+(s+c)%10*100+(b+c)%10*10+(q+c)%10
  1494. print(s)
  1498. '''
  1499. 題目090：列表使用實例。
  1500. '''
  1501. def tm090():
  1502. # 沒有具體要求
  1503. pass
  1507. '''
  1508. 題目091：時間函數(shù)舉例1。
  1509. 題目092：時間函數(shù)舉例2。
  1510. 題目093：時間函數(shù)舉例3。
  1511. 題目095：字符串日期轉(zhuǎn)換為易讀的日期格式。
  1512. '''
  1513. def tm091(): #tm092、tm093、tm095
  1514. # 參看tm016
  1515. pass
  1519. '''
  1520. 題目094：時間函數(shù)舉例4,一個猜數(shù)游戲，判斷一個人反應(yīng)快慢。
  1521. '''
  1522. def tm094():
  1523. import time,random
  1524. print('《猜大小0-1000之間》')
  1525. x = random.randint(0,1000)
  1526. flag = input('是否開始(y/n)：')
  1527. if flag=='y':
  1528. s = time.time()
  1529. while 1:
  1530. m = int(input('請輸入數(shù)字：'))
  1531. if m>x:
  1532. print('大了')
  1533. elif m<x:
  1534. print('小了')
  1535. else:
  1536. print('bingo!')
  1537. break
  1538. e = time.time()
  1539. print('耗時%.2f秒'%(e-s))
  1540. print(time.sleep(5))
  1544. '''
  1545. 題目096：計算字符串中子串出現(xiàn)的次數(shù)。
  1546. '''
  1547. def tm096():
  1548. '''
  1549. 【個人備注】：用count就行了
  1550. '''
  1551. x = 'ababaabbaaa'
  1552. print(x.count('ab'))
  1555. '''
  1556. 題目097：從鍵盤輸入一些字符，逐個把它們寫到磁盤文件上，直到輸入一個 # 為止。
  1557. '''
  1558. def tm097():
  1559. '''
  1560. 【個人備注】：保存文件的方法，記住即可。
  1561. with .. as ..打開會自動關(guān)閉。
  1562. 其他方式打開，別忘了通過代碼關(guān)閉。
  1563. '''
  1564. path = 'd:/test.txt'
  1565. with open(path,'w+') as f:f.write('')
  1566. while 1:
  1567. c = input()
  1568. if c=='#':
  1569. break
  1570. else:
  1571. with open(path,'a+') as f:f.write(c)
  1574. '''
  1575. 題目098：從鍵盤輸入一個字符串，將小寫字母全部轉(zhuǎn)換成大寫字母，然后輸出到一個磁盤文件'test'中保存。
  1576. '''
  1577. def tm098():
  1578. '''
  1579. 【個人備注】：字符串大寫
  1580. '''
  1581. c = input()
  1582. c = c.upper()
  1583. with open('d:/test.txt','w+') as f:f.write(c)
  1587. '''
  1588. 題目099：有兩個磁盤文件A和B,各存放一行字母,要求把這兩個文件中的信息合并(按字母順序排列), 輸出到一個新文件C中。
  1589. '''
  1590. def tm099():
  1591. '''
  1592. 【個人備注】：讀寫文件
  1593. '''
  1594. with open('d:/a.txt','r+') as f:a=f.read()
  1595. with open('d:/b.txt','r+') as f:b=f.read()
  1596. with open('d:/c.txt','w+') as f:f.write(a+b)
  1600. '''
  1601. 題目100：列表轉(zhuǎn)換為字典。
  1602. '''
  1603. def tm100():
  1604. '''
  1605. 【個人備注】：終于最后一題完事~，沒啥說的。
  1606. '''
  1607. l = ['ak17','b51','b52','#64']
  1608. d = {}
  1609. for i in range(len(l)):
  1610. d[i]=l[i]
  1611. print(d)
  1612. # 得到：{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'}
  1614. def tm100_1():
  1615. # 用zip函數(shù)更簡單
  1616. l = ['ak17','b51','b52','#64']
  1617. print(dict(zip(range(4),l)))
  1618. # 得到：{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'}

    本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間，所有內(nèi)容均由用戶發(fā)布，不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息，謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請點擊一鍵舉報。
    轉(zhuǎn)藏 分享 獻(xiàn)花（0）

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多