AcmStep Chapter One Section Two—Climbing Worm
来源:互联网 发布:微观企业数据库 编辑:程序博客网 时间:2024/06/05 18:49
Climbing Worm
Problem Description
An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and resting then repeats. How long before the worm climbs out of the well? We'll always count a portion of a minute as a whole minute and if the worm just reaches the top of the well at the end of its climbing, we'll assume the worm makes it out.
Input
There will be multiple problem instances. Each line will contain 3 positive integers n, u and d. These give the values mentioned in the paragraph above. Furthermore, you may assume d < u and n < 100. A value of n = 0 indicates end of output.
Output
Each input instance should generate a single integer on a line, indicating the number of minutes it takes for the worm to climb out of the well.
#include <iostream>using namespace std;int main(){int n;cin>>n;while (n){int u,v,current=0,min=0;cin>>u>>v;while (current<n){min++;if (current+u>=n){current+=u;cout<<min<<endl;;}else{min++;current+=u-v;}}cin>>n;}return 0;}
本题只有一个小地方需要注意一下,不要惯性思维了!
这或者只是一个幼稚的起步,但希望路过的大牛可以指点一二,从各方面都可以,包括编程风格等。
- AcmStep Chapter One Section Two—Climbing Worm
- AcmStep Chapter One Section Two—Nasty Hacks
- AcmStep Chapter One Section One—A+B problem series
- Acm Step Chapter One Section Two—Rightmost Digit
- HDU acm step:Chapter one section two
- 杭电ACM Steps中Chapter One ——Section Two 所有的ac代码及解析
- 杭电OJ(HDU)-ACM Steps-Chapter Two-《Biker's Trip Odometer》《Climbing Worm》《hide handkerchief》《Nasty Hac》
- hdu1049——Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Climbing Worm
- Step By Step Instructions on Installing Oracle 11g Real Application Cluster (RAC) (11.1.0.6) 32-bit
- joj1349
- 111
- Android SDK和最新ADT下载地址
- 在win7上安装VS2010时VC9.0Runtime组件总是安装失败。
- AcmStep Chapter One Section Two—Climbing Worm
- 222
- DBA 基础知识
- Oracle10g闪回恢复区详细解析
- win7碰撞效果的开启与关闭
- DNS服务器(三)
- alter index index_name rebuild真能释放索引表空间吗?
- 用javascript实现状态栏的显示
- jquery AJAX中get与POST方式的不同