P
来源:互联网 发布:手表淘宝店 编辑:程序博客网 时间:2024/04/27 18:48
Total Submission(s) : 16 Accepted Submission(s) : 12
Problem Description
在一无限大的二维平面中,我们做如下假设:<br>1、 每次只能移动一格;<br>2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);<br>3、 走过的格子立即塌陷无法再走第二次;<br><br>求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。<br>
Input
首先给出一个正整数C,表示有C组测试数据<br>接下来的C行,每行包含一个整数n (n<=20),表示要走n步。<br>
Output
请编程输出走n步的不同方案总数;<br>每组的输出占一行。<br>
Sample Input
212
Sample Output
37
思路:数学问题 dp[i] = 2*dp[i-1] + dp[i-2];
代码:
#include<iostream>using namespace std;int main(){ int dp[20]; dp[0] = 3; dp[1] = 7; int i; for(i = 2 ; i < 20 ; i++) dp[i] = 2*dp[i-1] + dp[i-2]; int t; cin>>t; while(t--) { cin>>i; cout<<dp[i-1]<<endl; }}
0 0
- p;
- p
- p
- p
- p
- P
- :-P
- p
- p++
- p**
- *p++,(*p)++,*++p,++*p
- *p++, *++p, ++*p, (*p)++
- P
- *p++
- *p++, ++*p, (*p)++, *++p
- P
- *p++ *++p *(p++) *(++p)
- p
- ssl
- 把String字符串转化为drawable设置成TextView的drawableRight
- IndexError: list index out of range列表索引超出范围
- 对MySQL数据库数据操作之修改
- 数据结构——单链表的简单实现
- P
- 浏览器缓冲机制集
- 类的高级概念
- JAVA多线程和并发基础面试问答
- Linux教程:如何查找并移除Ubuntu上陈旧的PPA仓库
- Dev Cpp自带的标准"Hello World"C++代码
- C#课后习题---组合框实验
- /etc/sudoer修改错误,且进不了root
- 反射、类加载与垃圾回收