【郑轻】[1779]和尚特烦恼5——卡特兰数

最新推荐文章于 2020-04-07 16:35:52 发布

BoilTask

最新推荐文章于 2020-04-07 16:35:52 发布

阅读量351

点赞数

分类专栏： ===写在博客之前==意义=== ===我的题目记录==计数=== 郑轻文章标签：郑轻卡特兰数

本文链接：https://blog.csdn.net/u011493189/article/details/50409230

版权

===我的题目记录==计数=== 同时被 3 个专栏收录

455 篇文章 0 订阅

订阅专栏

===写在博客之前==意义===

118 篇文章 0 订阅

订阅专栏

郑轻

53 篇文章 0 订阅

订阅专栏

这里写图片描述

卡特兰数
其实很好推的~

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
    int i,n,k,m;
    double a,b;
    double re;
    scanf("%d",&n);
    while(n--) {
        scanf("%d",&m);
        for(i=0,re=1,a=2*m,b=m; i<m; i++,a--,b--) {
            re=re*(a/b);
        }
        printf("%.lf\n",re/(m+1));
    }
    return 0;
}