关闭

HLG-2186 铺地砖

标签: 斐波那契数论思维
123人阅读 评论(0) 收藏 举报
分类:

题目链接: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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22665次
    • 积分:1429
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:3篇
    • 译文:0篇
    • 评论:6条
    最新评论