HDU 1085 Holding Bin-Laden Captive!（母函数）

最新推荐文章于 2020-09-04 01:15:09 发布

蘑菇小哲

最新推荐文章于 2020-09-04 01:15:09 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏：数学题

本文链接：https://blog.youkuaiyun.com/moguxiaozhe/article/details/44200943

数学题专栏收录该内容

26 篇文章

订阅专栏

本文通过C++实现了一个动态规划算法，该算法用于解决一类特定的问题。它使用了多个数组来存储中间结果，并通过迭代的方式更新这些数组，最终找到符合条件的最小值。文章中的代码展示了如何初始化数据结构、如何进行循环迭代以及如何输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int MAXN = 8000 + 10;
int c1[MAXN], c2[MAXN];
int a[5], b[5];
void solve()
{
	memset(c1, 0, sizeof(c1));
	memset(c2, 0, sizeof(c2));
	for(int i=0;i<=b[1];i++)
		c1[i] = 1;
	for(int t=2;t<=3;t++)
	{
		for(int i=0;i<=MAXN;i++)
		{
			for(int j=0;j+i<=MAXN && j/a[t] <= b[t];j+=a[t])
				c2[i+j] += c1[i];
		}
		for(int i=0;i<=MAXN;i++)
		{
			c1[i] = c2[i];
			c2[i] = 0;
		}
	}
}
int main()
{
	while(scanf("%d%d%d", &b[1], &b[2], &b[3])!=EOF)
	{
		if(b[1] == 0 && b[2] == 0 && b[3] == 0)
			break;
		a[1] = 1; a[2] = 2; a[3] = 5;
		solve();
		for(int i=0;i<=MAXN;i++)
		{
			if(c1[i] == 0)
			{
				printf("%d\n", i);
				break;
			}
		}
	}
	return 0;
}