1题 跑步训练
1题 跑步训练
问题描述
小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。
如果小明跑步,每分钟损耗 600 的体力。
如果小明休息,每分钟增加 300 的体力。
体力的损耗和增加都是 均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。
如果某个时刻小明的体力到达 0,他就停止锻炼, 请问小明在多久后停止锻炼。
为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。
答案提交
这是一道结果填空题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
小学奥数题
total = 10000
consume = 10
i = 0
while total > 600:
total = total - 600 + 300
i += 1
min1 = total/consume
res = int(min1 + i*120)
print(res)
答案:3880
2题 阶乘约数
2题 阶乘约数
问题描述
定义阶乘 n! = 1 × 2 × 3 × ··· × n。
请问 100! (100 的阶乘)有多少个约数。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
n = 100
# 因为数不大,就用最普通的方法统计质数了。
p = [2]
for i in range(3, n + 1):
j = 2
while j < i:
if i % j == 0:
break
j += 1
else:
p.append(i)
m = {
}
for i in p:
m[i] = 1 # 每个质数初始为 1,代表不选这个质数的可能。
for i in range(2, n + 1): # 遍历 [2, 100]
x = i
for j in p: # 遍历质数,将每个被乘数都质因数分解一下。
# (比如 6 分解成 2*3 ,12 分解成 2*2*3)
if j > x:
break
while x % j == 0:
x //= j
# 让对应的质数个数 + 1
m[j] += 1
s = 1
# 所有质因子的个数相乘,就是约数个数了。
for i in m.values():
s *= i
print(s)
答案:39001250856960000
3题 出栈次序
3题 出栈次序
问题描述
X星球特别讲究秩序,所有道路都是单行线。
一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。
路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。
X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。
如果车辆进入检查站和离开的次序可以任意交错。
那么,该车队再次上路后,可能的次序有多少种?
为了方便起见,假设检查站可容纳任意数量的汽车。
显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。
现在足足有16辆车啊,亲!需要你计算出可能次序的数目。
答案提交
这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性文字)。
卡特兰数应用(卡特兰数百度百科)
我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出:
f(1)= 1 即 1
f(2)= 2 即 12、21
f(3)= 5 即 123、132、213、321、231
f(4) = f(3) +f(2) * f(1) + f(1) * f(2) + f(3) 即有14种
求卡特兰数的公式之一,用h(n)表示卡特兰数的第n项,其中h(0)=1,h(1)=1
h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2)
用递推求卡特兰数:
def f(i):
sum = 0
if i == 0 or i == 1:
return 1
else:
for j in range(i):
sum += f(j)*f(i-j-1)
return sum
a = f(16)
print(a)
答案35357670
4题 哥德巴赫分解
哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。
你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。
实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。
对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。
比如,100以内,这个数是19,它由98的分解贡献。
你需要求的是10000以内,这个数是多少?
注意,需要提交的是一个整数,不要填写任何多余的内容(比如,说明性的文字)
先两次for循环,然后判断是不是质数
res = 0
n = 10000
def isPrimeNumber(num):
num = int(num)
for i in range(2, num):
if num % i == 0:
return False
return True
for i in range(4, n, 2):
for j in range(2, int(i / 2)):
if isPrimeNumber(j) and isPrimeNumber(i - j):
res = max(res, j)
break
print(res)
答案:173
5题 图书排列
5题 图书排列
题目描述
将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。
请计算一共有多少种不同的排列方案。
注意,需要提交的是一个整数,不要填写任何多余的内容。
使用itertools包中的permutations可以迭代出所有的排列可能,然后再筛选
import itertools
def define(a):
for i in range(9):
if abs(a[i]-a[i+1]) == 1:
return False
return True
num = [1,2,3,4,5,6,7,8,9,10]
res = 0
for<