NY45---棋盘覆盖

最新推荐文章于 2021-01-09 21:59:52 发布

适俗

最新推荐文章于 2021-01-09 21:59:52 发布

阅读量175

点赞数

分类专栏：大数

本文链接：https://blog.csdn.net/qq_26318441/article/details/54974022

版权

大数专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目链接

规律：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;  
    }