原题连接：

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

题意：

　　读一下就能理解。

思路：

　　这是一道递推题；

　　f(n)=x,y：表示n秒时有x个高能质子，y个低能质子；

　　f(n).x：表示n秒时高能质子的个数；

　　f(n).y：同理。

　　接下来推公式：

　　　(1)高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
　　　(2)低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。

　　　f(n).x=f(n-1).x*3+f(n-1).y*2；

　　　f(n).y=f(n-1).x+f(n-1).y;(其中是用二位数组存储)

代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8 　　int n,i;
 9 　　long long a[34][2]={0};//用a[][0]存储高能质子数，a[][1]存储低能质子数；
10 　　a[0][0]=1;//第0秒时的情况；
11 　　a[0][1]=0;
12 　　for(i=1;i<=33;i++)
13 　　{
14 　　　　a[i][0]=a[i-1][0]*3+a[i-1][1]*2;
15 　　　　a[i][1]=a[i-1][0]+a[i-1][1];
16 　　}
17 　　while(cin>>n)
18 　　{
19 　　　　if(n<0)
20 　　　　　　break;
21 　　　　printf("%lld, %lld\n",a[n][0],a[n][1]);
22 　　}
23 　　return 0;
24 }