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

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;
}