hdu 2085 核反应堆(递推)

代码:

#include<cstdio>
using namespace std;

long long a[50],b[50];

int main()
{
    a[0]=1;
    b[0]=0;
    for(int i=1;i<35;i++)
    {
        a[i]=a[i-1]*3+b[i-1]*2;
        b[i]=a[i-1]+b[i-1];
    }
    int n;
    while(scanf("%d",&n)&&n!=-1)
    {
        printf("%lld, %lld\n",a[n],b[n]);
    }
    return 0;
}


你可能感兴趣的:(ACM)