HDU1023 Train Problem II

传送门https://vjudge.net/problem/HDU-1023

解题思路：

大数和卡特兰数

实现代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;const int MAX=100;
const int BASE=10000;void multiplay(int a[],int b){int arr=0;for(int i=MAX-1;i>=0;i--){arr+=a[i]*b;a[i]=arr%BASE;arr/=BASE;}
}
void divide(int a[],int b){int div=0;for(int i=0;i<MAX;i++){div=div*BASE+a[i];a[i]=div/b;div%=b;}
}int main(){int a[101][MAX];memset(a[1],0,sizeof(a[1]));a[1][MAX-1]=1;for(int i=2;i<101;i++){memcpy(a[i],a[i-1],sizeof(a[i]));multiplay(a[i],4*i-2);divide(a[i],i+1);}int n;while(cin>>n){int i;for(i=0;i<MAX&&a[n][i]==0;i++);cout<<a[n][i++];for(;i<MAX;i++){printf("%04d",a[n][i]);}cout<<endl;}return 0;
}

转载于:https://www.cnblogs.com/IKnowYou0/p/7110101.html

HDU1023 Train Problem II相关推荐

HDU1023 Train Problem II【Catalan数】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意: 一列N节的火车以严格的顺序到一个站里.问出来的时候有多少种顺序. 解题思路: 典型 ...
hdu1032 Train Problem II (卡特兰数)
题意: 给你一个数n,表示有n辆火车,编号从1到n,入站,问你有多少种出站的可能. (题于文末) 知识点: ps:百度百科的卡特兰数讲的不错,注意看其参考的博客. 卡特兰数(Catalan):前 ...
hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
Train Problem II 卡特兰裸题（入门题）
Train Problem II 题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能. 解题思路:模拟栈的问题而已. 卡特兰问题. 1 import jav ...
Train Problem II（卡特兰数组合数学）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/ ...
【HDOJ】1023 Train Problem II_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1023 [报告] 简单粗暴的卡特兰数,不过要用大数才能过呦~ [程序] // Task: 1023 Tra ...
hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...
HDU1002 Problem II(大数相加)（C++题解）
A题 HDOJ1002(大数加法) A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 ...
java棋盘问题_0x03大数问题（JAVA解决棋盘覆盖，A+B Problem II）
常见的有棋盘覆盖和A+B问题,这类问题牵扯到的数值都比较大,如果用一般的数值类型,肯定输出不了,所以就要想一个办法,怎么把大数转换一下输出. A+B Problem II 时间限制:3000 ms | ...

HDU1023 Train Problem II

HDU1023 Train Problem II相关推荐

最新文章

热门文章