Codeforces 864C - Bus 思维 and 贪心

解：

我们每次判断从 0 or a处可不可以 完成本次旅程。

1、判断能不能到达 加油站位置

2、如果不是最后一次，判断需不需要加油，若下一次到不了加油站那么就加油

3.否则判断可不可以不加油直接到达终点or 加油之后能不能到达终点

#include<bits/stdc++.h>
using namespace std;
int a,B,f,k;
signed main(){
    #ifdef swt
        freopen("input2.txt","r",stdin);
    #endif // swt
    #define en '\n'
    cin>>a>>B>>f>>k;
    bool yes=1;
    int b=B,res=0;
    for(int i=1;i<=k;i++){
        if(i&1){
            if(f>b){cout<<-1<<en;return 0;}
            b-=f;
            if(i==k){
                if(b>=a-f)break;
                else{
                    res+=1;b=B;
                }
                if(b>=a-f)break;
                else{
                    cout<<-1<<en;return 0;
                }
                continue;
            }
            if(b-2*(a-f)<0){
            res+=1;b=B;}
            b-=a-f;
        }
        else{
            if(a-f>b){cout<<-1<<en;return 0;}
            b-=a-f;
            if(i==k){
                if(b>=f)break;
                else{
                    res+=1;b=B;
                }
                if(b>=f)break;
                else{
                    cout<<-1<<en;
                return 0;
                }
                continue;
            }
            if(b-2*f<0){
            res+=1;b=B;}
            b-=f;
        }
    }
    cout<<res<<en;
}

有一辆巴士沿着x坐标轴移动，从x=0处一直到x=a处。它从x=0处出发，当它抵达x=a处时，它会立即掉头然后重新回到x=0处。当它抵达x=0处时，它又会立即掉头前往x=a处……因此，巴士在x=0和x=a之间来回。我们把一辆巴士从x=0到x=a或从x=a到x=0称作为一次巴士旅途。一辆巴士一共必须执行k次巴士旅途。

巴士的油箱能够承载b升的汽油，巴士每移动一个单位将会消耗1升的汽油。巴士出发时的油箱是加满的。

在x=f处，有一个加油站。当然，这个点是在x=0到x=a之间。巴士的路线上不会再有其他加油站了。不管从哪个方向来，每当经过加油站时，巴士可以选择停下来然后把油箱加满。因此，在停下加满油后，这辆巴士的油箱会装满b升汽油。

问：这个巴士最少需要在x=f处加几次油才能完成它的k次巴士旅途呢？巴士的第一次旅途是从x=0开始的。