C. The Football Season (math、枚举)

题目

思路:要找到满足
x+y<=n
x⋅w+y⋅d=p,
->xw+yd+wd-wd=w*(x+d)+d*(y-w)
因为w>d,令x1=x+d,y1=y-w,x1+y1<x+y
只要x⋅w+y⋅d=p成立,w*(x+d)+d*(y-w)也成立,一旦y>w就可以化为y1=y%w使得x1+y1更小的情况,所以只要枚举y=[0,w-1]的所有情况即可

Code:

#include<iostream>
typedef long long ll;
using namespace std;
const int Max = 1e6 + 5;
int a[Max], b[Max];

int gcd(int a, int b)
{
   
	if (a == 0)return b;
	return gcd(b % a, a);
}

int main()
{
   
	ll n, p, w, d;
	cin >> n >> p >> w >> d;
	int f = 0;
	for (int i = 0;i <= 1e5;i++)
	{
   
		if (i * d > p)break;
		
		if ((p - i * d) % w == 0)
		{
   
			if (i + (p - i * d) / w <= n)
			{
   
					f = 1;cout << (p - i * d) / w << " " << i << " " << n - (p - i * d)/w - i;
				break;
			}
		}
	}
	if (f == 0)cout << -1 << endl;
}

全部评论

相关推荐

06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务