hdu 2067 兔子板

兔子板

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2374 Accepted Submission(s): 1393

Problem Description
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。

只是没过几天发现了棋盘的好玩之处。

从起点(0。0)走到终点(n,n)的最短路径数是C(2n,n),如今小兔又想假设不穿越对角线(但可接触对角线上的格点)，这种路径数有多少?小兔想了非常长时间都没想出来，如今想请你帮助小兔解决问题，对于你来说应该不难吧!

Input
每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。

Output
对于每一个输入数据输出路径数，详细格式看Sample。

Sample Input
1

-1

Sample Output
1 1 2
2 3 10
3 12 416024

分析：

1.从起点(0。0)走到终点(n,n)的最短路径数是C(2n,n)(=(2n)!/[(n!)*(2n-n)!])

2.从起点(0，0)走到终点(n,n)不穿越对角线(但可接触对角线上的格点)的最短路径数是Catalan数*2（=h(n)*2）

卡塔兰数：

#include<stdio.h>
#include<iostream>
using namespace std;
int main ()
{int i,j,n;int k=1;__int64 a[40][40];while(scanf("%d",&n)!=EOF&&n!=-1){    memset(a,0,sizeof(a));for(j=0;j<=35;j++)a[0][j]=1;  // 初始化for(i=1;i<=35;i++)for(j=i;j<=35;j++)a[i][j]=a[i-1][j]+a[i][j-1];  //Catalan数printf("%d %d %I64d\n",k++,n,a[n][n]*2);//路径数为Catalan数的两倍}return 0;
}

hdu 2067 兔子板相关推荐

惹某人突然不舍de第七周（习题+感悟）
我是个没有感情的WA题机器人 (一)课堂 A - 小兔的棋盘 HDU - 2067 Input Output Sample Input Sample Output AC代码 (二)有趣的题目 A - ...
卡特兰数（卡塔兰数）
卡特兰数(卡塔兰数) 另附图一张: 来源:百度百科典例: hdu 2067 小兔的棋盘 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间, ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...
杭电2067小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU-2067-小兔的棋盘
转载自 ______________白白の屋题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2067 这个题目,题意都没有弄明白,有点难度啊!这个题目是 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
HDU 2061-2080
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443 题目集合:http://acm.hdu.edu.cn/list ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...

hdu 2067 兔子板

hdu 2067 兔子板相关推荐

最新文章

热门文章