HDU 1049-Climbing Worm

题目链接

题目分析

题意

一个毛毛虫在n英尺深的井里，它每分钟向上爬u英尺，然后休息1分钟，在休息的过程中向下滑落d英尺，重复上述过程，求爬出井共需要多久。

思路

向上爬的高度大于或等于井的高度时候的时间即为所求。

代码

#include<stdio.h> #define MAX 300 int main(){ //freopen("TXC.txt","r",stdin); int n,u,d; while(~scanf("%d%d%d",&n,&u,&d),n){ int t=0;//爬的时间 int s=0;//向上爬的英尺数 s+=u; t+=1; for(int i=0;i<MAX;i++){ if(s>=n){//向上与井的高度比较 printf("%d\n",t); break; } else{ s-=d;//向下落 t+=1; s+=u;//向上爬 t+=1; } } } return 0; }

改进后

#include<stdio.h> #define MAX 102 int main(){ //freopen("TXC.txt","r",stdin); int n,u,d; while(~scanf("%d%d%d",&n,&u,&d),n){ int t=0;//爬的时间 int s=0;//向上爬的英尺数 for(int i=0;i<MAX;i++){ s+=u;//向上爬 t++; if(s>=n){//向上与井的高度比较 printf("%d\n",t); break; } else{ s-=d;//向下落 t++; } } } return 0; }