Codeforces 864C Round#436 C :果然还是模拟最难

题意：有一个小车，在[ 0 , a ]范围内做周期运动。运动轨迹是 0->a->0->a->0->a……，走一趟定义为0->a或者a->0。中间有个加油站，在p的位置。然后小车的油箱容量是b，走一单位的距离就消耗一单位的油。小车路过加油站可以选择不加油，也可以选择把油加满。请问要走k趟，最少需要加几次油。

题解：模拟吧 模拟吧。。。。不说了。。。心塞了。。。atleft记录小车现在是不是在左端点处。tot记录现在走了多少趟了。ans记录加了多少次油。。。然后请大力模拟。

Code：

#include<bits/stdc++.h>using namespace std;typedef long long LL;LL a,bb,b,f,k,c1,c2,rest,cc;int main(){cin>>a>>b>>f>>k;LL c1 = f;LL c2 = a-f;LL ans =0;LL tot =0;LL rest = b;if (c1>b||c2>b){cout<<-1<<endl;return 0;}bool atleft =true;while (tot<k){//cout<<tot<<" "<<atleft<<" "<<rest<<" "<<ans<<endl;LL round = rest/a;if (tot+round>=k){break;}if (round*a==rest){round--;}LL temp = rest-round*a;if (round<0){cout<<-1<<endl;return 0;}if (atleft){if (round&1){if (c2>temp){temp+=a;round--;}}else{if (c1>temp){temp+=a;round--;}}}else{if (round&1){if (c1>temp){temp+=a;round--;}}else{if (c2>temp){temp+=a;round--;}}}if (round<0){cout<<-1<<endl;return 0;}tot+=round;if (tot>=k){break;}if (atleft){if (round&1){rest = b-c1;tot++;ans++;}else{rest = b-c2;tot++;ans++;atleft = false;}}else{if (round&1){rest = b-c2;tot++;ans++;}else{rest = b-c1;tot++;ans++;atleft = true;}}}cout<<ans<<endl;return 0;}