python练习题—传染问题(治愈)

复制代码
传染(infect)某种传染病第一天只有一个患者,前五天为潜伏期,不发作也不会传染人第6天开始发作,从发作到治愈需要5天时间,期间每天传3个人 求第N天共有多少患者

思路:

开始时认为可以进行判断五天或者五天十天后进行计算,但是进行试验后发现这样没有办法判断减少的人,如果强行这样的话会很复杂,得不偿失;

但是经过搜索后发现可以通过遍历每天的人数,一天天判断让数据进行相互运算

python 复制代码
def infect(N):
    lurk_day = 5  # 潜伏期天数
    disease_day = 5  # 发作期天数
    people_inface = 3  # 每天每个发作期患者传染的人数
    begin = 1  # 患者数
    now_people = 0  # 当前处于发作期的患者数
    # 遍历每一天
    for day in range(1, N + 1):
        # 如果今天有患者开始发作(即潜伏期结束)
        if day - lurk_day > 0:
            # 将昨天处于潜伏期的患者加入到发作期患者列表中
            now_people += 1
            # 如果今天有发作期患者结束发作(即治愈)
        if day - lurk_day - disease_day >= 0:
            # 将最早开始发作的患者从发作期列表中移除
            now_people -= 1
            # 如果今天有发作期患者
        if now_people > 0:
            # 计算今天新增的患者数量(由发作期患者传染)
            new_patients = people_inface * now_people
            # 将新增患者数量加到总患者数量中
            begin += new_patients
            # 返回第N天的患者总数
    return begin
    # 示例:计算第10天的患者总数
print(infect(5))
复制代码
相关推荐
倒头就睡的小比特1 天前
算法竞赛C++常用的STL
c++·算法
默_笙1 天前
🍙 给每个请求过安检:FastAPI 是怎么把校验写进类型注解的
python
小羊没烦恼!1 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
qq_426003961 天前
启动playwright录制codegen生成自动化测试脚本
python·自动化
虎头金猫1 天前
4K 视频总卡在公网带宽?用 N1 + OpenList 把网盘播放链路重新理顺
运维·服务器·网络·python·容器·beautifulsoup·pandas
长沙三为智能科技1 天前
家政小程序开发从0到上线:五阶段交付流程与验收清单
python
伞伞悦读2 天前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
只睡四小时2 天前
Canvas 弹道联机实战:700 行 + 固定时间步长
python·websocket·html5·游戏开发·canvas
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控