题目链接:Codeforces 382B Number Busters
题目大意:给出a,b,w,x,c;每经过一秒,进行操作c = c - 1,若果b >= x的话,b=b-x;否则a=a-1,b=w-(x-b)。问多少秒后c<=a。
解题思路:c每一秒都会减少,但是只有在b>=x时,a才不会变,换句话说,只有在b<x时,c和a的距离才会缩进。然后既要缩进c-a次,也就是b - x * (c-a)。但是会出现说b <x 的情况,就要加上w-x。假设要k次b<x,那么久有公式:
b - x * (c - a) + k * (w - x) + x >= x,最后一次要>= x.然后加上c-a即使经过的秒数。
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
using namespace std;
typedef long long ll;
ll a, b, w, x, c;
ll solve () {
if (c <= a) return 0;
ll ans = (ll) ceil(1.0 * (x * (c - a) - b) / (w - x));
return ans + c - a;
}
int main () {
cin >> a >> b >> w >> x >> c;
cout << solve() << endl;
return 0;
}