杭电ACM2085--核反应堆

最新推荐文章于 2020-07-07 17:49:14 发布

小小暮雨

最新推荐文章于 2020-07-07 17:49:14 发布

阅读量1.5k

点赞数 1

分类专栏：递推算法文章标签：杭电 acm

本文链接：https://blog.csdn.net/jiangpengna/article/details/43700763

版权

递推算法专栏收录该内容

0 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2085

这也是一个简单的的递推。

a[i][0] = 3*a[i-1][0]+2*a[i-1][1];
a[i][1] = a[i-1][0]+a[i-1][1];

#include <stdio.h>
int main()
{
	__int64 a[35][2];
	int i,j,k;
	a[0][0] = 1;
	a[0][1] = 0;
	a[1][0] = 3;
	a[1][1] = 1;
	for (i = 2;i<=33;i++)
	{
		a[i][0] = 3*a[i-1][0]+2*a[i-1][1];
		a[i][1] = a[i-1][0]+a[i-1][1];
	}
	while (scanf("%d",&j)!=EOF&&j!=-1)
		printf("%I64d, %I64d\n",a[j][0],a[j][1]);
	return 0; 
}