[刷题] PTA 蠕虫爬井

PTA

7-46 爬动的蠕虫

 1 #include<stdio.h>
 2 int main() {
 3     int N,U,D,R,T=0;
 4     scanf("%d%d%d",&N,&U,&D);
 5     R = N-U;
 6     if(R<=0) T=1;
 7     else {
 8         T = R/(U-D)*2+1;
 9         if(R%(U-D)) T+=2;
10     }
11     printf("%d",T);
12 }

分析：

1、首先判断R=N-U是否大于0，若小于0则一分钟即可爬出

2、再计算R包含几个U-D（以两分钟为一周期，则在累计距离大于R前不可能爬出，因为即使累计距离达到了R也要再爬一次才能爬出）

3、如果R不能整除U-D，则还需在爬一个周期，所以T+2