1 条题解

  • 0
    @ 2025-10-30 13:40:07

    思路分析

    1. 任务拆解:

    • 读取白天爬升高度m、晚上下滑高度n、树高h
    • 模拟蛇每天爬升和下滑的过程
    • 计算蛇爬到树顶所需的天数

    2. 关键点分析:

    • 每天先爬升m米,再判断是否已经到达树顶
    • 如果还未到达树顶,晚上下滑n米
    • 最后一天爬升后到达树顶,不再下滑
    • 注意数据范围较大,直接模拟可能超时

    3. 步骤规划:

    • 读取m、n、h的值
    • 初始化当前高度hh=0,天数t=0
    • 循环模拟每一天:
      • 天数加1
      • 白天爬升m米
      • 判断是否达到或超过树高
      • 如果未到达树顶,晚上下滑n米
    • 输出总天数

    4. 代码对应:

    • int m,n,h,hh=0,t=0; cin>>m>>n>>h; → 读取参数并初始化
    • while(true) → 无限循环模拟每一天
    • t++; → 天数计数
    • hh+=m; → 白天爬升
    • if(hh>=h) break; → 判断是否到达树顶
    • hh-=n; → 晚上下滑
    • cout<<t; → 输出总天数
    • 1

    信息

    ID
    1365
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    (无)
    递交数
    416
    已通过
    243
    上传者