SWUST OJ#281逃跑的蠕虫

本文描述了一个关于蠕虫从瓶子底部向瓶口爬行的算法问题。蠕虫每分钟向上爬行u厘米后会休息并下滑d厘米,直到成功逃离瓶子。通过一个函数计算蠕虫逃离瓶子所需的时间。

题目描述
装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了瓶口,成功逃离(每分钟计算一次位置)。编写一个函数,帮助蠕虫计算它在什么时候能够爬出瓶子。

输入
连续输入多个的实例,每一个实例输入三个正整数分别代表n,u和d,其中d < n ,n < 60000,当输入三个0时表明输入停止。(添加:n是瓶高)

输出
针对每一个输入实例,计算蠕虫跑出瓶子的时间。

样例输入
复制
10 2 1
20 3 1
0 0 0
样例输出
17
19

#include<stdio.h>
int f(int n,int u,int d)
{
    int i,m=0;//i就相当于是时间
    for(i=1;;i++)
    {
        m+=u;
        if(m>=n)//判断m>=n必写在这 可能在这一分钟虫刚好爬出了瓶口
            return i;
        i++;//休息的这一分钟
        m-=d;
    }
}
int main()
{
    int n,u,d;
    int f(int n,int u,int d);
    while(~scanf("%d%d%d",&n,&u,&d))
    {
        if(n==0&&u==0&&d==0)
            return 0;
        else
            printf("%d\n",f(n,u,d));
    }
    return 0;
}

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值