杭电(1085)Holding Bin-Laden Captive!

题目的大致意思为：有三种面额的硬币，分别为1元,2元,5元，个数分别为num_1,num_2,num_5，求用这些硬币凑不出总面额的最小值。

本题的是一道母函数的简单题，其实一开始并不知道母函数是什么，通过学习才对母函数有些感觉，看代码之前建议大家去学习一下母函数的相关知识。下面附上本题代码:

#include<iostream>
using namespace std;
const int maxn = 10001;
int c1[maxn], c2[maxn]; //c2为辅助数组
int main()
{
	int m, n, k, i, j,sum;
	while (cin >> m >> n >> k && (m || n || k))
	{
		sum = m + 2 * n + 5*k; //计算最多可以达到的面额
		for (i = 0; i <= sum; i++)	//初始化
		{
			c1[i] = 0; 
			c2[i] = 0;
		}
		for (i = 0; i <= m; i++)	//面额为1的情况
		{
			c1[i] = 1;
		}
		for (i = 0; i <= m; i++)	//面额为2的情况
		{
			for (j = 0; j <= 2 * n; j += 2)
			{
				c2[i + j] += c1[i];	//计算所有可能面额为1 + 面额为2能获得总面额的情况
			}
		}
		for (j = 0; j <= sum; j++) { c1[j] = c2[j], c2[j] = 0; }
		for (i = 0; i <= 2 * n + m; i++)
		{
			for (j = 0; j <= 5 * k; j += 5)
			{
				c2[i + j] += c1[i];//计算所有可能面额为1 + 面额为2 + 面额为5的能获得总面额的所有情况
			}
		}
		for (j = 0; j <= sum; j++) { c1[j] = c2[j], c2[j] = 0; }
		for (i = 0; i <= sum; i++)
		{
			if (c1[i] == 0) //如果没有这种总面额的情况
			{
				cout << i << endl; //就打印最小的那个面额
				break;
			}
		}
		if (i == sum + 1) //如果一直找到尾还没找到，那最小的面额就是sum + 1
		{
			cout << i << endl;
		}
	}
	return 0;
}

如果更好的建议，请留言，谢谢。。