记一道坑很多的模拟题864C[Bus]

题目地址

http://codeforces.com/contest/864/problem/C

题目大意

总路程a,油箱容量b,加油站离出发点f,总共要跑k趟,问,至少需要加油多少次

分析

以每次到达加油站为基准点,判断是否可以跑完下一个端点–加油站的行程,如果可以,不加油,不可以,加油

有几种特殊情况
1.沿着当前方向,跑到端点结束,没有再从端点回加油站的过程
2.根本跑不到加油站
3.沿着当前方向,加一次油跑到下一个端点,结束

代码

u3coding

A software developer

Leave a Comment

Your email address will not be published. Required fields are marked *

*