人有体力、情商、智商的高峰日子, 它们分别每隔23天、28天和33天出现一次。对于每个人,我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i(不一定是第一次出现高峰的日子),在给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用举例d的天数表示)。例如:给点日子为10,下次出现三个高峰统一天的日子是12,则输出2。
输入
输入四个整数: p, e, i 和 d。 p, e, i 分别表示体力、情歌和智力高峰出现的日子。d是给定的日子,可能小于p,e或 i。所有给定的日子是非负的并且小于或等于365,所求的日子小于或等于21252。
输出
从给定日子起,下一次三个高峰同一天的日子的天数。
思路
- 直接使用枚举即可
- 注意d可能小于p, e或i
- 对[d+1, 21252]区间内的所有日子进行枚举,找到第一个符合条件的日期,找到后返回该日期与d的差值
def nextDay(p, e, i, d):
p %= 23
e %= 28
i %= 33
for day in range(d + 1, 21253):
if day % 23 == p and day % 28 == e and day % 33 == i:
return day-d
return None