HDU2085

题意：

某核反应堆有两类事件发生：
高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。
假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。

思路：用两个数组来存储每个微秒高能质点的个数和低能质点的个数。

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
__int64 gao[34];
__int64 di[34];
void init() {
    gao[0]=1;
    di[0]=0;
    for(int i=1; i<=33; i++) {
        gao[i]=gao[i-1]*3+di[i-1]*2;
        di[i]=gao[i-1]*1+di[i-1]*1;
    }
}
int main() {
    int n;
    init();
    while(~scanf("%d",&n)) {
        if(n==-1) {
            break;
        }
        printf("%I64d, %I64d\n",gao[n],di[n]);
    }
    return 0;
}