HDU -> ACM -> 骨牌铺方格

原创 2018年04月17日 16:33:02
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>
 

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

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

Sample Input
1
3
2
 

Sample Output
1
3
2
 

Author
lcy
 

#include<stdio.h>
int main()
{
    long long s[51] = {1, 2};
    int a;
    int i = 2;
    for(; i < 51; i++)
    {
        s[i] = s[i - 1] + s[i - 2];
    }
    //scanf("%d", &a);
    while(scanf("%d", &a) != EOF)
    {
        printf("%lld\n", s[a - 1]);
    }
    return 0;
}
思想和超级楼梯类似,只需要求出前几个方格放法有几种,通过递推轻松解决

重载"&amp;amp;gt;&amp;amp;gt;"时遇到的错误error C2679

代码如下://Money.h 文件 #ifndef Money_H#define Money_H#include#include#includeusing namespace std;namespac...
  • haifengwhb
  • haifengwhb
  • 2008-01-13 15:45:00
  • 1593

HTML字符实体(关于&amp;nbsp;&amp;gt;&amp;lt;等)

关于&nbsp;在html中多个空格会被浏览器缩为一个,所以我们要用&nbsp;来达到多个空格的目的。不过后来我都用全角空格比较方便。觉得&nbsp;很难记,今天查了一下,找到了英文意思才好记一些。n...
  • a_oiu
  • a_oiu
  • 2011-07-04 11:28:53
  • 3496

HTML转义字符,HTML字符实体&lt; &gt: &amp;

/** * @function escapeHTML 转义html脚本 & " ' * @param a 字符串 */ function escapeHTML(a){ a =...
  • yaoyyl
  • yaoyyl
  • 2017-12-10 12:40:51
  • 220

Html基础

一、HTML的概述(了解) html是什么 : hypertext markup language 超文本标记语言。 超文本:音频,视频,图片称为超文本; 标记:称为标记. 一个HTM...
  • Cs1275
  • Cs1275
  • 2014-09-20 22:38:05
  • 782

&nbsp|&quot|&amp|&lt|&gt等html字符转义

目录(?)[+] iSO 8859-1 charactersMath symbolsSpecial characters for HTML No. 文字表記 10進表記 16進...
  • seven_zhao
  • seven_zhao
  • 2013-12-16 09:51:40
  • 52053

&amp;nbsp|&amp;quot|&amp;amp|&amp;lt|&amp;gt等html字符转义

引用地址:http://blog.csdn.net/wusuopubupt/article/details/8817826建议使用CTRL+F搜 需要的信息No.文字表記10進表記16進表記文字 Co...
  • Javaytp
  • Javaytp
  • 2018-02-26 15:09:25
  • 45

[html] &nbsp|&quot|&amp|&lt|&gt等html字符转义

本文地址:http://write.blog.csdn.net/postedit/8817826 by wusuopubupt 提示:请直接按CTRL+F搜索您要查找的转义字符。 ...
  • cn_wk
  • cn_wk
  • 2016-03-29 15:30:52
  • 1221

linux shell中&quot;2&gt;&amp;1&quot;含义简析

linux shell中"2>&1"含义简析 问题: 在编译安卓操作系统的代码时候,一连需要10几个小时,为记录编译过程中间可能出问题,便于调试。 需要把编译过程输出到文件。这样也可以设...
  • zhangwuhaoda
  • zhangwuhaoda
  • 2015-01-09 09:12:03
  • 742

&nbsp; &quot; &amp;&lt; &gt; 等html字符转义

在html里写& g t ; 页面输出 "> " &quot;在js中方法向后台传递参数时可用到 经过一番研究,&quot;可以解决单引号和双引号冲突的问题 ...
  • qq_30979185
  • qq_30979185
  • 2017-04-20 20:07:54
  • 792

ZArchiver解压缩工具 0.8.0

  • 2015年01月07日 05:16
  • 2.49MB
  • 下载
收藏助手
不良信息举报
您举报文章:HDU -&amp;amp;gt; ACM -&amp;amp;gt; 骨牌铺方格
举报原因:
原因补充:

(最多只允许输入30个字)