北京化工大学往年考研上机备考题目分享——最小邮票数

题目描述：
有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。
如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。
代码来源于博主个人，备考题目不代表考试题目、不代表答案解析，仅供作参考

#include<stdio.h>
int main()
{
    int m,n;
    int t;
    int min=999;
    int i,j,k;
    int a[20],b[20];
        scanf("%d",&m);
    scanf("%d",&n);
    t=m;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(j=0;j<n;j++)
    {
        m=t;
        k=0;
        for(i=j;i<n;i++)
        {
            m=m-a[i];
            k++;
            if(m==0)
            {
                b[j]=k;
                break;
            }
        }
		if(i==n)
			b[j]=999;
    }
    for(i=0;i<n;i++)
    {
        if(b[i]<min)
            min=b[i];
    }
    printf("%d",min);
}