1:找出字符串s='aaabbbccceeefff111144444'中,字符出现次数最多的字符(1)考虑去重,首先将字符串进行过滤去重,这样在根据这些字符进行循环查询时,将会减少循环次数,提升效率。但是本人写的代码较为臃肿,有更好的希望留言评论 str = 'a1fsfs111bbbcccccvvvvvnnnnboooooosssnb' def countvalue(self, str1): list = Countvalue().countvalue(str1) if __name__ == '__main__': print(Countvalue().count(str))
(2)不考虑去重 if s.count(i) > max_times: elif s.count(i) == max_times:
以下内容摘抄自:https://blog.csdn.net/watfe/article/details/79206165 http://www.runoob.com/python/python-100-examples.html 题目001:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? if i!=j and j!=k and i!=k and num not in arr:# 互不相同且无重复数字的三位数 【个人备注】:其实python自带排列组合模块,可以直接调用。 也知道这个写法,只是函数记不住,还是百度一下才能写出来。 如果这是面试题,能写出后一种当然好,不能的话还是老老实实的按照上面的思路来吧。 temp_arr = list(itertools.permutations([1, 2, 3, 4], 3)) # 排列 # A_4^3 = (4)!/(4-3)! = (4*3*2*1)/1 = 24 arr = [100*t[0]+10*t[1]+t[2] for t in temp_arr] 题目002:企业发放的奖金根据利润(I)的多少来提成: 利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%; 20万到40万之间时,高于20万元的部分,可提成5%; 40万到60万之间时高于40万元的部分,可提成3%; 60万到100万之间时,高于60万元的部分,可提成1.5%; 高于100万元时,超过100万元的部分按1%提成。 【个人备注】:这种处理数轴问题的写法,值得参考。比elif的写法,简洁方便的多。 money = int(input('净利润:')) arr = [1000000,600000,400000,200000,100000,0] rat = [0.01,0.015,0.03,0.05,0.075,0.1] for i in range(len(arr)): if money>arr[i]: # 对于处于区间的部分 bonus+=(money-arr[i])*rat[i] # 计算并累加奖励 题目003:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? python又不是没有开方函数,直接按字面意思解了。 题目004:输入某年某月某日,判断这一天是这一年的第几天? 【个人备注】:知道python有时间元组这一概念,这道题完全不需要计算。 tm_yday 第几天(1~366, 366是儒略历) date = input('输入时间(例如2018-01-23):') st = time.strptime(date,'%Y-%m-%d') # 时间文本转化成时间元祖 题目005:输入三个整数x,y,z,请把这三个数由小到大输出。 arr = sorted(l) # 你也可以使用list.sort()方法来排序,此时list本身将被修改 程序分析:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。 【个人备注】:很多种解法,我是按照分割的方式,每次取列表后两项,然后相加。 【个人备注】:如果系统的看过python教程之类的应该都知道。 Python里面一切都是对象,list的复制需要用[:]的方式。 至于b=a只是相当于给a取了个别名而已,指向的是同一个列表,并没有实现复制。 print(id(a),id(b)) # 可以看到a,b的内存不一致,是复制 print(id(a),id(b)) # 如果去掉[:],可以看到a,b的内存一致,并没有复制,指向的是同一个列表 【个人备注】:已经忘了,百度了才想起来口诀表具体长什么样。 注意 %-7s 和 end='' 的用法,其他没什么。 string = '%d*%d=%d'%(j,i,j*i) print('%-7s'%string,end='') csdn用户isgoto用format方法生成字符串,也可以参考。 for j in range(1, i + 1): print('{0} * {1} = {2}'.format(i, j, i * j),end='\t') 【个人备注】:time.sleep(),用过的都知道。 a = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.localtime()时间戳转化成时间元祖 b = time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())) # time.strftime()时间元祖转化成时间文本 【个人备注】:理清思路是关键,理解成满两个月后,每月都能生兔子,就好办了。 print(i,mm+m1+m2) # 每个月有多少对兔子 题目012:判断101-200之间有多少个素数,并输出所有素数。 【个人备注】:按照素数不能被之前的素数整除,取200以内所有素数,然后取出101-200之间的部分。 # else: # 这是一开始我自己的写法,后来发现for可以直接接else子语句 else: # 迭代的对象成功迭代完,位于else的子句将执行;而如果在for循环中含有break时则直接终止循环,并不会执行else子句。 for i in range(len(arr)): 所谓'水仙花数'是指一个三位数,其各位数字立方和等于该数本身。 例如:153是一个'水仙花数',因为153=1的三次方+5的三次方+3的三次方。 【个人备注】: // 取整,% 求余,**3 三次方。知道取整求余写法的就没问题。 for i in range(100,1000): 题目014:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 num = int(input('输入一个整数:')) for i in range(2,int(math.sqrt(num))+1): # 因为题目是一个没写范围正整数,开方可以有效减少该值过大时候的计算量 题目015:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。 score = float(input('输入一个成绩:')) 【个人备注】:用的不多经常忘,整理了一下参考答案和一些转换 《Python3 日期文本互转,时间戳,时间差 以及 时区变换》 https://blog.csdn.net/watfe/article/details/84943732 print(time.time()) # 时间戳 1498539133.655 print(time.localtime()) # 时间元祖 tm_year=2017, tm_mon=6, tm_mday=27, tm_hour=12, tm_min=53, tm_sec=16, tm_wday=1, tm_yday=178, tm_isdst=0 print(time.asctime()) # 时间的一种可读文本形式 'Tue Jun 27 12:53:50 2017' print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime())) # 按指定文本格式输出时间 '2017-06-27 13:00:57' st = time.localtime(time.time()) # 时间戳 转化成 时间元祖 st = time.strptime('2018/1/23','%Y/%m/%d') # 时间文本 转化成 时间元祖 date = time.strftime('%Y-%m-%d',st) # 时间元祖 转化成 时间文本 '%Y-%m-%d %H:%M:%S' print(date) # 前面两条函数配合着用,相当于将时间文本重新格式化。 # 另外我们可以通过datetime模块来计算时间差,例如: dt1 = datetime.datetime.fromtimestamp(1517302458) dt2 = datetime.datetime.now() print('相差%d天零%.1f个小时'%((dt2-dt1).days,(dt2-dt1).seconds/60/60)) 2018-01-30 16:54:18 <class 'datetime.datetime'> 2018-02-01 16:27:47.524774 # 注意上面的日期虽然看起来是文本,但实际上是datetime类型的。 # 可以通过时间戳/时间文本转换得到,然后才能进行日期时间计算。 d1 = datetime.datetime.strptime('2017-10-16 19:21:22', '%Y-%m-%d %H:%M:%S') 题目017:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 if c in string.ascii_letters: # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ if c in string.digits: # 0123456789 其实随便哪种都行,甚至直接把一串字母粘上去看起来更直接。 s = input('input a string:\n') letters,space,digit,others = 0,0,0,0 print('char = %d,space = %d,digit = %d,others = %d' % (letters,space,digit,others)) 题目018:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制。 【个人备注】:答案给的解法很多种,但是我还是认为我写的方法最简单。 20000 + 2*2000 + 3*200 + 4*20 + 5*2 1*2*10^4 + 2*2*10^3 + 3*2*10^2 + 4*2*10^1 + 5*2*10^0 题目019:一个数如果恰好等于它的因子之和,这个数就称为'完数'。例如6=1+2+3.编程找出1000以内的所有完数。 【个人备注】:题意看的不是太懂,于是百度了一下:完数就是除了自身之外的所有约数之和等于他本身。 第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。 第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 先求出所有约数,然后求和比一下是否相等就行了,没有难度 for num in range(1,1000): 题目020:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? for i in range(10-1): # 之后9次弹起到落地 total += 2*m # 弹起然后重新落地,一共经过的距离 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 【个人备注】:第十天num=1个,第九天必然是4个:4/2-1=1,也就是(num+1)*2=4。 做这种题,先用算数式列出来,然后用代码描述就行了。 a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。 【个人备注】:关键是将抽象化,将问题抽象成代码方式。 我的解题思路,是用排列组合函数,列出方案,然后排除。 而官方解答里面有一个纯粹的for循环加if的求解方式, 更抽象一些,用了一个很常用固定范式,直接拿来解题了。 arr = list(itertools.permutations(yi,3)) # 面对甲队a,b,c时,乙队所有排列 [('x', 'y', 'z'), ('x', 'z', 'y'), ('y', 'x', 'z'), ('y', 'z', 'x'), ('z', 'x', 'y'), ('z', 'y', 'x')] arr = [[jia[i]+a[i] for i in range(3)] for a in arr] #将a,b,c写上,得到所有对阵组合 [['ax', 'by', 'cz'], ['ax', 'bz', 'cy'], ['ay', 'bx', 'cz'], ['ay', 'bz', 'cx'], ['az', 'bx', 'cy'], ['az', 'by', 'cx']] elif 'cx' in i or 'cz' in i: print(i) # 得到 ['az', 'bx', 'cy'] for a in ['x','y','z']: # a在x,y,z中挑一个打 for b in ['x', 'y', 'z']: # b在x,y,z中挑一个打 for c in ['x', 'y', 'z']: # c在x,y,z中挑一个打 三层总计27种打法 if a!=b and b!=c and c!=a: # a,b,c不能挑同一个人 缩减到6种打法 if a!='x' and c!='x' and c!='z': # 依据题意不能ax,cx,cz 缩减到1种打法 然后将[0,1,2,3,4,5,6]变成了[3,2,1,0,1,2,3],也就是每行左边空格数。 print(' '*blank+'*'*(num-2*blank)+' '*blank) 题目024:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 题目025:求1+2!+3!+...+20!的和。 【个人备注】:按题目要求,公式f(n)=n*f(n-1),递归调用求解。 题目027:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。 s = input('Input a string:') 【个人备注】:官网给的还是递归方法,因为不用递归的话就是个口算题。 题目029:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。 题目030:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 for i in range(len(s)//2): 题目031:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。 week = ['monday','tuesday','wednesday','thursday','friday','saturday','sunday'] inp = inp+input('请输入一个字母:') for day in week: # 挑出满足输入的星期 if len(arr)==1: # 只剩一个,说明唯一,可以输出结果 print('以%s开头的单词是:%s'%(inp,arr[0])) elif len(arr)==0: # 一个都没有说明输错了,需要重新输入 【个人备注】:一开始没看懂题目项干啥,直接print(list)不就是逗号分隔么 a = ['1','2','3','4','5'] 【个人备注】:没头没尾的一个题,之前的递归实际上就是函数的调用了。不写了。 【个人备注】:实际上考察的是排序。揣测了一下题意,写了两种解法 a = [1,5,7,3,2,4,9,10,6,8] a = [1,5,7,3,2,4,9,10,6,8] 【个人备注】:思路比较简单,n*n的矩阵都可以用这个求解。 a = [[1,2,3],[4,5,6],[7,8,9]] for i in range(n): # 左上到右下一条线 for i in range(n): # 右上到左下一条线 if n%2==1: # 如果是奇数,删掉重复计算的中间点 题目039:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 aaa = [1,5,8,14,28,39,60,89,134,324,612,900] aaa.insert(aaa.index(a),b) 【个人备注】:不是很清楚什么意思,直接看了官网的解答。 而类中的变量,创建类的时候初始化,每次执行类中的函数的时候,不会初始化类变量。 if __name__ == '__main__': # StaticVar作为类的一个属性,相当于静态变量 发现实际是想说变量作用域, python是有分局部变量、全局变量的等区分的。 print('internal block num = %d'%num) print('The num = %d'%num) 题目043:模仿静态变量(static)另一案例。 【个人备注】:官网的答案和041没啥区别,又来一遍 题目044:两个3*3的矩阵,实现其对应位置的数据相加,并返回一个新矩阵: 【个人备注】:自己写了一个,但是印象里python是有矩阵计算工具的。 x = [[12,7,3],[4,5,6],[7,8,9]] y = [[5,8,1],[6,7,3],[4,5,9]] import numpy # pip install numpy 需要安装模块 x = numpy.array([[12,7,3],[4,5,6],[7,8,9]]) y = numpy.array([[5,8,1],[6,7,3],[4,5,9]]) 题目046:求输入数字的平方,如果平方运算后小于 50 则退出。 【个人备注】:看了一眼官网答案,简单到懒得写。以下官网答案。 print('%d 大于 %d' % (i,j)) print('%d 等于 %d' % (i,j)) print('%d 小于 %d' % (i,j)) 【个人备注】:用的不多又忘了,看了一下网上的教程,整理了一下。 #lambda函数也叫匿名函数,即,函数没有具体的名称。先来看一个最简单例子: #lambda语句中,冒号前是参数,可以有多个,用逗号隔开,冒号右边的返回值。 #常搭配内置函数map、filter、reduce,都是应用于序列的内置函数。常见的序列包括list、tuple、str。 #map(func, *iterables) --> map object #filter(function or None, iterable) --> filter object #reduce(function, sequence[, initial]) -> value foo = [2, 18, 9, 22, 17, 24, 8, 12, 27] print(list(map(lambda x: x * 2 + 10, foo))) # 映射 [14, 46, 28, 54, 44, 58, 26, 34, 64] print(list(filter(lambda x: x % 3 == 0, foo))) # 过滤 [18, 9, 24, 12, 27] from functools import reduce # 在Python 3里,reduce()函数已经被从全局名字空间里移除了,它现在被放置在fucntools模块里 print(reduce(lambda x, y: x + y, foo)) # 累积 139 【个人备注】:之前学习随机的时候整理的东西,用到时候来找就行了 random.random() # 0.85415370477785668 # 随机一个[0,1)之间的浮点数 random.uniform(0, 100) # 18.7356606526 # 随机一个[0,100]之间的浮点数 random.randrange(0, 100, 2) # 44 # 随机一个[0,100)之间的偶数 random.randint(0, 100) # 22 # 随机一个[0,100]之间的整数 seed = '1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_+=-' # 任意字符串(作为随机字符种子库) random.choice(seed) # 'd' # 随机一个字符 random.sample(seed, 3) # ['a', 'd', 'b'] # 随机多个字符(字符可重复) ''.join(random.sample(seed,3)) # '^f^' # 随机指定长度字符串(字符可重复) random.shuffle(list) # 列表中的元素打乱 def tm051(): # tm052 # tm053 # tm055 【个人备注】:大概看了一下资料,按位操作可以通过bin()函数转换为二进制从而实现。 所以这一题,大概写了集合的用法,&、|在python中是集合set()才用的符号 两个列表求交集并集,通常也都是转换为集合,然后进行计算的。 print(x, y) # 重复的被删除 {'n', 'o', 'b', 'u', 'r'} {'o', 'g', 'e', 'l'} print(x | y) # 并集 {'e', 'o', 'g', 'l', 'u', 'n', 'b', 'r'} print(x - y) # 差集 {'n', 'b', 'u', 'r'} # 当然也可以写成函数形式,不过确实没有上面符号好记。 print(b[-7:-3]) # 写的时候注意一下python切片是[-7:-4)左闭右开的,不包含[-4]的,所以要写成-3才能取到 题目064:利用ellipse 和 rectangle 画图。 所有画图题pass 有爱的自己参照下面,将官网答案改成python3运行即可。 def tm056(): # tm057、tm058、tm059、tm063、tm064、tm065、 复制了官网Python2答案,调整一下放到python3上成功运行了。 canvas = tkinter.Canvas(width=600, height=500, bg='yellow') canvas.pack(expand='yes', fill='both') canvas.create_oval(300 - k,250 - k,300 + k,250 + k, width=1) 题目061:打印出杨辉三角形(要求打印出10行如下图)。 1 9 36 84 126 126 84 36 9 1 while len(arr)<10: # [1,1] arr = [a[i]+b[i] for i in range(len(a))] # [1,2,1] s = [str(i) for i in arr] 题目066:输入3个数a,b,c,按大小顺序输出。 题目067:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 【个人备注】:感觉自己写的比官网简单好懂,直接用python思维写,确实很方便 a = [6,3,10,2,5,1,4,7,9,8] 题目068:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数 a = [1,2,3,4,5,6,7,8,9,10] 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 【个人备注】:python基础变量没有这种圈状循环的。 缺点是列表删除中间项,后面的索引值都会变,需要计算。 arr = list(range(1,n+1)) # 所有人门外站成一队【a】,进门后依旧按序站好【b】 while len(a+b)>1: # 循环直到只剩1人 num,count=a.pop(0),count+1 # 排队进门,每进一人【a.pop】,按一下计数器 if count%3!=0:b.append(num) # 进门后依旧按序站好【b.append】,计数器逢3淘汰。 if a==[]:a,b=b,[] # 如果门外没人了【a=[]】,所有人重新到门外站好【a=b】 题目070:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。 if __name__ == '__main__': 题目071:编写input()和output()函数输入,输出5个学生的数据记录。 print('该学生的成绩是:',data.get(name)) if __name__ == '__main__': a = input('输入/输出学生成绩(i/o):') 【个人备注】:已经几乎忘了链表了,网上搜了一下终于想起链表是什么来着。 http://www./nForum/#!article/Python/73818?p=10 【个人备注】:Σ( ° △ °|||)︴,不是我偷工减料,题目就是这个,后面太监了 题目076:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n 【个人备注】:学了lambda想耍一下,结果发现官网写的比我还简洁! fenmu = range(2,n+1,2) if n%2==0 else range(1,n+1,2) s = sum(map(lambda x:1/x,fenmu)) ls = sum([1/i for i in range(n,0,-2)]) person = {'li':18,'wang':50,'zhang':20,'sun':22} person = {'li':18,'wang':50,'zhang':20,'sun':22} 第二只猴子把剩下的桃子又平均分成五份,又多了一个, 【个人备注】:不考虑解方程什么的,问题实际上归结成 “整数n,迭代5次之每次都能得到整数,求n的最小值”问题。 一开始想简单了,以为最后的猴子只拿一个,代进去一算发现不是整数。 于是直接暴力输入,一个个试直到3121,得到整除。 当然也可以反着试,假设最后一个猴子拿到n个桃子,remain = lambda t:t/4*5+1, 一个个试直到1020,得到整除,也能得出结论,最开始的猴子拿了3121个桃子。 for total in range(10000): remain = lambda t:(t-1)/5*4 # 每次分桃后剩余桃子。 if t%1!=0:break # 如果不是整数,说明不符合题意 print(total,t) # 5次都能得到整数,第一个猴子3121,五个猴子拿完沙滩剩余1020个。 题目081:809*??=800*??+9*?? 其中??代表的两位数, 809*??为四位数,8*??的结果为两位数,9*??的结果为3位数。 实际上因为9*x>100,得到x>11,很明显x就是12,题意给的过于充分了。 if l(809*i)==4 and l(8*i)==2 and l(9*i)==3: print(int('10',16)) #16转十 【个人备注】:没说组成几位数或是否重复使用。假设1-8位都可以,且不能重复使用。 s = [i for i in '01234567'] a = list(itertools.permutations(s,i)) # 长度1-8左右排列 l = list(map(lambda x:int(''.join(x)),a)) # 整理成数字形式(避免出现02这种情况,02实际上就是2) arr2 = list(filter(lambda x:x%2==1,arr1)) # 只留奇数 print(len(arr),len(arr1),len(arr2)) # 答案是46972 【个人备注】: 因为也不知道对错,又用穷举法验证验证了一下 for i in range(76543211): # 能组成的最大数字也就是76543210了 if '8' in s or '9' in s: # s中不包含8和9 cs = set([c for c in s])# s中的数字去重,如果去重后和去重前长度一致,说明数字没有重复使用 if len(s)==len(cs) and s[-1] in '1357': # 各位不重复且是奇数 if i%100000==0:print(i,count) # 每10万个输出一下结果,避免程序卡死发现不了。 print(count) # 公司电脑比较差劲,跑了2分钟多,也出结果了46972。 【个人备注】: join的用法,之前都已经用过很多次了 题目085:输入一个奇数,然后判断最少几个 9 除于该数的结果为整数。 x = int(input('input a number:')) 题目088:读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。 题目089:某个公司采用公用电话传递数据,数据是四位的整数, 每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。 q,b,s,g = x//1000,x//100%10,x//10%10,x%10 s = (g+c)%10*1000+(s+c)%10*100+(b+c)%10*10+(q+c)%10 def tm091(): #tm092、tm093、tm095 题目094:时间函数举例4,一个猜数游戏,判断一个人反应快慢。 x = random.randint(0,1000) flag = input('是否开始(y/n):') 题目097:从键盘输入一些字符,逐个把它们写到磁盘文件上,直到输入一个 # 为止。 with open(path,'w+') as f:f.write('') with open(path,'a+') as f:f.write(c) 题目098:从键盘输入一个字符串,将小写字母全部转换成大写字母,然后输出到一个磁盘文件'test'中保存。 with open('d:/test.txt','w+') as f:f.write(c) 题目099:有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列), 输出到一个新文件C中。 with open('d:/a.txt','r+') as f:a=f.read() with open('d:/b.txt','r+') as f:b=f.read() with open('d:/c.txt','w+') as f:f.write(a+b) l = ['ak17','b51','b52','#64'] # 得到:{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'} l = ['ak17','b51','b52','#64'] print(dict(zip(range(4),l))) # 得到:{0: 'ak17', 1: 'b51', 2: 'b52', 3: '#64'}
|