标签：hdu   最水题   入门   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2085

题面：

核反应堆

5 2
-1

571, 209
11, 4



提示
可以使用long long int对付GNU C++，使用__int64对付VC6

解题：

      就递推关系，建议先33个值都算出来，最后直接输出就好。

      a1[i]=(a1[i-1]*3+a2[i-1]*2);
      a2[i]=a1[i-1]+a2[i-1];

代码：

#include <iostream>
using namespace std;
int main()
{
	long long int a1[35],a2[35];
	a1[0]=1;
	a2[0]=0;
	for(int i=1;i<=33;i++)
	{
		a1[i]=(a1[i-1]*3+a2[i-1]*2);
		a2[i]=a1[i-1]+a2[i-1];
	}
	int n;
	while(cin>>n&&n!=-1)
	{
	  cout<<a1[n]<<", "<<a2[n]<<endl;
	}
}

HDU 2085 核反应堆

标签：hdu   最水题   入门   

原文地址：http://blog.csdn.net/david_jett/article/details/45347901