最少硬币问题
最少硬币问题
有n种硬币,面值分别为n1,n2,n3,n4…,数量无限。输入非负整数,选用硬币,使其和为s,要求输出最少的硬币组合。
这里我们就用五种硬币,分别为1,5,10,20,50的硬币为例讲解此问题。
最少硬币问题
#include<iostream>
using namespace std;
int main(){
int sum,s;
int a[5]={1,5,10,20,50};
while(cin>>s){
sum=0;
for(int i=4;i&g
原创
2021-07-10 10:41:10 ·
114 阅读 ·
0 评论