HDU-2085

题目：

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

代码：

#include<iostream>
long long array[35];
long long array1[35];
using namespace std;
int main()
{

    long long a = 1;
    long long b = 0;
    array[0] = 1;
    array1[0] = 0;
    for(int i = 1;i <= 33;i++) 
    {
        long long temp = a;
        long long temp1 = b;
        a += temp*2+temp1*2;
        b += temp;
        array[i] = a;
        array1[i] = b;
    }
    int sec = 0;
    while(cin >> sec)
    {
        if(sec != -1)
        cout << array[sec] << ", " << array1[sec] << endl;
        else return 0;
     } 
}

理解：

这个题，本什么有多难，每一秒的数量，可以推导出公式，但是，如果直接计算会TLE，所以，因为给的数据范围不大，所以可以先开一个数组，把所有情况存起来，但还要注意的是，这里需要开longlong,否则会超范围。