ZOJ-2547

最新推荐文章于 2019-06-23 21:05:26 发布

心之痕

最新推荐文章于 2019-06-23 21:05:26 发布

阅读量469

点赞数

分类专栏：水题 ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/27236055

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

比较水，主要就是观察规律，奇数长度是不可能有组合的，偶数组合的话就找规律就行了，注意n=0的时候结果是1！！！，为啥不是0。。害我WA了一次

#include<stdio.h>

int main()
{
	int a[31], i, j;
	a[0] = 1;
	a[2] = 3;
	for (i = 4; i <= 30; i += 2)
	{
		int sum = 2;
		for (j = 2; j < i; j += 2)
			if (j == 2)
				sum += 3 * a[i - 2];
			else
				sum += 2 * a[i - j];
		a[i] = sum;
	}
	int n;
	while (scanf("%d", &n), n != -1)
		printf("%d\n", n % 2 ? 0 : a[n]);
	return 0;
}