ZZULIOJ【1072】青蛙爬井【循环】&&【模拟】

最新推荐文章于 2024-03-01 22:04:57 发布

tian_he_he

最新推荐文章于 2024-03-01 22:04:57 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：循环模拟文章标签：循环模拟

本文链接：https://blog.youkuaiyun.com/tian_he_he/article/details/76571938

循环同时被 2 个专栏收录

18 篇文章

订阅专栏

模拟

6 篇文章

订阅专栏

这是一道关于青蛙爬井的编程题，青蛙每天白天爬up米，晚上滑down米。题目要求计算青蛙在给定高度high下，需要多少天才能爬出井口。关键在于理解在白天有可能直接爬出井口，无需考虑夜晚下滑的情况。解题思路涉及循环和模拟算法，需要注意在判断是否爬出井口时的特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1072: 青蛙爬井

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 6567 Solved: 4559

Submit Status Web Board

Description

有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？

Input

输入3个正整数：high、up和down。

Output

输出一个整数，表示天数。输出单独占一行。

Sample Input

10 2 1

Sample Output

解析：

循环模拟。注意，不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。

如果白天爬的高度大于井深，只需要一天。我们需要判断的就是白天能不能爬出井，如果不能才要减去下滑的距离（井深加上下滑距离）

程序如下：

#include<stdio.h>
int main()
{
    int h,n,m,k=0;
    scanf("%d%d%d",&h,&n,&m);
    if(n>=h)
        printf("1\n");
    else
    {
        do
        {
            k++;
            h=h-n;
            if(h<=0)
                printf("%d\n",k);
            else
            h=h+m;
        }while(h>0);
    }
return 0;
}