奋战杭电ACM(DAY16)1023
来源:互联网 发布:拍电影的软件 编辑:程序博客网 时间:2024/04/30 02:04
被这道题虐死了……
先是完全混乱,再一搜,卡塔兰数,数学没学过怎么办……
有了递推式,开始写代码,大数乘除又虐了一次……
全部写完了,提交——RE,泪……结果是数组开小了……尼玛开100还小!!开200过了……
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4661 Accepted Submission(s): 2544
Problem Description
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway.
Input
The input contains several test cases. Each test cases consists of a number N(1<=N<=100). The input is terminated by the end of file.
Output
For each test case, you should output how many ways that all the trains can get out of the railway.
Sample Input
12310
Sample Output
12516796HintThe result will be very large, so you may not process it by 32-bit integers.代码:#include <iostream>using namespace std;#define MAXN 200int main(){int catalan[MAXN][MAXN],N;memset(catalan,0,sizeof(catalan));while(cin >> N){catalan[1][MAXN-1]=1;bool flag= false;int i,j;if(N>=2){for(i=2; i<=N; i++){//乘法int temp=0,r=0;for(j=MAXN-1; j>0; j--){temp=catalan[i-1][j]*(4*i-2)+r;catalan[i][j]=temp%10;r=temp/10;}//除法temp=0,r=0;for(j=0; j<MAXN; j++){if(catalan[i][j]!=0) flag=true;if(flag==true){temp=catalan[i][j]+r*10;catalan[i][j]=temp/(i+1);r=temp%(i+1);}}}}flag=false;for(j=0; j<MAXN; j++){if(catalan[N][j]!=0) flag=true;if(flag==true)cout << catalan[N][j];}cout << endl;}return 0;}
- 奋战杭电ACM(DAY16)1023
- 奋战杭电ACM(DAY1)
- 奋战杭电ACM(DAY2)1003
- 奋战杭电ACM(DAY3)1004
- 奋战杭电ACM(DAY4)1005
- 奋战杭电ACM(DAY5)1007
- 奋战杭电ACM(DAY5)1008
- 奋战杭电ACM(DAY5)1009
- 奋战杭电ACM(DAY5)1012
- 奋战杭电ACM(DAY6)1010
- 奋战杭电ACM(DAY9)1011
- 奋战杭电ACM(DAY9)1013
- 奋战杭电ACM(DAY9)1014
- 奋战杭电ACM(DAY10)1015
- 奋战杭电ACM(DAY11)1016
- 奋战杭电ACM(DAY11)1017
- 奋战杭电ACM(DAY12)1018
- 奋战杭电ACM(DAY12)1019
- Qt显示图片(转)
- 应聘华为机试考题实现字符串中子字符串的替换
- 面向对象和面向过程的区别
- eclipse运行Android程序报错,找不到adb.exe或要你重启eclipse的解决方法
- ocp第五、六天
- 奋战杭电ACM(DAY16)1023
- LINUX移植——根文件系统制作(一)
- 怎么阅读开源软件
- 第一次英语亮相
- 九江学院史上最牛的毕业选题要求......看完之后寝室爆笑.....
- Maven工程的搭建
- POJ 1663Number Steps
- 一、数据库系统的基本概念
- 使用Custom Draw优雅的实现ListCtrl的重绘