hdu2563 统计问题(递推)
来源:互联网 发布:在vmware下安装ubuntu 编辑:程序博客网 时间:2024/06/06 20:31
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7221 Accepted Submission(s): 4256
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
Author
yifenfei
在这种类型题中,不应该盲目的枚举事例,应该采用分割的方法
找到当前方案与上一局面的关系
#include<stdio.h>int main(){__int64 num[21];num[1]=3;num[2]=7;for(int i=3;i<21;i++)num[i]=2*num[i-1]+num[i-2];int n;int t;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%I64d\n",num[n]);}return 0;}
1 0
- hdu2563 统计问题(递推)
- hdu2563 统计问题 (动态规划)
- HDU2563:统计问题
- hdu2563——统计问题
- HDU2563——统计问题
- 统计问题(递推)
- HDOJ 题目统计问题(递推)
- HDOJ 2563 统计问题(递推)
- HDU 2563 统计问题 (递推)
- hdu 2563 统计问题(递推)
- hdu 2563 统计问题(递推)
- hdu 统计问题 (递推)
- hdu2563
- HDU 2563 统计问题(简单递推/模拟)
- 【HDU】2563 - 统计问题(递推 & 思维)
- HDU 2563 统计问题 (递推 思维)
- ACMSTEP 3.1.5 统计问题 //递推
- HDU 2563 统计问题 递推
- delphi的开源json库:superobject,用法简介
- 利用python requests库模拟登陆知乎
- windows下关于使用eclipse开发web服务器后台项目完整配置(jsp+javabean+servlet)
- USACO 6.5.4 The Clocks bfs
- hadoop pid
- hdu2563 统计问题(递推)
- Linux学习笔记:用fdisk工具分区,swap分区的管理
- MFC中数据类型转换的一些心得
- 2本地搭建服务器
- HDU——1215七夕节(因数和)
- 线程通信
- 从0开始学习OC程序-第1天
- 个人对多线程的认识NSThread
- C#Winform中运用DevExpress提供的ChartControl控件绘制折线统计图