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(数论）相关推荐

B. Number Busters
B. Number Busters time limit per test 1 second memory limit per test 256 megabytes input standard in ...
Codeforces - 466C - Number of Ways - 组合数学
https://codeforces.com/problemset/problem/466/C 要把数据分为均等的非空的三组,那么每次确定第二个分割点的时候把(除此之外的)第一个分割点的数目加上就可以 ...
CodeForces - 1553F Pairwise Modulo(数论+树状数组)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,求 pk=∑1≤i,j≤kaimodajp_k = \sum_{1 \le i, j \le k} a_i \bmod a_jpk=∑1 ...
Codeforces 861 A k-rounding 数论
题目链接: http://codeforces.com/contest/861/problem/A 题目描述: 给你一个n, 一个k, 让你求n的所有倍数至少以k个0结尾的那个数解题思路: 质因数分 ...
Codeforces 1189B Number Circle
题目链接:http://codeforces.com/problemset/problem/1189/B AC代码: #include<bits/stdc++.h> using names ...
CF contest/382/B. Number Busters
题解: 设t 分钟后: c'=c-t; a'=a- (x*t-b)/w; c'<=a'; 整理出来 t>= (a*w-cw+b)/(x-w); 注 ...
CodeForces - 1055C Lucky Days(数论)
题目链接:点击查看题目大意:给出两个人的幸运日期,问交集最大可以是多少,两个人幸运日期的形式如下: [l1,r1,t1][l_1,r_1,t_1][l1,r1,t1]:[l1+kt1,r1+k ...
CodeForces - 1459C Row GCD(数论+推公式)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数组 aaa,再给出一个长度为 mmm 的数组 bbb,现在要求输出,当 j=1,2,...,mj = 1,2,...,mj=1,2,...,m ...
CodeForces - 466C Number of Ways(推公式/dp)
题目链接:点击查看题目大意:给出一个长度为 n 的数列,现在要求出满足条件的 ( i , j ) 的匹配数量,满足: 题目分析:训练时推的公式,简单说一下吧,维护前缀和 sum,则确定两个断点 ( ...
CodeForces - 1454E Number of Simple Paths(基环树+思维)
题目链接:点击查看题目大意:给出一棵 n 个点的基环树,现在需要求所有长度大于等于 1 的路径个数题目分析:对于所有的路径 ( x , y ) 可以分成下列两种情况来考虑: 路径不会经过环上的边: ...

Codeforces 382B Number Busters(数论）

Codeforces 382B Number Busters(数论）相关推荐

最新文章

热门文章