PTA

7-46 爬动的蠕虫

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
 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

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄