HDU
来源:互联网 发布:两小无猜网络剧播出 编辑:程序博客网 时间:2024/06/05 14:20
题目连接:HDU - 2046
题目描述:
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
132
132
思路:就是简单递推,每增加一列,可以看成一下两种情况:
1.前n-1列加最后一列竖着摆
2.前n-2列加后两列横着摆
所以答案就是斐波那契数列!!
代码:
#include<stdio.h>#include<string.h>typedef long long ll ;ll s[55] , dp[55] ;int main() {dp[0] = 1 ;dp[1] = 1 ;for( int i=2 ; i<=50 ; i++ ) dp[i] = dp[i-1] + dp[i-2] ;int n ;while( scanf("%d" , &n ) != EOF ) {printf("%lld\n" , dp[n] ) ;}return 0 ;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 如何在linux上安装VMware tools
- 【esp8266】Soc方式使用esp8266控制继电器
- 主键索引的创建
- Vmware虚拟机网络模式之NAT模式
- 01 创建第一个Spring工程
- HDU
- 欢迎使用CSDN-markdown编辑器
- Spring中@Async用法详解及简单实例
- 为什么起薪决定了你的未来!如何破局?
- [C/C++]OJ系统中马鞍点问题的歧义
- Wannafly挑战赛4
- nodejs的安装及maven项目下(本人的是公司的DJ项目)安装cnpm命令教程
- Python源码阅读-内存管理机制(二)
- 基础练习 Sine之舞