练习三 1012
来源:互联网 发布:程序员的美剧 编辑:程序博客网 时间:2024/04/29 09:07
概述:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。
思路:此题做法与1012完全相同,详情见1012。
感想:有些题其实是相通的。
#include<iostream>using namespace std;long long dp[50];int main(){//ifstream cin("aaa.txt");int n;dp[1] = 1;dp[2] = 2;int flag = 2;while (cin >> n&&n){if (n <= flag)cout << dp[n] << endl;else{for (int i = flag + 1; i <= n; ++i)dp[i] = dp[i - 1] + dp[i - 2];cout << dp[n] << endl;}}return 0;}
0 0
- 练习三1012
- 练习三1012
- 练习三 1012
- 练习三 1012
- 练习三 1012
- 练习三
- SDAU 练习三 1012 堆满骨牌问题
- 2016SDAU编程练习三1012
- 2016sdau课程练习专题三 1012
- 课程练习三-1012-problem L
- 2016sdau课程练习专题三 1012
- 数据库练习三
- 数据库练习三答案
- 网工练习(三)
- 网工练习(三)
- Sql语句练习三
- 练习三:字符串倒置
- 练习基础题《三》
- SCOI 2016 bzoj 4567~4572 题解
- 狸猫的面试——JVM综述
- 存储过程的参数可以使用sql的函数
- webDav服务器的搭建
- get提交表单
- 练习三 1012
- Centos 7 使用Ecplise开发Android出现 error while loading shared libraries: libz.so.1 的问题
- TCP和UDP get和post的对比
- HDOJ 1325 Is It A Tree?
- 数据表的设计之加type
- Android--单例模式
- [iOS]查找数组NSArray中是否包含指定的元素
- 新特征-原子量
- Git常用命令