【HDOJ】1023 Train Problem II_天涯浪子

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1023

【报告】

简单粗暴的卡特兰数，不过要用大数才能过呦~

【程序】

// Task: 1023 Train Problem II
// Designer: Rsky 2013/08/13
#include
#include
#include
using namespace std;
#define L 1000
int a[L+1];
inline void mult(int x)
{
    for (int i=1;i<=L;i++) a[i]*=x;
    for (int i=L;i>=1;i--)
    {
        a[i-1]+=a[i]/10;
        a[i]%=10;
    }
}
inline void divi(int x)
{
    int c=0;
    for (int i=1;i<=L;i++)
    {
        int q=c*10+a[i];
        a[i]=q/x;
        c=q%x;
    }
}
int main()
{
    int n;
    while (cin >> n)
    {
        memset(a,0,sizeof(a));
        a[L]=1;
        for (int i=2*n;i>=n+2;i--)
            mult(i);
        for (int i=n;i>=1;i--)
            divi(i);
        int i=0;
        while (i
        for (;i<=L;i++)
            cout << a[i];
        cout << endl;
    }
    return 0;
}

【HDOJ】1023 Train Problem II_天涯浪子_新浪博客相关推荐

【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】 1001 Sum Problem_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1001 [报告] 简单的求和,不过得考虑中间溢出的情况,不能直接用n*(n+1)/2求和. [程序] / ...
【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
【HDOJ】5007 Post Robot_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=5007 [报告] 闲来无事刷水题-- 直接暴力判断是否相同就行了,连KMP都不用.简单粗暴. [程序] ...
【HDOJ】4607 Park Visit_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4607 [报告] 根据题意,就是求给定一棵树上经过K个点的最短路径,可以从任意节点开始到任意节点结束. 很 ...
【HDOJ】1018 Big Number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1018 [报告] 首先,暴力模拟是绝对会TLE的..然后看了别人的题解,发现有个斯特林公式(Stirlin ...
【HDOJ】1021 Fibonacci Again_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1021 [报告] 题意是问F[i]是否能被3整除. 根据 (a+b)%m=(a%m+b%m)%m 原则(具 ...
【HDOJ】4662 MU Puzzle_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4662 [报告] 按照题目意思,第一条,可以把M后面的复制一份,第二条,可以把3个I换成一个U,第三条,可 ...
【HDOJ】4642 Fliping game_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4642 [报告] 一开始把N,M和n,m当成不一样的..然后死活过不去的节奏... 后来...看了解题报告 ...

【HDOJ】1023 Train Problem II_天涯浪子_新浪博客

【HDOJ】1023 Train Problem II_天涯浪子_新浪博客相关推荐

最新文章

热门文章