Triangle HDU - 5914

最新推荐文章于 2020-08-25 09:19:33 发布

sega_handsome

最新推荐文章于 2020-08-25 09:19:33 发布

阅读量238

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/now_ing/article/details/77278663

版权

水题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这题就只是一个斐波那契数列而已，但是自己当时没有想出来。。。
http://blog.csdn.net/carryheart/article/details/52741235


    int main()  
    {  
        int i,j,T,n;  


        ans[1]=ans[2]=ans[3]=0;  
        ans[4]=ans[5]=1;  
        ans[6]=2;  
        ans[7]=3;  
        ans[8]=3;  
        for (i=9;i<13;i++)  
        {  
            ans[i]=ans[i-1]+1;  
        }  
        ans[13]=ans[12];  
        for (i=14;i<=20;i++)  
            ans[i]=ans[i-1]+1;  
        int cas=1;  
        scanf("%d",&T);  
        while (T--)  
        {  
            scanf("%d",&n);  
            printf("Case #%d: %d\n",cas++,ans[n]);  

        }  
    }