ZOJ-2994

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

心之痕

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

阅读量415

点赞数

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

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

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

和2547那道差不多，反正就是找规律，找出来后就好搞

#include<stdio.h>

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