【比赛回顾】广工2020程序设计初赛H-给钱
程序员文章站
2022-04-08 18:41:39
...
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;
}