摘要：
该题分别给出面值为1，5，10，50，100的纸币数，求出，表示一个值的最少所需的纸币数，最多所需的纸币数。先贪心出最少的情况，怎样取得最小的，我们每次取币值最大，跟价钱比较，如果价钱大于币值，我们一定用币值大的，下面取得最小的，我们因该从刚满足我们价钱的最大的币值开始取，那么我们每次下去一定取得的数目是最大的，#include<stdio.h>#include<stdlib.h>#include<string.h>int minnumber( int a[], int num[], int price, int sum[] ){ int ans=0; fo 阅读全文
