Python 经典算法100及解析(小结)
1：找出字符串s="aaabbbccceeefff111144444"中，字符出现次数最多的字符
（1）考虑去重，首先将字符串进行过滤去重，这样在根据这些字符进行循环查询时，将会减少循环次数，提升效率。但是本人写的代码较为臃肿，有更好的希望留言评论
str='a1fsfs111bbbcccccvvvvvnnnnboooooosssnb'
classCountvalue():
defcountvalue(self,str1):
'''
利用set自身的去重功能
:paramstr1:对传进来的字符串过滤
:return:返回一个不含重复字符的list
'''
list1=[]
result=[]
forxinstr1:
list1.append(x)
result=set(list1)
returnresult
defcount(self,str1):
'''
对已经去重的list进行遍历，因已去重
从而减少循环次数，提高检索效率
:paramstr1:
:return:
'''
list=Countvalue().countvalue(str1)
a=0
tump={}
forxinlist:
test=str1.count(x)
iftest>a:
tump.clear()
a=test
tump[x]=a
eliftest==a:
a=test
tump[x]=a
returntump
if__name__=='__main__':
print(Countvalue().count(str))
（2）不考虑去重
s="xssdddeeeeeeeffff"
max_times=0
result={}
foriins:
ifs.count(i)>max_times:
result.clear()
result[i]=s.count(i)
max_times=s.count(i)
elifs.count(i)==max_times:
result[i]=s.count(i)
printresult
以下内容摘抄自：https://blog.csdn.net/watfe/article/details/79206165
#!/usr/bin/envpython3
#-*-coding:utf-8-*-
'''
2018.1.30
Python练习100题
http://www.runoob.com/python/python-100-examples.html
'''
'''
题目001：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？
'''
deftm001():
'''
【个人备注】：按题意直接写出来
'''
arr=[]
foriinrange(1,5):
forjinrange(1,5):
forkinrange(1,5):
num=100*i+10*j+k
ifi!=jandj!=kandi!=kandnumnotinarr:#互不相同且无重复数字的三位数
arr.append(num)
print(len(arr),arr)
deftm001_1():
'''
【个人备注】：其实python自带排列组合模块，可以直接调用。
也知道这个写法，只是函数记不住，还是百度一下才能写出来。
如果这是面试题，能写出后一种当然好，不能的话还是老老实实的按照上面的思路来吧。
'''
importitertools
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]fortintemp_arr]
print(len(arr),arr)
'''
题目002：企业发放的奖金根据利润(I)的多少来提成：
低于或等于10万元时，奖金可提10%；
利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
20万到40万之间时，高于20万元的部分，可提成5%；
40万到60万之间时高于40万元的部分，可提成3%；
60万到100万之间时，高于60万元的部分，可提成1.5%；
高于100万元时，超过100万元的部分按1%提成。
从键盘输入当月利润I，求应发放奖金总数？
'''
deftm002():
'''
程序分析：请利用数轴来分界，定位。
【个人备注】：这种处理数轴问题的写法，值得参考。比elif的写法，简洁方便的多。
'''
money=int(input('净利润:'))
arr=[1000000,600000,400000,200000,100000,0]
rat=[0.01,0.015,0.03,0.05,0.075,0.1]
bonus=0
foriinrange(len(arr)):
ifmoney>arr[i]:#对于处于区间的部分
bonus+=(money-arr[i])*rat[i]#计算并累加奖励
money=arr[i]#剩余部分
print(bonus)
'''
题目003：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
'''
deftm003():
'''
【个人备注】：网站上是求了一下方程，没细看。
python又不是没有开方函数，直接按字面意思解了。
'''
importmath
foriinrange(1000):
x=math.sqrt(i+100)
y=math.sqrt(i+100+168)
ifx%1==0andy%1==0:
print(i)
'''
题目004：输入某年某月某日，判断这一天是这一年的第几天？
'''
deftm004():
'''
【个人备注】：知道python有时间元组这一概念，这道题完全不需要计算。
时间元组包含九个属性
tm_year年
tm_mon月(1~12)
tm_mday日(1~31)
tm_hour时(0~23)
tm_min分(0~59)
tm_sec秒(0~61,60或61是闰秒)
tm_wday星期(0~6,0是周一)
tm_yday第几天(1~366,366是儒略历)
tm_isdst夏令时(平时用不到)
'''
importtime
date=input('输入时间(例如2018-01-23):')
st=time.strptime(date,'%Y-%m-%d')#时间文本转化成时间元祖
num=st.tm_yday
print(num)
'''
题目005：输入三个整数x,y,z，请把这三个数由小到大输出。
'''
deftm005():
print('输入三个数字')
x=input('输入第1个数字:')
y=input('输入第2个数字:')
z=input('输入第3个数字:')
l=[x,y,z]
arr=sorted(l)#你也可以使用list.sort()方法来排序，此时list本身将被修改
print(arr)
'''
题目006：斐波那契数列。
'''
deftm006():
'''
程序分析：斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
【个人备注】：很多种解法，我是按照分割的方式，每次取列表后两项，然后相加。
'''
l=[0,1]
foriinrange(10):
arr=l[-2:]
l.append(arr[0]+arr[1])
print(l)
'''
题目007：将一个列表的数据复制到另一个列表中。
'''
deftm007():
'''
【个人备注】：如果系统的看过python教程之类的应该都知道。
Python里面一切都是对象，list的复制需要用[:]的方式。
至于b=a只是相当于给a取了个别名而已，指向的是同一个列表，并没有实现复制。
'''
a=[1,2,3]
b=a[:]
'''题外话'''
a[0]=0
print(id(a),id(b))#可以看到a,b的内存不一致，是复制
print(a,b)#修改a，b不变
a=[1,2,3]
b=a
a[0]=0
print(id(a),id(b))#如果去掉[:]，可以看到a,b的内存一致，并没有复制，指向的是同一个列表
print(a,b)#修改a，b也变
'''
题目008：题目：输出9*9乘法口诀表。
'''
deftm008():
'''
【个人备注】：已经忘了，百度了才想起来口诀表具体长什么样。
注意%-7s和end=''的用法，其他没什么。
'''
foriinrange(1,10):
forjinrange(1,10):
ifj<=i:
string='%d*%d=%d'%(j,i,j*i)
print('%-7s'%string,end='')
print('')
deftm008_1():
'''
csdn用户isgoto用format方法生成字符串，也可以参考。
用循环到i+1的方法，比上面还能少写一行。
'''
foriinrange(1,10):
forjinrange(1,i+1):
print("{0}*{1}={2}".format(i,j,i*j),end="\t")
print()
'''
题目009：暂停一秒输出。
'''
deftm009():
'''
【个人备注】：time.sleep()，用过的都知道。
'''
importtime
a=time.time()
time.sleep(1)
b=time.time()
print(b-a)
'''
题目010：暂停一秒输出，并格式化当前时间。
'''
deftm010():
'''
【个人备注】：用过几次，用过就忘。
'''
importtime
a=time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time()))#time.localtime()时间戳转化成时间元祖
print(a)
time.sleep(1)
b=time.strftime('%Y-%m-%d%H:%M:%S',time.localtime(time.time()))#time.strftime()时间元祖转化成时间文本
print(b)
'''
题目011：古典问题：
有一对兔子，
从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子。
假如兔子都不死。
问每个月的兔子总数为多少？
'''
deftm011():
'''
其实这道题就是斐波那契数列的由来。
【个人备注】：理清思路是关键，理解成满两个月后，每月都能生兔子，就好办了。
'''
m1=1#满月
m2=0#满俩月（下个月生兔子）
mm=0#可以月月生兔子了
foriinrange(1,10):
#过了1个月后
mm=mm+m2#加入新增成年的兔子
m2=m1#满月的变成满俩月
m1=mm#这个月新出生兔子
print(i,mm+m1+m2)#每个月有多少对兔子
'''
题目012：判断101-200之间有多少个素数，并输出所有素数。
'''
deftm012():
'''
【个人备注】：按照素数不能被之前的素数整除，取200以内所有素数，然后取出101-200之间的部分。
'''
arr=[2,3]
#取200以内所有素数
foriinrange(4,201):
forjinarr:
ifi%j==0:
break
#else:#这是一开始我自己的写法，后来发现for可以直接接else子语句
#ifj==arr[-1]:
#arr.append(i)
else:#迭代的对象成功迭代完，位于else的子句将执行；而如果在for循环中含有break时则直接终止循环，并不会执行else子句。
arr.append(i)
#取出100-200之间部分
foriinrange(len(arr)):
ifarr[i]>100:
l=arr[i:]
print(len(l),l)
break
'''
题目013：打印出所有的"水仙花数"，
所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
'''
deftm013():
'''
【个人备注】：//取整，%求余，**3三次方。知道取整求余写法的就没问题。
'''
foriinrange(100,1000):
b=i//100#百位
s=i%100//10#十位
g=i%10#个位
ifb**3+s**3+g**3==i:
print(i)
'''
题目014：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
'''
deftm014():
'''
【个人备注】：拆到拆不动为止，类似012题。
'''
importmath
num=int(input('输入一个整数:'))
arr=[]
whilenum>1:
foriinrange(2,int(math.sqrt(num))+1):#因为题目是一个没写范围正整数，开方可以有效减少该值过大时候的计算量
ifnum%i==0:
arr.append(i)
num=num//i
break
else:
arr.append(num)
break
print(arr)
'''
题目015：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
'''
deftm015():
'''
【个人备注】：if-else基本用法，没啥说的。
'''
score=float(input('输入一个成绩:'))
ifscore>=90:
print('A')
elifscore>=60:
print('B')
else:
print('C')
'''
题目016：输出指定格式的日期。
'''
deftm016():
'''
【个人备注】：用的不多经常忘，整理了一下参考答案和一些转换
2019-5-29以下日期时间代码仅供参考。
我将常用的日期时间方法，整理到了我的另一篇博客中
《Python3日期文本互转，时间戳，时间差以及时区变换》
https://blog.csdn.net/watfe/article/details/84943732
'''
importtime
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())#时间的一种可读文本形式'TueJun2712:53:502017'
print(time.strftime('%Y-%m-%d%H:%M:%S',time.localtime()))#按指定文本格式输出时间'2017-06-2713: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模块来计算时间差，例如：
importdatetime
dt1=datetime.datetime.fromtimestamp(1517302458)
print(dt1,type(dt1))
dt2=datetime.datetime.now()
print(dt2)
print('相差%d天零%.1f个小时'%((dt2-dt1).days,(dt2-dt1).seconds/60/60))
'''
2018-01-3016:54:18
2018-02-0116:27:47.524774
相差1天零23.6个小时
'''
#注意上面的日期虽然看起来是文本，但实际上是datetime类型的。
#可以通过时间戳/时间文本转换得到，然后才能进行日期时间计算。
d1=datetime.datetime.strptime('2017-10-1619:21:22','%Y-%m-%d%H:%M:%S')
'''
题目017：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
'''
deftm017():
'''
【个人备注】：本来想写成这种格式来着
importstring
ifcinstring.ascii_letters:#abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
ifc=='':#空格
ifcinstring.digits:#0123456789
看了参考答案才知道有现成的函数可以用。
其实随便哪种都行，甚至直接把一串字母粘上去看起来更直接。
'''
s=input('inputastring:\n')
letters,space,digit,others=0,0,0,0
forcins:
ifc.isalpha():
letters+=1
elifc.isspace():
space+=1
elifc.isdigit():
digit+=1
else:
others+=1
print('char=%d,space=%d,digit=%d,others=%d'%(letters,space,digit,others))
'''
题目018：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。
'''
deftm018():
'''
【个人备注】：答案给的解法很多种，但是我还是认为我写的方法最简单。
2+22+222+2222+22222
可以理解为：
20000+2*2000+3*200+4*20+5*2
也就是：
1*2*10^4+2*2*10^3+3*2*10^2+4*2*10^1+5*2*10^0
所以简单迭代就可以出结果
'''
a=2
t=5
num=0
foriinrange(1,t+1):
num+=i*a*(10**(t-i))
print(num)
'''
题目019：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
'''
deftm019():
'''
【个人备注】：题意看的不是太懂，于是百度了一下：完数就是除了自身之外的所有约数之和等于他本身。
第一个完全数是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。
终于看懂了题意。
先求出所有约数，然后求和比一下是否相等就行了，没有难度
'''
fornuminrange(1,1000):
arr=[]
foriinrange(1,num):
ifnum%i==0:
arr.append(i)
ifsum(arr)==num:
print(num,arr)
'''
题目020：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
'''
deftm020():
'''
【个人备注】：很简单，没啥说的
'''
total=0
m=100#第一次落地，经过了一百米
total+=m
foriinrange(10-1):#之后9次弹起到落地
m=m/2#弹起的高度
total+=2*m#弹起然后重新落地，一共经过的距离
print(total)
print(m/2)
'''
题目021：猴子吃桃问题
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求第一天共摘了多少。
'''
deftm021():
'''
【个人备注】：第十天num=1个，第九天必然是4个：4/2-1=1，也就是(num+1)*2=4。
做这种题，先用算数式列出来，然后用代码描述就行了。
'''
num=1
foriinrange(10-1):
num=(num+1)*2
print(num)
'''
题目022：两个乒乓球队进行比赛，各出三人。
甲队为a,b,c三人，乙队为x,y,z三人。
已抽签决定比赛名单。有人向队员打听比赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
'''
deftm022():
'''
【个人备注】：关键是将抽象化，将问题抽象成代码方式。
我的解题思路，是用排列组合函数，列出方案，然后排除。
而官方解答里面有一个纯粹的for循环加if的求解方式，
更抽象一些，用了一个很常用固定范式，直接拿来解题了。
稍微对其抽象的方法注释了一下。
'''
importitertools
jia=['a','b','c']
yi=['x','y','z']
arr=list(itertools.permutations(yi,3))#面对甲队a,b,c时，乙队所有排列[('x','y','z'),('x','z','y'),('y','x','z'),('y','z','x'),('z','x','y'),('z','y','x')]
arr=[[jia[i]+a[i]foriinrange(3)]forainarr]#将a,b,c写上，得到所有对阵组合[['ax','by','cz'],['ax','bz','cy'],['ay','bx','cz'],['ay','bz','cx'],['az','bx','cy'],['az','by','cx']]
foriinarr:
if'ax'ini:
pass
elif'cx'inior'cz'ini:
pass
else:
print(i)#得到['az','bx','cy']
deftm022_1():
forain['x','y','z']:#a在x,y,z中挑一个打
forbin['x','y','z']:#b在x,y,z中挑一个打
forcin['x','y','z']:#c在x,y,z中挑一个打三层总计27种打法
ifa!=bandb!=candc!=a:#a,b,c不能挑同一个人缩减到6种打法
ifa!='x'andc!='x'andc!='z':#依据题意不能ax,cx,cz缩减到1种打法
print('a'+a,'b'+b,'c'+c)
'''
题目023：
打印出如下图案（菱形）:
*
***
*****
*******
*****
***
*
'''
deftm023():
'''
【个人备注】：想到了绝对值，
然后将[0,1,2,3,4,5,6]变成了[3,2,1,0,1,2,3]，也就是每行左边空格数。
'''
num=7
foriinrange(num):
blank=abs(num//2-i)
print(''*blank+'*'*(num-2*blank)+''*blank)
'''
题目024：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
'''
deftm024():
'''
没啥好说的
'''
a,b,num=2,1,0
foriinrange(20):
num+=a/b
a=a+b
b=a-b
print(num)
'''
题目025：求1+2!+3!+...+20!的和。
'''
deftm025():
'''
【个人备注】：实现起来很简单。
下面官方的代码，比我写的更简洁。
'''
s,t=0,1
forninrange(1,21):
t*=n
s+=t
print(s)
'''
题目026：利用递归方法求5!。
'''
deffac(x):
ifx>1:
returnx*fac(x-1)
else:
returnx
deftm026():
'''
【个人备注】：按题目要求，公式f(n)=n*f(n-1)，递归调用求解。
'''
print(fac(5))
'''
题目027：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
'''
defoutput(s,l):
ifl==0:
return
print(s[l-1])
output(s,l-1)
deftm027():
'''
【个人备注】：直接从官网复制，不喜欢递归。
'''
s=input('Inputastring:')
l=len(s)
output(s,l)
'''
题目028：有5个人坐在一起，
问第五个人多少岁？他说比第4个人大两岁。
问第4个人，他说比第3个人大两岁。
问第3个人，又说比第2个人大两岁。
问第2个人，说比第1个人大两岁。
最后问第一个人，他说是10岁。
请问第五个人多大？
'''
defage(x):
ifx>1:
return2+age(x-1)
else:
return10
deftm028():
'''
【个人备注】：官网给的还是递归方法，因为不用递归的话就是个口算题。
'''
print(age(5))
'''
题目029：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
'''
deftm029():
'''
【个人备注】：用Python，SoEasy~
list倒序可以用list.reverse()；
字符串就只能用步长=-1的方式来倒序了。
'''
num=12345
s=str(num)
print(len(s))
print(s[::-1])
'''
题目030：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
'''
deftm030():
'''
【个人备注】：没啥可说的。
'''
num=12321
s=str(num)
foriinrange(len(s)//2):
ifs[i]!=s[-i-1]:
print(False)
break
else:
print(True)
'''
题目031：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
'''
deftm031():
'''
【个人备注】：按照题意要求实现了就行
'''
week=['monday','tuesday','wednesday','thursday','friday','saturday','sunday']
inp=''
while1:
arr=[]
inp=inp+input('请输入一个字母:')
fordayinweek:#挑出满足输入的星期
ifinp==day[:len(inp)]:
arr.append(day)
iflen(arr)==1:#只剩一个，说明唯一，可以输出结果
print('以%s开头的单词是:%s'%(inp,arr[0]))
inp=''
eliflen(arr)==0:#一个都没有说明输错了，需要重新输入
print('没有%s开头的单词'%inp)
inp=''
'''
题目032：按相反的顺序输出列表的值。
'''
deftm032():
'''
【个人备注】：之前已经做过了
'''
#方法一
a=[1,2,3,4,5]
print(a[::-1])
#方法二
a=[1,2,3,4,5]
a.reverse()
print(a)
#方法三
a=[1,2,3,4,5]
a.sort(reverse=True)
print(a)
'''
题目033：按逗号分隔列表。
'''
deftm033():
'''
【个人备注】：一开始没看懂题目项干啥，直接print(list)不就是逗号分隔么
实际上题目的意思是，合并列表项，以逗号为间隔
'''
a=['1','2','3','4','5']
print(','.join(a))
'''
题目034：练习函数调用。
'''
deftm034():
'''
【个人备注】：没头没尾的一个题，之前的递归实际上就是函数的调用了。不写了。
'''
pass
'''
题目035：文本颜色设置。
'''
deftm035():
'''
【个人备注】：感觉不像是不是python的题。
'''
pass
'''
题目036：求100之内的素数。
'''
deftm036():
'''
【个人备注】：素数就是质数
'''
arr=[2]
foriinrange(3,100):
forjinarr:
ifi%j==0:
break
else:
arr.append(i)
print(arr)
'''
题目037：对10个数进行排序。
'''
deftm037():
'''
【个人备注】：实际上考察的是排序。揣测了一下题意，写了两种解法
'''
#方法1，python解法
a=[1,5,7,3,2,4,9,10,6,8]
a.sort()
print(a)
#方法2，常规解法
a=[1,5,7,3,2,4,9,10,6,8]
b=[a[0]]
fornumina[1:]:
foriinrange(len(b)):
ifnumj:
print('%d大于%d'%(i,j))
elifi==j:
print('%d等于%d'%(i,j))
elifimapobject
#filter(functionorNone,iterable)-->filterobject
#reduce(function,sequence[,initial])->value
foo=[2,18,9,22,17,24,8,12,27]
print(list(map(lambdax:x*2+10,foo)))#映射[14,46,28,54,44,58,26,34,64]
print(list(filter(lambdax:x%3==0,foo)))#过滤[18,9,24,12,27]
fromfunctoolsimportreduce#在Python3里,reduce()函数已经被从全局名字空间里移除了,它现在被放置在fucntools模块里
print(reduce(lambdax,y:x+y,foo))#累积139
'''
题目050：输出一个随机数。
'''
deftm050():
'''
【个人备注】：之前学习随机的时候整理的东西，用到时候来找就行了
'''
importrandom
#随机数操作
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)#列表中的元素打乱
'''
题目051~053、055：
学习使用按位与&
学习使用按位或|
学习使用按位异或^
学习使用按位取反~
'''
deftm051():#tm052#tm053#tm055
'''
【个人备注】：大概看了一下资料，按位操作可以通过bin()函数转换为二进制从而实现。
感觉二进制的计算如果不是学加密之类的基本用不上。
所以这一题，大概写了集合的用法，&、|在python中是集合set()才用的符号
两个列表求交集并集，通常也都是转换为集合，然后进行计算的。
'''
#可迭代变量转换为集合形式
x=set('runoob')
y=set('google')
print(x,y)#重复的被删除{'n','o','b','u','r'}{'o','g','e','l'}
#集合的交集、并集、差集
print(x&y)#交集{'o'}
print(x|y)#并集{'e','o','g','l','u','n','b','r'}
print(x-y)#差集{'n','b','u','r'}
#当然也可以写成函数形式，不过确实没有上面符号好记。
print(x.intersection(y))
print(x.union(y))
print(x.difference(y))
'''
题目054：取一个整数a从右端开始的4-7位。
'''
deftm054():
'''
【个人备注】：官网答案不对
'''
a=123456789
b=str(a)
print(b[-7:-3])#写的时候注意一下python切片是[-7:-4)左闭右开的，不包含[-4]的，所以要写成-3才能取到
'''
题目056：画图，学用circle画圆形。
题目057：画图，学用line画直线。
题目058：画图，学用rectangle画方形。
题目059：画图，综合例子。
题目063：画椭圆。
题目064：利用ellipse和rectangle画图。
题目065：一个最优美的图案。
所有画图题pass有爱的自己参照下面，将官网答案改成python3运行即可。
'''
deftm056():#tm057、tm058、tm059、tm063、tm064、tm065、
'''
【个人备注】：这个技能感觉用不上啊。
复制了官网Python2答案，调整一下放到python3上成功运行了。
'''
importtkinter
canvas=tkinter.Canvas(width=600,height=500,bg='yellow')
canvas.pack(expand='yes',fill='both')
k=1
j=1
foriinrange(0,26):
canvas.create_oval(300-k,250-k,300+k,250+k,width=1)
k+=j
j+=0.6
canvas.mainloop()
'''
题目060：计算字符串长度。
'''
deftm060():
'''
【个人备注】：无
'''
a='aegweg'
print(len(a))
'''
题目061：打印出杨辉三角形（要求打印出10行如下图）。
1
11
121
1331
14641
15101051
1615201561
172135352171
18285670562881
193684126126843691
'''
deftm061():
'''
【个人备注】：感觉自己写的比官网简单好懂
'''
arr=[1]
print(1)
whilelen(arr)<10:#[1,1]
a=[0]+arr#[0,1,1]
b=arr+[0]#[1,1,0]
arr=[a[i]+b[i]foriinrange(len(a))]#[1,2,1]
s=[str(i)foriinarr]
print(''.join(s))
'''
题目062：查找字符串。
'''
deftm062():
s='abcde'
print(s.find('c'))
'''
题目066：输入3个数a,b,c，按大小顺序输出。
'''
deftm066():
arr=[]
foriinrange(3):
a=input('请输入数字:')
arr.append(int(a))
arr.sort(reverse=True)
print('从大到小',arr)
'''
题目067：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
'''
deftm067():
'''
【个人备注】：感觉自己写的比官网简单好懂，直接用python思维写，确实很方便
'''
a=[6,3,10,2,5,1,4,7,9,8]
i=a.index(max(a))
a[0],a[i]=a[i],a[0]
i=a.index(min(a))
a[-1],a[i]=a[i],a[-1]
print(a)
'''
题目068：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
'''
deftm068():
a=[1,2,3,4,5,6,7,8,9,10]
m=3
b=a[-m:]+a[:-m]
print(b)
'''
题目069：有n个人围成一圈，顺序排号。
从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
'''
deftm069():
'''
【个人备注】：python基础变量没有这种圈状循环的。
最直接的方法是列表，点队尾再从头开始。
缺点是列表删除中间项，后面的索引值都会变，需要计算。
所以我换了种方法，
把问题抽象成排队进门的问题
完全不考虑索引问题。
'''
#初始化
n=34
arr=list(range(1,n+1))#所有人门外站成一队【a】,进门后依旧按序站好【b】
count,a,b=0,arr,[]
#开始解题
whilelen(a+b)>1:#循环直到只剩1人
num,count=a.pop(0),count+1#排队进门，每进一人【a.pop】，按一下计数器
ifcount%3!=0:b.append(num)#进门后依旧按序站好【b.append】，计数器逢3淘汰。
ifa==[]:a,b=b,[]#如果门外没人了【a=[]】，所有人重新到门外站好【a=b】
print(a[0])
'''
题目070：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
'''
deftm070():
'''
【个人备注】：简单
'''
defgetlength(string):
returnlen(string)
if__name__=='__main__':
x='abcde'
print(getlength(x))
'''
题目071：编写input()和output()函数输入，输出5个学生的数据记录。
'''
deftm071():
'''
【个人备注】：用字典类型随便写写
'''
definp(data):
name=input('输入学生姓名：')
score=input('输入学生成绩：')
data[name]=score
print('成功录入')
returndata
defoutp(data):
name=input('输入学生姓名：')
print('该学生的成绩是：',data.get(name))
returndata
if__name__=='__main__':
data={}
while1:
a=input('输入/输出学生成绩(i/o)：')
ifa=='i':
data=inp(data)
elifa=='o':
data=outp(data)
else:
print('输入值不对')
'''
题目072：创建一个链表。
题目073：反向输出一个链表。
'''
deftm072():
'''
【个人备注】：已经几乎忘了链表了，网上搜了一下终于想起链表是什么来着。
这种底层的东西，完全没必要用python去模拟
http://www.newsmth.net/nForum/#!article/Python/73818?p=10
'''
pass
'''
题目074：列表排序及连接。
题目079：字符串排序。(也是一样的)
'''
deftm074():#tm079
'''
【个人备注】：之前都用过
'''
a=[3,2,1]
b=[4,5,6]
a.sort()
print(a)
print(a+b)
'''
题目075：放松一下，算一道简单的题目。
'''
deftm075():
'''
【个人备注】：Σ(°△°|||)︴，不是我偷工减料，题目就是这个，后面太监了
'''
pass
'''
题目076：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n
'''
deftm076():
'''
【个人备注】：学了lambda想耍一下，结果发现官网写的比我还简洁！
'''
n=17
fenmu=range(2,n+1,2)ifn%2==0elserange(1,n+1,2)
s=sum(map(lambdax:1/x,fenmu))
print(s)
#官网参考答案
n=17
ls=sum([1/iforiinrange(n,0,-2)])
print(ls)
'''
题目077：循环输出列表
'''
deftm077():
'''
【个人备注】：无需动脑
'''
l=[1,2,3,4,5]
foriinl:
print(i)
'''
题目078：找到年龄最大的人，并输出。
person={"li":18,"wang":50,"zhang":20,"sun":22}
'''
deftm078():
'''
【个人备注】：官网的答案也基本一样。
'''
person={"li":18,"wang":50,"zhang":20,"sun":22}
name,age='',0
forpinperson.keys():
ifperson.get(p)>age:
name,age=p,person.get(p)
print(name,age)
'''
题目080：海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子平均分为五份，多了一个，
这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，
它同样把多的一个扔入海中，拿走了一份，
第三、第四、第五只猴子都是这样做的，
问海滩上原来最少有多少个桃子？
'''
deftm080():
'''
【个人备注】：不考虑解方程什么的，问题实际上归结成
“整数n，迭代5次之每次都能得到整数，求n的最小值”问题。
一开始想简单了，以为最后的猴子只拿一个，代进去一算发现不是整数。
于是直接暴力输入，一个个试直到3121，得到整除。
当然也可以反着试，假设最后一个猴子拿到n个桃子，remain=lambdat:t/4*5+1，
一个个试直到1020，得到整除，也能得出结论，最开始的猴子拿了3121个桃子。
'''
fortotalinrange(10000):
t=total#沙滩上有t个桃子
remain=lambdat:(t-1)/5*4#每次分桃后剩余桃子。
foriinrange(5):
t=remain(t)
ift%1!=0:break#如果不是整数，说明不符合题意
else:
print(total,t)#5次都能得到整数，第一个猴子3121，五个猴子拿完沙滩剩余1020个。
break
'''
题目081：809*??=800*??+9*??其中??代表的两位数,
809*??为四位数，8*??的结果为两位数，9*??的结果为3位数。
求??代表的两位数，及809*??后的结果。
'''
deftm081():
'''
假设??为x，因为8*x<100，所以x<13。
实际上因为9*x>100，得到x>11，很明显x就是12，题意给的过于充分了。
程序如下：
'''
l=lambdax:len(str(x))
foriinrange(20):
ifl(809*i)==4andl(8*i)==2andl(9*i)==3:
x=i
print(x)
print(809*x==800*x+9*x)
print(809*x)
'''
题目082：八进制转换为十进制
'''
deftm082():
'''
【个人备注】：知道了这些，你就可以随意转了。
'''
print(bin(10))#十转二
print(oct(10))#十转八
print(hex(10))#十转16
print(int('10',8))#八转十
print(int('10',2))#二转十
print(int('10',16))#16转十
'''
题目083：求0—7所能组成的奇数个数。
'''
deftm083():
'''
【个人备注】：没说组成几位数或是否重复使用。假设1-8位都可以，且不能重复使用。
直接用排列函数，累加然后去重，就得到答案了。
'''
s=[iforiin'01234567']
importitertools
arr=[]
foriinrange(1,9):
a=list(itertools.permutations(s,i))#长度1-8左右排列
l=list(map(lambdax:int(''.join(x)),a))#整理成数字形式（避免出现02这种情况，02实际上就是2）
arr+=l
print(i,len(l))
arr1=set(arr)#去重
arr2=list(filter(lambdax:x%2==1,arr1))#只留奇数
print(len(arr),len(arr1),len(arr2))#答案是46972
deftm083_1():
'''
【个人备注】：因为也不知道对错，又用穷举法验证验证了一下
'''
count=0
foriinrange(76543211):#能组成的最大数字也就是76543210了
s=str(i)#转换成文本形式s
if'8'insor'9'ins:#s中不包含8和9
continue
else:
cs=set([cforcins])#s中的数字去重，如果去重后和去重前长度一致，说明数字没有重复使用
iflen(s)==len(cs)ands[-1]in'1357':#各位不重复且是奇数
count+=1
ifi%100000==0:print(i,count)#每10万个输出一下结果，避免程序卡死发现不了。
print(count)#公司电脑比较差劲，跑了2分钟多，也出结果了46972。
'''
题目084：连接字符串。
'''
deftm084():
'''
【个人备注】：join的用法，之前都已经用过很多次了
'''
pass
'''
题目085：输入一个奇数，然后判断最少几个9除于该数的结果为整数。
'''
deftm085():
'''
【个人备注】：挨个试直到整除为止即可。
'''
x=int(input('inputanumber:'))
foriinrange(1,61):
ifint('9'*i)%x==0:
print(i)
break
else:
print('noway')
'''
题目086：两个字符串连接程序。
'''
deftm086():
#直接‘+'就行
pass
'''
题目087：回答结果（结构体变量传递）。
'''
deftm087():
'''
没题目没得做
'''
pass
'''
题目088：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
'''
deftm088():
#没啥说的
foriin[1,4,5,14,22]:
print('*'*i)
'''
题目089：某个公司采用公用电话传递数据，数据是四位的整数，
在传递过程中是加密的，加密规则如下：
每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
'''
deftm089():
x,c=1234,5
q,b,s,g=x//1000,x//100%10,x//10%10,x%10
s=(g+c)%10*1000+(s+c)%10*100+(b+c)%10*10+(q+c)%10
print(s)
'''
题目090：列表使用实例。
'''
deftm090():
#没有具体要求
pass
'''
题目091：时间函数举例1。
题目092：时间函数举例2。
题目093：时间函数举例3。
题目095：字符串日期转换为易读的日期格式。
'''
deftm091():#tm092、tm093、tm095
#参看tm016
pass
'''
题目094：时间函数举例4,一个猜数游戏，判断一个人反应快慢。
'''
deftm094():
importtime,random
print('《猜大小0-1000之间》')
x=random.randint(0,1000)
flag=input('是否开始(y/n)：')
ifflag=='y':
s=time.time()
while1:
m=int(input('请输入数字：'))
ifm>x:
print('大了')
elifm
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。