首页 > 代码库 > 剑指offer系列源码-矩形覆盖
剑指offer系列源码-矩形覆盖
题目1390:矩形覆盖 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1409解决:886 题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=70),其中n为偶数。 输出: 对应每个测试案例, 输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。 样例输入: 4 样例输出: 5
#include<iostream> #include<stdio.h> using namespace std; //转递归为循环 long long f(int n){ if(n==1)return 1; if(n==2)return 2; long long sum=0; long long preOne=2;//n前一项 long long preTwo=1;//n前两项 for(int i=3;i<=n;i++){ sum = preOne+preTwo; preTwo = preOne; preOne = sum; } return sum; } int main(){ int n; while(scanf("%d",&n)!=EOF){ printf("%ld\n",f(n)); } return 0; }
剑指offer系列源码-矩形覆盖
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。