首页 > 其他 > 详细

HDU 统计问题

时间:2014-04-25 06:05:46      阅读:796      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
#include<stdio.h>
#include<string.h>
int main()
{
    int a[30],i,n,t;
    a[1]=3;a[2]=7;
    for(i=3;i<=20;i++)
        a[i]=2*a[i-1]+a[i-2];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        printf("%d\n",a[t]);
    }
return 0;
}
 
bubuko.com,布布扣

 

统计问题

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


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

HDU 统计问题,布布扣,bubuko.com

HDU 统计问题

原文:http://www.cnblogs.com/hpuzyf/p/3684682.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!