python 2022省赛 刷题统计

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 aa 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n 题?

输入格式
输入一行包含三个整数 a, b 和 n.

输出格式
输出一个整数代表天数。

样例输入
10 20 99

样例输出
8

评测用例规模与约定

运行限制

最大运行时间：1s
最大运行内存: 256M

本文提供两种做法，小伙伴们可以参考，有其他想法的，可与小AO分享哦。

第一种：首先，统计一周需要刷多少题，用目标数减去一周刷的题目，其次，算出总共需要多少周以及还剩下多少天，最后，通过循环来一个一个的解决剩下的天数。

import os
import sys

# 请在此输入您的代码
#刷题统计
a,b,n = map(int,input().split())
sum = a*5 + b*2
week = n//sum
n -= week*sum
day = week *7
for i in range(5):
    if n>0:
        n -= a
        day += 1
for j in range(2):
    if n>0:
        n -= b
        day += 1
print(day)

结果：

第二种：首先，感谢本文作者小AO的指导老师“小庭哥”：“蓝桥杯讲究时间和空间的算法比赛，尽量避免循环”。其次，为本文作者小AO提供另一种做法：利用divmod(n,s)方法可算出n与s的商和余数，最后，使用判断语句来统计出需要的天数。

import os
import sys

# 请在此输入您的代码
a,b,n = list(map(eval,input().split()))
tmpl = a*5
tmp2 = b*2
s = tmpl + tmp2
week,p = divmod(n,s)
day = 7*week
if p > tmpl:
    if p <= tmpl + b:
        day+=6
    else:
        day+=7
else:
    t1,t2 = divmod(p,a)
    if t2>0:
        day += (t1+1)
    else:
        day += t1
print(day)

结果：

总结：这里可能就有小伙伴们发现(没发现也要假装发现)第一种的做法比第二种的做法的时间和空间复杂度都低。确实如此，但只是对这道题而言，要是数据量过大呢？所以对于蓝桥杯，我们要尽量避免使用循环，是尽量。