[刷题] PTA 蠕虫爬井

PTA

7-46 爬动的蠕虫

#include<stdio.h>
int main() {
    int N,U,D,R,T=0;
    scanf("%d%d%d",&N,&U,&D);
    R = N-U;
    if(R<=0) T=1;
    else {
        T = R/(U-D)*2+1;
        if(R%(U-D)) T+=2;
    }
    printf("%d",T);
}

分析：

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

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

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