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

    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

     找规律,斐波那契数列

    千万不能用函数!

    千万不能用函数!

    千万不能用函数!

    绝对绝对绝对超时

    #include <iostream>
    using namespace std;
    
    int main(void)
    {
        long long a, b, c;
        long long func(long long);
        
        while(cin >> a)
        {
            b = 1;  c = 2;
            
            for(int i = 2; i < a; i++)
            {
                c += b;
                b = c - b;
            }
            if(a == 1)
                a = b;
            else if(a == 2)
                a = c;
            else
                a = c;
            
            cout << a << endl;
        }
        
        return 0;
    }
    
  • 相关阅读:
    poj2240
    poj1135
    poj1062
    poj3278
    2218 补丁vs错误
    必做: 1041、1024、1077、2218、1183(较难)
    poj2828
    poj3253
    洛谷P1122 最大子树和
    1074 食物链
  • 原文地址:https://www.cnblogs.com/limyel/p/7159777.html
Copyright © 2011-2022 走看看