hdu 1085

题目大意：分别输入面额为1、2、5的硬币的数量。输出这些硬币不能组成的最小金额

解题思路：本题与1028的一个很大的区别就在于他的硬币的个数是固定。

硬币面额1,2,5且有数量限制num1,num2,num3，问最小不能组合的数量是多少。

G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。

代码如下：

/* * 1085_5.cpp * *  Created on: 2013年8月9日 *      Author: Administrator */    章泽天是我的女神！！！女神！！！#include <stdio.h>#include <string.h>int maxval = 1*1000 + 2*1000 + 5*1000;int main(){int n1,n2,n3;bool f;while(scanf("%d%d%d",&n1,&n2,&n3),n1||n2||n3){int c1[maxval + 5],c2[maxval + 5],c3[maxval + 5];int i,j,k;memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));memset(c3,0,sizeof(c3));for(i = 0 ; i <= n1 ; ++i ){c1[i] = 1;}for(j = 0 ; j <= n1 ; ++j){for(k = 0 ; k <= 2*n2 ; k +=2){c2[j+k] += c1[j];}}for( j = 0 ; j <= n1 + 2*n2 ; ++j){for( k = 0 ; k <= 5* n3 ; k+=5){c3[j+k] += c2[j];}}f = false;for( j = 0 ; j <= n1 + 2*n2 + 5*n3 ; ++j){if(c3[j] == 0){printf("%d\n",j);f = true;break;}}if(!f){printf("%d\n",n1 + 2*n2 + 5*n3+1);}}}