1438.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 23 行

#include<stdio.h>
#include<math.h>
int main()
{
    __int64 key[33]={0},too[64];
    __int64 i,j;
    too[0]=1;
    for(i=1;i<63;i++)
        too[i]=2*too[i-1];
    key[3]=8;
    for(i=4;i<32;i++){
        key[i]=4*key[i-1]+too[i]-4;
        for(j=0;j<=i-3;j++){
            key[i]+=4*(too[2*j]-key[j]);
            if(j>=1)
                key[i]-=4*(too[j]-2);
        }
    }
    for(i=2;i<32;i++)
        printf("N=%I64d: %I64d\n",i,key[i]);
    return 0;
}