*寒假水56——核反应堆

 

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

Input输入含有一些整数n(0≤n≤33)，以微秒为单位，若n为-1表示处理结束。 
Output分别输出n微秒时刻高能质点和低能质点的数量，高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。 
Sample Input

5 2
-1

Sample Output

571, 209
11, 4



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

 

#include<iostream>

using namespace std;

int main()
{
    long long a[34],b[34];
    int n,i;
    a[0]=1;b[0]=0;
    for(i=1;i<34;i++)
    {
        a[i]=3*a[i-1]+2*b[i-1];
        b[i]=a[i-1]+b[i-1];
    }
    while(cin>>n&&n!=-1)
    {
        cout<<a[n]<<","<<" "<<b[n]<<endl;
    }
    return 0;
}

题解：递推题，推呀推呀推出来，然后输出就好。要用long long。