蓦然回首

梦想遥远,道阻且长。

HLG-2186 铺地砖

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2186
类似于斐波那契问题,当确定前几组的情况(容易漏,样例给的还好),后面的方案数具有一定规律。

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    long long n,m,k;
    long long int a[1002];
    a[0]=1;
    a[2]=3;
    while(~scanf("%lld",&n))
    {
        for(int i=4;i<50;i+=2)
            a[i]=4*a[i-2]-a[i-4];
        if(n%2==0)
            printf("%lld\n",a[n]);
        else
            printf("0\n");

    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jichangzhen/article/details/52373266
个人分类: 数论
上一篇HDU-5038 Grade (2014亚洲区北京站网络赛)
下一篇简单页面表单
想对作者说点什么? 我来说一句

桌面文件清理工具

2014年05月16日 13KB 下载

没有更多推荐了,返回首页

关闭
关闭