分享

Python 经典算法100及解析

 Four兄 2019-08-29

1:找出字符串s='aaabbbccceeefff111144444'中,字符出现次数最多的字符

(1)考虑去重,首先将字符串进行过滤去重,这样在根据这些字符进行循环查询时,将会减少循环次数,提升效率。但是本人写的代码较为臃肿,有更好的希望留言评论

  1. str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb'
  2. class Countvalue():
  3. def countvalue(self, str1):
  4. '''
  5. 利用set自身的去重功能
  6. :param str1: 对传进来的字符串过滤
  7. :return: 返回一个不含重复字符的list
  8. '''
  9. list1 = []
  10. result = []
  11. for x in str1:
  12. list1.append(x)
  13. result = set(list1)
  14. return result
  15. def count(self, str1):
  16. '''
  17. 对已经去重的list进行遍历,因已去重
  18. 从而减少循环次数,提高检索效率
  19. :param str1:
  20. :return:
  21. '''
  22. list = Countvalue().countvalue(str1)
  23. a = 0
  24. tump = {}
  25. for x in list:
  26. test = str1.count(x)
  27. if test > a:
  28. tump.clear()
  29. a = test
  30. tump[x] = a
  31. elif test == a:
  32. a = test
  33. tump[x] = a
  34. return tump
  35. if __name__ == '__main__':
  36. print(Countvalue().count(str))

(2)不考虑去重

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

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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多