hdu 1023 Train Problem II 这题运用到大数相乘+大数相除+卡特兰数
来源:互联网 发布:tekla软件安装 编辑:程序博客网 时间:2024/05/07 10:02
Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6454 Accepted Submission(s): 3514
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 <stdio.h>int cat[110][100] ;int main(){int n ;cat[0][0] = cat[1][0] = 1 ;cat[0][1] = cat[1][1] = 1 ;for(int i = 2 ; i <= 100 ; ++i){for(int j = 1 ; j <= cat[i-1][0] ; ++j){cat[i][j] = cat[i-1][j]*(4*i-2) ;}int temp = 0 , len = 1;for(len = 1 ; len <= cat[i-1][0] ; ++len){cat[i][len] += temp ;temp = cat[i][len]/10 ;cat[i][len] %= 10 ; }while(temp != 0){cat[i][len++] += temp%10 ;temp /= 10 ;}for(int j = len-1 , r = 0; j > 0 ; --j){temp = r*10+cat[i][j] ;r = temp%(i+1) ;cat[i][j] = temp/(i+1) ;}while(cat[i][len] == 0){--len ;}cat[i][0] = len ;}while(~scanf("%d",&n)){for(int i = cat[n][0] ; i > 0 ; --i)printf("%d",cat[n][i]) ;puts("") ;}return 0 ;}
与君共勉
0 0
- hdu 1023 Train Problem II 这题运用到大数相乘+大数相除+卡特兰数
- HDU Train Problem II (卡特兰数+大数)
- HDU 1023 -- Train Problem II (卡特兰 Java大数)
- hdu 1023 1130 1134 卡特兰数 (中间有大数相除和大数相乘)
- HDU 1023 Train Problem II 卡特兰数 大数的乘法除法
- HDU 1023 Train Problem II 卡特兰数 及完全大数模板
- hdu1023 Train Problem II 卡特兰数,JAVA大数类
- 数学 ( 卡特兰数 大数打表模板 )——Train Problem II ( HDU )
- HDU.1023 Train Problem II【大数除法、卡特兰数】--用于求出栈的n种方式(3.15)
- HDOJ 1023 Train Problem II(卡特兰数+大数乘除法)
- hdu acm 1023 Train Problem II ->卡特兰(Catalan大数)
- hdu 1023 Train Problem II (卡特兰数)
- Train Problem II hdu 1023 卡特兰数 (模板)
- hdu 1023 Train Problem II (卡特兰数)
- HDU 1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II dp/卡特兰数
- hdu 1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II(java+卡特兰数)
- 在结果中查询二次过滤QuueryFilter
- SpringMVC框架搭建流程
- Java IO编程学习总结
- linux的“物理地址”和“虚拟地址”
- 基于ARP和WinPcap的网络嗅探
- hdu 1023 Train Problem II 这题运用到大数相乘+大数相除+卡特兰数
- Android开发使用的常见第三方框架汇总
- C# 中使用JSON - DataContractJsonSerializer
- 黑马程序员_OC类的研究和内存管理初识
- C++使用CriticalSection实现线程同步
- WCF客户端的调用
- shell 同时运行脚本里多个互不干扰的指令
- 关系/对象映射 多对多关系(@ManyToMany 注释)【重新认识】
- 中国婆婆流泪自述:娶了个洋媳妇, 全家人生活巨变