统计方案
来源:互联网 发布:java获取文件行数 编辑:程序博客网 时间:2024/05/16 10:39
题目描述
在一无限大的二维平面中,我们做如下假设:
1、每次只能移动一格;
2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
3、走过的格子立即塌陷无法再走第二次。
求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
1、每次只能移动一格;
2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
3、走过的格子立即塌陷无法再走第二次。
求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
输入描述
首先给出一个正整数C,表示有C组测试数据。
接下来的C行,每行包含一个整数n(n<=20),表示要走n步。
接下来的C行,每行包含一个整数n(n<=20),表示要走n步。
输出描述
请编程输出走n步的不同方案总数;
每组的输出占一行。
每组的输出占一行。
输入样例
212
输出样例
37
提示
来源or类型
入门题-递推
AC代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using
namespace
std;
int
main()
{
int
N,a,b[21],i;
cin>>N;
while
(N--)
{
cin>>a;
b[1]=3;
b[2]=7;
for
(i=3;i<=a;i++)
b[i]=2*b[i-1]+b[i-2];
cout<<b[a]<<endl;
}
return
0;
}
/**************************************************************
Problem: 1807
User: 031640209
Language: C++
Result: Accepted
Time:6 ms
Memory:1688 kb
****************************************************************/
阅读全文
0 0
- 统计方案
- svn 代码统计方案
- 方案统计 dp
- jzoj2574 统计方案
- 保险行业打印成本统计方案
- 【NOIP2011模拟9.20】统计方案
- android 埋点统计方案
- 完美解决统计热门TAG的方案
- 统计内网机器网络流量的方案
- Excel 2007 开发的分布式数据整合统计方案
- MUTC 1 A - Divide Chocolate 方案统计DP
- 移动应用统计的基本原理及 UMID 方案解析
- 统计二进制中1的个数(四种方案)
- 流媒体管理及图像统计人数识别模块接口方案
- REDIS实践之在线人数统计几种方案分析
- 移动应用统计的基本原理及 UMID 方案解析
- [.cpp]统计双拼拼音一种方案的重码数
- C++ 测试覆盖率统计轻量方案-gtest+lcov
- 无线通信大作业开题报告
- 埃及分数和
- MFC学习笔记
- python命名空间
- iOS 探索之 UIDebuggingInformationOverlay私有类
- 统计方案
- 202. Happy Number
- 青岛中软卓越java基础教程三:java注释详解以及基础对象分析
- python 如何查看与更换工作目录
- Linux中的bin文件夹
- Java获取必应每日一图教程
- 百度 JQuery简介
- EditText设置密码可见不可见的方式
- 品白茶,尝枇杷,写代码