zoukankan      html  css  js  c++  java
  • HDU 2046 骨牌铺方格

    骨牌铺方格

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 22744    Accepted Submission(s): 10992


    Problem Description
    在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
    例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
     
    Input
    输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
     
    Output
    对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
     
    Sample Input
    1 3 2
     
    Sample Output
    1 3 2
     
    Author
    lcy
     
    Source
     
    Recommend
    lcy
     
    思路:
     
    代码:
    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cstdlib>
    using namespace std;
    long long int map[55];
    int n;
    int main()
    {
        map[1] = 1;map[2] = 2;
        for(int i = 3;i <= 50;i ++)
           map[i] = map[i - 1] + map[i - 2];
        while(~scanf("%d",&n))
        {
            printf("%I64d ",map[n]);
        }
        return 0;
    }
  • 相关阅读:
    一个页面从输入 URL 到页面加载显示完成,这个过程中都发生了什么?
    210902
    1-2
    1-1
    4
    3
    2
    1
    u编码
    windows java 安装版 控制面板
  • 原文地址:https://www.cnblogs.com/GODLIKEING/p/3329237.html
Copyright © 2011-2022 走看看