爬虫

来源:互联网 发布:网络教育统考大学英语b 编辑:程序博客网 时间:2024/06/06 05:38

【问题描述】

       一条虫子在n英寸深的井底,每次一分钟爬行u英寸,但是它在再次爬行前必须先休息1分钟, 在休息过程中它将滑落d英寸,在反复向上爬行和休息后,多长时间虫子能爬出这口井?在此过程中,分钟的小数部分向上取整,如果攀爬结束时虫子正好到达井的顶部,则视为虫子已经爬出。假定d<u,n<100,当n=0时输入结束。

【输入形式】

       输入包括多个测试用例。每行包含3个正整数n、u、d,为上面所提到的值。

【输出形式】

      每个测试用例输入一行,表示虫子爬出井的时间。

【样例输入】

10 2 120 3 10 0 0

【样例输出】

1719


#include<iostream>
using namespace std;
int main()
{
int n[10],u[10],d[10];
int i,j,sum=0,t=0;
for(i=0;;i++){
cin>>n[i]>>u[i]>>d[i];
if(n[i]==0&&u[i]==0&&d[i]==0) break;
}
int z[i];
for(j=0;j<i;j++){
while(n[j]>sum){
sum=u[j]+sum;
t++;
if(sum>=n[j]) break;
sum=sum-d[j];
t++;
}
z[j]=t;
t=0;
sum=0;
}
for(j=0;j<i;j++) cout<<z[j]<<endl;
return 0;
}

原创粉丝点击