WV.15-骨牌铺方格
2015-01-19 16:14
288 查看
问题及代码:
运行结果:
知识点总结:
骨牌铺方格。
学习心得:
找啊找啊找规律。
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:HDU.cpp *作 者:单昕昕 *完成日期:2015年1月19日 *版 本 号:v1.0 * 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如上所示。 *程序输入:输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 *程序输出:Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 */ #include<iostream> using namespace std; int main() { long long num[51]; int n,i; num[1]=1; num[2]=2; for(i=3; i<=50; i++) num[i]=num[i-1]+num[i-2]; while(cin>>n) cout<<num <<endl; return 0; }
运行结果:
知识点总结:
骨牌铺方格。
学习心得:
找啊找啊找规律。
相关文章推荐
- HDU2046 骨牌铺方格
- HDU-2046骨牌铺方格
- nyoj-429-骨牌铺方格//hdu-2046-骨牌铺方格
- HDU 2046 骨牌铺方格
- 练习赛7.2.骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- 寒假第五天--递推递归--骨牌铺方格
- hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串
- hd 2046 ny 429 骨牌铺方格
- hdoj 2046骨牌铺方格解题报告
- hdoj-2046-骨牌铺方格
- 杭电acm2046骨牌铺方格
- 骨牌铺方格(杭电2046)
- Project Euler15 给定一个20*20的方格,从左上角到右下角的路径有多少条?(只允许向右和向下走)
- ACM--steps--3.1.2--骨牌铺方格
- 骨牌铺方格
- HDU - 2046 骨牌铺方格
- 杭电 2046 ( 骨牌铺方格 )
- 骨牌铺方格