枚举算法:生理周期

人有体力、情商、智商的高峰日子, 它们分别每隔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。

输出
从给定日子起,下一次三个高峰同一天的日子的天数。

思路

  1. 直接使用枚举即可
  2. 注意d可能小于p, e或i
  3. 对[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
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,236评论 0赞 2
  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 11,181评论 0赞 13
  • 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. 枚举 枚举是基于逐个尝试答案的一...
    SnailTyan阅读 619评论 0赞 0
  • 《老子》引导下的别样人生 ——记吴富安老师的报告 ...
    风起时_c14b阅读 705评论 0赞 0
  • 再次参加复训,又一次头脑与肢体风暴式的全身心洗礼,喜欢这种感觉,有激情也有淡定从容,每个人都有吸收不一样的东西… ...
    Alina_qi阅读 86评论 0赞 0

友情链接更多精彩内容