NY45---棋盤覆蓋

題目鏈接

規律：f(k)=f(k-1)*4+1

    #include<iostream>  
    #include<string.h>  
    using namespace std;  
    int main()  
    {  
        int n;  
        cin>>n;  
        while(n--)  
        {  
            int a[100];  
            memset(a,0,sizeof(a));  
            int size;  
            cin>>size;  
            a[0]=1;  
            if(size==1)  
                cout<<a[0]<<endl;  
            int i,j,k;  
            for(i=2;i<=size;++i)  
            {  
                for(j=0;j<100;++j)  
                    a[j]=4*a[j];  
                a[0]++;  
                for(j=0;j<99;++j)  
                {  
                    a[j+1]+=a[j]/10;  
                    a[j]=a[j]%10;  
                }  
            }  
              
            for(i=99;i>=0;--i)  
                if(a[i]) break;  
            for(j=i;j>=0;--j)  
                cout<<a[j];  
            cout<<endl;  
        }  
        return 0;  
    }