题目:
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半,如果一共有20项,
求这个和是多少,结果用分数表示出来。
类似:
3/2
当然,这只是加了前2项而已。分子分母要求互质。
注意:
需要提交的是已经约分过的分数,中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。
改题为省赛的C/C++的填空题第一题:
由题目知:1/1+1/2+1/4+…一共有20项,看题可得推导式
1/20+1/21+1/22+…+1/219这样的推导式
可知分母为:2*19即2的19次方
分子为:2的0次方+2的1次方+2的2次方+…+2的19次方
Python是默认int数据都是大数类型:所以:
fenzi=[2**i for i in range(20)]
sum(fenzi)
注意读题目:需要提交的是已经约分过的分数,所以此题还考察了,求两个整数的最大公约数:
这里使用的是辗转相除法
def gcd(a,b):
if a<b:
a,b=b,a# 这里a设为两个数中较大的
while(a%b != 0):
c = a%b
a,b=b,c
return b
流程图:
趁这个知识复习一下求最小公倍数的算法:
def lcm(x, y):
# 获取最大的数
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
return lcm
综上所诉:
此题的代码为
fenzi=[2**i for i in range(20)]
fenzi=sum(fenzi)
fenmu=2**19
max_gys=gcd(fenzi,fenmu)
print("{0}/{1}".format(fenzi//max_gys,fenmu//max_gys))
def gcd(a,b):
if a<b:
a,b=b,a# 这里a设为两个数中较大的
while(a%b != 0):
c = a%b
a,b=b,c
return b
过了几天,我复习python的math模块时发现:
求两个数的最大公约数只需要: math.gcd(x,y)
又get新知识,math模块真是好用:
求x!的阶乘:>>> math.factorial(5) 120
可以用math.factorial()方法