蓝桥杯A组——Python（10.11）Day13

蓝桥杯A组——Python（10.11）Day13

• 今天来不及了，只有一道题

W3T9-阶乘的和:

给定n个数Ai，问能满足m!为sum_{i=1}^{m}(Ai!)的因数的最大的m是多少
【输入格式】
输入的第一行包含一个整数n。
第二行包含n个整数，分别表示Ai，相邻整数之间使用一个空格分隔。

• 先来个无脑模拟，测试数据太大会爆

print('【输入格式】\n'
      '输入的第一行包含一个整数n\n'
      '第二行包含n个整数，分别表示Ai，相邻整数之间使用一个空格分隔。\n')
#阶乘函数
def factorial(n):
    if n == 0:
        return 1
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

n = int(input())
a = list(map(int,input().split()))
b,c = [0]*n,[0]*n
for i in range(n):
    b[i] = factorial(a[i])
    c[i] = factorial(i+1)

res=1
sumn = sum(b)
for i in range(n-1,-1,-1):
    if sumn % c[i] == 0:
        res = i+1
        break
    else:
        sumn -= c[i]
print(res)

• factorial()函数math库里有了，但还是自己写一下

• 来一个数学分析后的解题

首先明确，这个式子中num为整数时成立的条件，通过对分子提取公因数得到公因数为S!，则m最大的值即为S。所以求解该问题只需要模拟阶乘的转换就可以。

n = int(input())
a = list(map(int,input().split()))
a.sort()
st,i,cnt = a[0],0,0
while i<n:
  while i<n and a[i]==st:
    cnt += 1
    i += 1
  if cnt and cnt%(st+1)==0:
    cnt,st = cnt//(st+1),st+1
    if i==n:
      while cnt and cnt%(st+1)==0:
        cnt,st = cnt//(st+1),st+1
  else:
    break
print(st)

• 累，面试+辩论+开会，啊啊啊啊啊啊啊
• 想回高三休息两天

————————————————————————————————————————
   困

W3(D13)——end