编程题AB-骨牌铺方格

编程题AB-骨牌铺方格

时间: 1ms        内存:128M

描述:

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:

输入:

输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=40)。

输出:

对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。

示例输入:

1
3
2

示例输出:

1
3
2

提示:

参考答案(内存最优[0]):

#include <iostream>
#include <stdio.h>
using namespace std ;
int main()
{
    int n , i ;
    long long int a[41] ;
    a[0] = 1 ;
    a[1] = 1 ;
    a[2] = 2 ;
    for (i = 3 ; i < 41 ; ++ i)
        a[i] = a[i-1] + a[i-2] ;
    while (cin >> n)
        printf ("%lld\n" , a[n]) ;
    return 0 ;

}

参考答案(时间最优[0]):

#include <iostream>
#include <stdio.h>
using namespace std ;
int main()
{
    int n , i ;
    long long int a[41] ;
    a[0] = 1 ;
    a[1] = 1 ;
    a[2] = 2 ;
    for (i = 3 ; i < 41 ; ++ i)
        a[i] = a[i-1] + a[i-2] ;
    while (cin >> n)
        printf ("%lld\n" , a[n]) ;
    return 0 ;

}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注