杭电2563之统计问题
来源:互联网 发布:windows风格ppt 编辑:程序博客网 时间:2024/04/26 06:26
Problem Description
在一无限大的二维平面中,我们做如下假设:
1、 每次只能移动一格;
2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
3、 走过的格子立即塌陷无法再走第二次;
求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
1、 每次只能移动一格;
2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
3、 走过的格子立即塌陷无法再走第二次;
求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
Input
首先给出一个正整数C,表示有C组测试数据
接下来的C行,每行包含一个整数n (n<=20),表示要走n步。
接下来的C行,每行包含一个整数n (n<=20),表示要走n步。
Output
请编程输出走n步的不同方案总数;
每组的输出占一行。
每组的输出占一行。
Sample Input
212
Sample Output
37
分析:
找规律题!!!
AC代码如下:
#include "iostream" using namespace std; int main(int argc, char* argv[]) { int n,m,i; int a[30],b[30]; //a数组表示第n步时向左右的路径数,b数组第n步时表示向上的路径数; a[1]=2; //用箭头画个草图就知道啦 b[1]=1; for (i=2;i<25;i++) //各步数之间规律如下 { a[i]=a[i-1]+2*b[i-1]; b[i]=a[i-1]+b[i-1]; } cin>>n; while(n--) { cin>>m; if (m>1) { cout<<2*a[m-1]+3*b[m-1]<<endl; } else { cout<<3<<endl; } } return 0; }
0 0
- 杭电2563之统计问题
- 杭电 2563 统计问题
- 杭电汉字统计
- 今日刷水题--杭电OJ之2030,汉字统计
- 杭电2008 数值统计
- 杭电2030 汉字统计
- 杭电2027 统计元音
- 杭电 2008 数值统计
- 杭电1375 字数统计
- 杭电1251--统计难题
- 杭电1251统计难题
- 杭电 2027 统计元音
- 字符串统计(杭电2017)
- 杭电ACM 汉字统计
- 杭电acm2008数值统计
- 杭电acm2017字符串统计
- 杭电acm2027统计元音
- 杭电acm2030汉字统计
- sql语句中的单双引号
- 使用xpath新增、查找、删除、上下移动节点
- leetcode 6. ZigZag Conversion
- 爱的方程式(Python)
- EntityFramework中Json序列化的循环引用问题解决--Newtonsoft.Json
- 杭电2563之统计问题
- Oracle-AS与IS关键字的区别
- Android listview的多布局实现
- 首次使用树莓派2(安装系统+SSH+VNC+无线网络配置)
- 12年杭州 D 二维树状数组+离散化 HDU 4456
- android图片加载各种问题小结
- MySQL 5.7 新特性解读
- 25 Spark Sort-Based Shuffle内幕彻底解密
- 关于ARM9和ARM7中都是PC=当前执行指令地址+8的解释