HDU2563 统计问题【递推+打表】

统计问题

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10928 Accepted Submission(s): 6379

Problem Description
在一无限大的二维平面中，我们做如下假设：
1、每次只能移动一格；
2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
3、走过的格子立即塌陷无法再走第二次；

求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。

Input
首先给出一个正整数C，表示有C组测试数据
接下来的C行，每行包含一个整数n (n<=20)，表示要走n步。

Output
请编程输出走n步的不同方案总数；
每组的输出占一行。

Sample Input
2
1
2

Sample Output
3
7

Author
yifenfei

Source
绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛

问题链接：HDU2563 统计问题
问题简述：（略）
问题分析：
这个问题是递推计算问题，关键是如何得到递推式，以及初始项的值（可以用枚举法得到）。再一个就是需要打表。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* HDU2563 统计问题 */#include <stdio.h>#define N 20
int res[N + 1];void maketable()
{int i;res[1] = 3;res[2] = 7;for(i = 3; i <= N; i++)res[i] = res[i - 2] + 2 * res[i - 1];
}int main(void)
{maketable();int c, n;scanf("%d", &c);while(c--) {scanf("%d", &n);printf("%d\n", res[n]);}return 0;
}

HDU2563 统计问题【递推+打表】相关推荐

组合数学 —— 组合数取模 —— 逆元与递推打表
[逆元求法] 1.要求:p 是质数 2.时间复杂度:O(n) 3.求解的步骤: 1)通过循环,预先算好所有小于 N 的阶乘(%p)的结果,存到数组 fac[] 中 (fac[i] = i!%p) ...
UVA10943 How do you add【递推打表】
Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unfo ...
HDU2501 Tiling_easy version【递推+打表】
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
luogu P2216 [HAOI2007]理想的正方形递推+ST表
题意:有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 数据规模: (1)矩阵中的所有数都不超过1,000,000,000 (2)20% ...
Bailian3258 兔子产子【递推+打表】
3258:兔子产子总时间限制: 1000ms 内存限制: 65536kB 描述从前有一对长寿兔子,它们每一个月生一对兔子,新生的小兔子两个月就长大了,在第二个月的月底开始生它们的下一代小兔子,这样 ...
Bailian2942 吃糖果【递推+打表】
2942:吃糖果总时间限制: 1000ms 内存限制: 65536kB 描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈 ...
HDU1290 重建希望小学【递推+打表】
重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU2077 汉诺塔IV【递推+打表】
汉诺塔IV Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
Bailian4108 羚羊数量-Number Of Antelope【递推+打表】
4108:羚羊数量-Number Of Antelope 总时间限制: 1000ms 内存限制: 65536kB 描述草原上有一种羚羊,假设它们出生时为0岁,那么经过3年的成长,当它们在3岁的时候会 ...

HDU2563 统计问题【递推+打表】

HDU2563 统计问题【递推+打表】相关推荐

最新文章

热门文章