codeforces 864C - Bus

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

给出起点与终点的距离，在这之中有一个加油站，汽车油箱有限，问最少需要加油多少次，能够在起点与终点之间来回K次，按照题意模拟，但是需要很多细节，主要思路就是每次判断到达最远的点之后反向能不能到加油站，如果能则在去的路上就不需要加油了。

#include<bits/stdc++.h>
using namespace std;
int main(){
long long int a,b,f,k;
while(cin>>a>>b>>f>>k)
{
bool dir=0;
int bb=b;
int ans=0;
int tim=0;
while(1)
{
if(ans==k)break;
if(!dir)
{
dir=!dir;
if(ans==k-1)
{
if(b>=a)
{
ans++;
continue;
}
else if(b>=f&&bb>=a-f)
{
tim++;
ans++;
continue;
}
else {
break;
}
}
if(b>=a+a-f)
{
b-=a;
ans++;
}
else if(b>=f&&bb>=a-f)
{
b=bb-(a-f);
tim++;
ans++;
}
else{
break;
}
}
else
{
dir=!dir;
if(ans==k-1)
{
if(b>=a)
{
ans++;
continue;
}
else if(b>=a-f&&bb>=f)
{
tim++;
ans++;
continue;
}
else {
break;
}
}
if(b>=a+f)
{
b-=a;
ans++;
}
else if(b>=a-f&&bb>=f)
{
b=bb-f;
tim++;
ans++;
}
else break;
}
}
if(ans==k)
{
cout<<tim<<endl;
}
else cout<<"-1"<<endl;
}
return 0;
}