骨牌铺方格
来源:互联网 发布:c语言调试工具 编辑:程序博客网 时间:2024/04/30 11:02
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:(图略)
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; long long f[55]; memset(f,0,sizeof(f)); f[1]=1;f[2]=2; while(scanf("%d",&n)!=EOF){ for(int i=3;i<=n;i++){ f[i]=f[i-1]+f[i-2]; } printf("%I64d\n",f[n]); }}//找规律的题目,但是开始没找到正确的思路,结果浪费了很多时间
0 0
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格(sdut1018
- 骨牌铺方格
- 骨牌铺方格
- hdu 骨牌铺方格
- Mysql日常使用维护命令总结
- ZOJ 3469Food Delivery(区间DP)
- getParameter() getAttribute()
- linux下git客户端命令总结
- 关于flash擦除引起的bug问题小结
- 骨牌铺方格
- 直流电子负载怎么调试开关电源
- 代码大全_第一部分: 打好基础
- 2016年,C语言该怎样写
- TCP协议的三次握手
- android 滑动删除的listview(自定义view)
- SharedPreferences和序列化结合保存对象数据
- Numpy的repeat函数和tile函数
- toast文字错位