hdu 1085 Holding Bin-Laden Captive! 母函数

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

原创最新推荐文章于 2020-09-04 01:15:09 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文展示了一段使用C++实现的高效计算和内存优化代码，包括使用预定义常量数组和循环优化技巧。代码通过多次输入整数进行累加计算，并输出最后的累计值。

#include<iostream>
using namespace std;
const int Max = 1000 + 1000*2 + 1000*5 + 10;
int c1[Max], c2[Max], c3[Max];

int main()
{
	int a, b, c;
	while(scanf("%d%d%d", &a, &b, &c) && (a||b||c) )
	{
		memset(c1, 0, sizeof(c1));
		memset(c2, 0, sizeof(c2));
		memset(c3, 0, sizeof(c3));
		int i, j;
		for( i=0; i <= a; i++ )
			c1[i] = 1;
		for( i=0; i <= a; i++ )
			for( j=0; j <= 2*b; j+=2 )
				c2[j+i] += c1[i];

		for( i=0; i <= a+2*b; i++ )
			for( j=0; j <= 5*c; j+=5)
				c3[j+i] += c2[i];

		for( i=0; i <= Max-10; i++ )
		{
			if(c3[i]==0)
				break;
		}
		printf("%d\n", i);
	}
	return 0;
}