题目链接: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; }