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;
    }
    
  • 相关阅读:
    PS封装ES流
    win7无法删除文件夹,提示“找不到该项目”
    声明
    ZR#1005
    ZR#1004
    ZR#1009
    ZR#1008
    ZR#1015
    ZR#1012
    ZR#985
  • 原文地址:https://www.cnblogs.com/limyel/p/7159777.html
Copyright © 2011-2022 走看看