hdoj1049解题报告

来源:互联网 发布:win10系统输入网络密码 编辑:程序博客网 时间:2024/09/21 09:24

题意:1个长1英寸的虫子要从高n英寸的洞里爬出来,每分钟爬u英寸,但每爬一分钟需要休息一分钟,它会下滑d英寸,问它多长时间爬出来

分析:相当于每两分钟爬u - d英寸, 但最后一次是直接爬上去的,不会下滑,这是一种方法,我用的是直接模拟这个过程的方法.

代码如下:

#include <iostream>using namespace std;int main(){    int n, u, d;    while (cin >> n >> u >> d)    {        if (n == 0)break;        int t;        int l = 0;        for (t = 1; l < n; t++)        {            if (t % 2)            {                l += u;            }            else            {                l -= d;            }        }        cout << t - 1<< endl;    }return 0;}


0 0
原创粉丝点击