拼图
2014-05-03 09:52
337 查看
拼图
Time Limit: 1000MS | Memory Limit: 65535KB |
Submissions: 117 | Accepted: 69 |
给你1x2、2x1和2x2,3种矩形若干,请你计算出把它们放入2xn的矩形中,一共有多少方法?
Input
输入有多组测试数据
没行输入一个整数n , 3<=n<=20.
Output
输出能填满这个矩形的方法总数
Sample Input
3 4
Sample Output
5 11
#include <iostream> #include <stdio.h> using namespace std; int n,num; int b[3]={1,2,2}; void dfs(int index) { int i; if(index>n) { return ; } if(index==n) { num++; } for(i=0;i<3;i++) { dfs(index+b[i]); } } int main() { while(scanf("%d",&n)!=EOF) { num = 0; dfs(0); printf("%d\n",num); } return 0; }
规律
# include<stdio.h> int f(int n) { if(n==1)return 1; if(n==2)return 3; return 2*f(n-2)+f(n-1); } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",f(n)); } return 0; }
相关文章推荐
- 一切成功源于积累——20140502 美国非农5分钟k线直至收盘 各货币对表现
- [leetcode]Populating Next Right Pointers in Each Node II
- LA 3713
- 蓝桥杯——说好的进阶之最长递增子序列
- TCPIP协议族体系结构
- zebra netlink获取接口信息
- 使用common upload实现文件上传
- 挑战题之排列生成
- 3D数学读书笔记——向量运算及在c++上的实现
- HTML:img标签--src属性:相对路径和绝对路径
- 无限的路 2073
- linux的input子系统(三)
- 从缓冲上看阻塞与非阻塞socket在发送接收上的区别
- 南阳 249 最大长方形
- 如何在excel里面生产条形码(10分钟让你的excel里面出现条形码)
- MDT2012部署系列之09 镜像捕获配置
- MongoDB插入数据的3种方法
- 联想A820T 修改MAC
- linux vnc 与server共享同一个桌面
- nyoj-642-牛奶