codeforces 1244 C 数论

原题链接

洛谷翻译

思路

1.由题意知道，败一场不得分，对最后的结果没有影响，所以我们可以不考虑失败的场数，只考虑胜场和平长，最后拿n减就是败场的次数
2.只需要输出一种符合题意的结果即可，我们可以这样想，尽可能的让胜场多，平场少，因为这样在相同的分数下可以使的比赛的场次最小，如果是平场多的话，有可能会超出n
3.最后只需判断是否符合情况即可

AC代码

#include<bits/stdc++.h>
using namespace std;long long n, p, a, b, x, y;int main() {scanf("%lld%lld%lld%lld", &n, &p, &a, &b);//这里当平的场次达到了a时，就会被胜场用更小的代替，与我们设想不符合//(p - 1ll * b * y) % a  不是0的话，就表示没有正整数，继续寻找while (y < a && (p - 1ll * b * y) % a){++y;}if (y == a) {cout<<-1<<endl;return 0;}x = (p - 1ll * b * y) / a;//判断x是否是合理的if (x < 0 || x + y > n) {cout<<-1<<endl;return 0;}printf("%lld %lld %lld\n", x, y, n - x - y);
}
}

codeforces 1244 C 数论相关推荐

codeforces数学1600day4[贪心数学公式推导CodeForces - 1151D ，思维CodeForces - 1085C，数论同余+组合计数 CodeForces - 1056B]
A - Stas and the Queue at the Buffet CodeForces - 1151D 题目大意:就是给你n个人在排队,每个人都有一个ai值和bi值,每个人的不满意度就是f(i ...
Codeforces 858A. k-rounding 数论
题目: 题意:输入n和k,找到一个最小的数,满足末尾有至少k个0和是n的倍数. 最小的情况 ans = n,最大的情况 ans = n*pow(10,k). 令 k = pow(10,k); 我们发现 ...
D - Undoubtedly Lucky Numbers CodeForces - 244B（数论）
Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose deci ...
Division CodeForces - 1445C（数论因子相关）
题意: 找一个最大的数X,使p%x==0且x%q!=0,题目保证至少有一个答案满足题意. 题目: Oleg's favorite subjects are History and Math, and ...
Buying Shovels CodeForces - 1360D（数论+找因子）
题意: 想买n个铲子,一共有k种包装,第i种包装里有i个铲子(1<=i<=k),问如何才能正好买n个铲子,要求买相同包装的,而且买的包书数最少题目: Polycarp wants to ...
Levko and Permutation CodeForces - 361B 思维数论
题意对一个长度,最大值为n的排列构造出其恰好有k个GCD(i,a[i])>1 的排列 n<=1e5; 分析由于每个大于1的数与自己的gcd必然>1 所以构造大于1的gcd可以用 ...
线段树扫描线求矩形周长详解
线段树扫描线求矩形周长详解原创 wucstdio 最后发布于2018-04-24 16:12:09 阅读数 841 收藏发布于2018-04-24 16:12:09 版权声明:本文为博主原创文章, ...
QDU-Training-01
QDU-Training-01 题号题目知识点难度 CodeForces 76E Points 数论 HDU 4608 I-number 模拟 CodeForces 616D Longest k ...
cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...

codeforces 1244 C 数论

原题链接

洛谷翻译

思路

AC代码

codeforces 1244 C 数论相关推荐

最新文章

热门文章