欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【比赛回顾】广工2020程序设计初赛H-给钱

程序员文章站 2022-04-08 18:41:39
...

H-给钱

题目:

【比赛回顾】广工2020程序设计初赛H-给钱


问题分析:

算贪心算法?每次肯定取能够顶值得最大面值的啦,然后剩余得用1元补上去,下面同样有详细的注释。


AC代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while ( t-- )
	{
		int a,b,n,s;
		cin >> a >> b >> n >> s;
		//先计算最少用多少个n可以凑成s
		int times=s/n;
		if ( times<=a )
		{
		//如果小于a,就取times张就好,计算缺值用b能否补齐,能则符合题意
			if ( times*n+b >= s )
				cout << "YES" << endl;
			else
				cout << "NO" << endl;
		}
		else
		{
		//如果大于a,那么就把全部的n砸进去,然后计算这个大缺值能否用b补齐
			if ( a*n+b >= s )
				cout << "YES" << endl;
			else
				cout << "NO" << endl;
		}
	}
	return 0;
}

【比赛回顾】广工2020程序设计初赛H-给钱

相关标签: 比赛回顾