HDU2563——统计问题
来源:互联网 发布:听音识曲哪个软件更好 编辑:程序博客网 时间:2024/06/06 02:10
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7290 Accepted Submission(s): 4291
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
#include<stdio.h> int main(){ long long d[25]; int c;int n; int i; d[1]=3; d[2]=7; for(i=3;i<25;i++){ d[i]=2*d[i-1]+d[i-2]; } scanf("%d",&c); while(c--){ scanf("%d",&n); printf("%d\n",d[n]); } return 0; }
0 0
- hdu2563——统计问题
- HDU2563——统计问题
- HDU2563:统计问题
- hdu2563 统计问题 (动态规划)
- hdu2563 统计问题(递推)
- hdu2563
- hdu2563 java
- 统计学习方法——模型与问题分类
- TopK问题——统计大家最爱玩的游戏
- 日常笔记——关于在线人数统计问题
- 统计问题
- 统计问题
- 统计问题
- 统计问题
- 统计问题
- 统计问题
- 统计问题
- 统计问题
- c++实现线程池
- 判断是否是平衡二叉树
- 51nod1083 矩阵取数问题
- 【poj2152】Fire 树形DP
- 经典题:不断求第k大数(巧用优先队列)(网赛)(4006)
- HDU2563——统计问题
- iOS中的单例模式
- linux c 实现线程池
- Markdown的最基本最常用的语法
- java日志组件介绍(common-logging,log4j,slf4j,logback )
- HDOJ 2186-悼念512汶川大地震遇难同胞——一定要记住我爱你
- linux 安装 nginx
- utilities(C++)——单例(Singleton)
- 文档对象模型DOM