HDU 2085 核反应堆

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

此题找出关系即可
设n微秒时a( n ) 为高能粒子个数，b ( n )为低能粒子个数;
经分析可得 a ( n ) = 3 * a( n - 1 ) + 2 * b ( n - 1 ), b ( n ) = a ( n - 1 ) + b ( n - 1 );
然后直接打表即可，还有要注意要用long long 型存储

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