- 最少钱币数:
【问题描述】
这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑 15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。
你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。
这是我写的第一道有关acm的题虽然我在写的时候并不知道acm的含金量。代码如下
#include<stdio.h>
int Judge(int money,int kind,int *p);
main()
{
int kind,i,result,money=1;
scanf("%d",&money);
while(money)
{
scanf("%d",&kind);
int q[kind];
for(i=0;i<kind;i++)
scanf(