题目021:猴子吃桃问题
猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。
求第一天共摘了多少。
【思路】:第十天num=1个,第九天必然是4个:4/2-1=1,也就是(num+1)*2=4。
做这种题,先用算数式列出来,然后用代码描述就行了。
num = 1
for i in range(10-1):
num = (num+1)*2
print(num)
题目022:乒乓球问题
两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
【思路】:关键是将抽象化,将问题抽象成代码方式。我的解题思路,是用排列组合函数,列出方案,然后排除。而官方解答里面有一个纯粹的for循环加if的求解方式,更抽象一些,用了一个很常用固定范式,直接拿来解题了。稍微对其抽象的方法注释了一下。
import itertools
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] 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']] for i in arr:
if 'ax' in i:
pass
elif 'cx' in i or 'cz' in i:
pass
else:
print(i) # 得到 ['az', 'bx', 'cy']
def tm022_1():
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种打法
print('a'+a,'b'+b,'c'+c)
*
***
*****
*******
*****
***
*
【思路】:想到了绝对值,
然后将[0,1,2,3,4,5,6]变成了[3,2,1,0,1,2,3],也就是每行左边空格数。
num = 7
for i in range(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项之和。
没啥好说的
a,b,num = 2,1,0
for i in range(20):
num+=a/b
a=a+b
b=a-b
print(num)
题目025:求1+2!+3!+...+20!的和。
【思路】:实现起来很简单。
s,t=0,1
for n in range(1,21):
t*=n
s+=t
print(s)