zzulioj 1779: 和尚特烦恼5——卡特兰数 (卡特兰打表)
2015-11-22 17:43
302 查看
1779: 和尚特烦恼5——卡特兰数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 249 Solved: 60
SubmitStatusWeb
Board
Description
小和尚每日练武真的是很累啊,但是为了以后更和谐。也没有办法了,只能天天那刻苦了;有一日练武结束后去找师傅聊天,猛然间,师傅说到,其实在这个世界上想混的好的话,光武功高是不行的,也要能喷能聊,你们要多读书了,从此以后小和尚每天都要抽出一部分时间来读书,有一天看到了一个叫卡特兰数的东西,看了半天你没有看懂,只知道是个数列,因此想让小朋友们帮忙找到数列前边的一些卡特兰数;快快帮忙吧;注: 卡特兰数递推关系的解为:
h(n)=C(2n,n)/(n + 1) (n = 1, 2, 3, ...)
C(2n,n)是组合数,表示从2n个不同的数中选取n个数,有多少种不同的组合。
Input
首先输入一个整数n(n<=30),表示测试实例的组数。然后有n组输入,每组输入包含一个正整数m(每个正整数m<50);Output
对于每个正整数m,输出相应的卡特兰数,每个数占一行;Sample Input
31
2
3
Sample Output
12
5
#include<stdio.h> #include<string.h> long long a[55]; int main() { int t,n,m,i,j; a[0]=a[1]=1;a[2]=2; for(i=3;i<=50;i++) { m=i-1; for(j=0;j<i;j++) { a[i]+=a[j]*a[m]; m--; } } scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%lld\n",a ); } return 0; }
相关文章推荐
- [Cocoa]_[初级]_[文件拖放操作]
- php检查可变长度的一个值
- INVALID_USER_SCODE
- 数据结构学习日记(第一章绪论)
- Typedef和define的区别
- 前端优化小技巧总结
- destoon 6.0 手机站支持在所有浏览器访问
- 浅淡ADB的公私钥认证机制
- CSS字体
- 实验报告(实验二)
- 微信扫描打开APP下载链接提示代码优化
- gunzip 和 unzip 解压文件到指定的目录
- 《leetCode》:Permutation Sequence
- mysql Error 1044 错误解决
- inux中c语言errno的使用
- python常用package下载地址
- 二叉树遍历分析
- 欢迎使用CSDN-markdown编辑器
- C#编程规范
- Maven打包排除不需要的文件。