一、假设货币面额有1,2,5,10,20,50,100,每种数量都无限多,现在给出金额n(1<=n<=100000),求出最少的货币数量。
这种题可以用贪心来做,因为前n-1项的和都不超过第n项的值,所以符合贪心的规则。
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int>v={
100,50,20,10,5,2,1};
int x;
cin >> x;
int t = 0;
for(int j = 0; j < v.size(); j++){
while