HDU2067卡特兰数
2016-05-24 10:18
351 查看
小兔的棋盘
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8819 Accepted Submission(s):
4595
[align=left]Problem Description[/align]
小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!
[align=left]Input[/align]
每次输入一个数n(1<=n<=35),当n等于-1时结束输入。
[align=left]Output[/align]
对于每个输入数据输出路径数,具体格式看Sample。
[align=left]Sample Input[/align]
1
3
12
-1
[align=left]Sample Output[/align]
1 1 2
2 3 10
3 12 416024
[align=left]Author[/align]
Rabbit
[align=left]Source[/align]
RPG专场练习赛
[align=left]Recommend[/align]
lcy | We have carefully selected several similar
problems for you: 2064 2065 1133 2068 1267
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8819 Accepted Submission(s):
4595
[align=left]Problem Description[/align]
小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!
[align=left]Input[/align]
每次输入一个数n(1<=n<=35),当n等于-1时结束输入。
[align=left]Output[/align]
对于每个输入数据输出路径数,具体格式看Sample。
[align=left]Sample Input[/align]
1
3
12
-1
[align=left]Sample Output[/align]
1 1 2
2 3 10
3 12 416024
[align=left]Author[/align]
Rabbit
[align=left]Source[/align]
RPG专场练习赛
[align=left]Recommend[/align]
lcy | We have carefully selected several similar
problems for you: 2064 2065 1133 2068 1267
#include<iostream> using namespace std; int main() { __int64 n,j; __int64 f[37][37],i; for(i=1;i<36;i++) f[0][i]=1; for(i=1;i<35;i++) { for(j=i;j<=35;j++) { if(i==j) f[i][j]=f[i-1][j]; else f[i][j]=f[i-1][j]+f[i][j-1]; } } int k=0; while(cin>>n,n+1) cout<<++k<<' '<<n<<' '<<2*f[n-1] <<endl; return 0; }
相关文章推荐
- Python.Paste指南之Deploy(1)-概念
- HDU2084基础DP数塔
- HDU2050离散数学折线分割平面
- HDU2044 小蜜蜂斐波那契
- HDU2018递推牛
- 去除Nag窗口
- HDU1717小数化分数2
- iOS图片动态缓存方案
- HDU1712周期
- Uncaught SyntaxError: Unexpected end of input
- HTMl5的sessionStorage和localStorage
- HDU1568斐波那契推理
- HDU1297女孩不能单独走 (DP)
- HDU1286新朋友欧拉函数版
- HDU1267 递推
- 一位自学Android的经验总结
- HDU1250 高精度斐波那契数列
- HDU1130 卡特兰数
- HDU1009老鼠的旅行 (贪心算法)
- HDU1005&&NEFU67 没有循环节