Codeforces 382B Number Busters(数论)

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


Codeforces 382B Number Busters(数论)

上一篇:hdu 2222 ac自动机 模式串计数


下一篇:hdu 2896 ac自动机 目标串中有几个模式串