Dreams
hdu 1023 Train Problem II
http://acm.hdu.edu.cn/showproblem.php?pid=1023
//
C(0) = 1 ; (n+2)*C(n+1) = (4n+2)*C(n);
#include
<
iostream
>
using
namespace
std;
int
a[
101
][
101
]
=
{
0
}
;
int
main()
{
int
n,i,j,len,r,temp,t;
int
b[
101
];
a[
1
][
0
]
=
1
;
len
=
1
;
b[
1
]
=
1
;
for
(i
=
2
;i
<=
100
;i
++
)
{
t
=
i
-
1
;
for
(j
=
0
;j
<
len;j
++
)
//
乘法
a[i][j]
=
a[i
-
1
][j]
*
(
4
*
t
+
2
);
for
(r
=
j
=
0
;j
<
len;j
++
)
//
处理相乘结果
{
temp
=
a[i][j]
+
r;
a[i][j]
=
temp
%
10
;
r
=
temp
/
10
;
}
while
(r)
//
进位处理
{
a[i][len
++
]
=
r
%
10
;
r
/=
10
;
}
for
(j
=
len
-
1
,r
=
0
;j
>=
0
;j
--
)
//
除法
{
temp
=
r
*
10
+
a[i][j];
a[i][j]
=
temp
/
(t
+
2
);
r
=
temp
%
(t
+
2
);
}
while
(
!
a[i][len
-
1
])
//
高位零处理
len
--
;
b[i]
=
len;
}
while
(cin
>>
n)
{
for
(j
=
b[n]
-
1
;j
>=
0
;j
--
)
printf(
"
%d
"
,a[n][j]);
printf(
"
\n
"
);
}
return
0
;
}
/**/
/*
1: 1
2: 2
3: 5
4: 14
5: 42
6: 132
7: 429
8: 1430
9: 4862
10: 16796
11: 58786
12: 208012
13: 742900
14: 2674440
15: 9694845
16: 35357670
17: 129644790
18: 477638700
19: 1767263190
20: 6564120420
21: 24466267020
22: 91482563640
23: 343059613650
24: 1289904147324
25: 4861946401452
26: 18367353072152
27: 69533550916004
28: 263747951750360
29: 1002242216651368
30: 3814986502092304
31: 14544636039226909
32: 55534064877048198
33: 212336130412243110
34: 812944042149730764
35: 3116285494907301262
36: 11959798385860453492
37: 45950804324621742364
38: 176733862787006701400
39: 680425371729975800390
40: 2622127042276492108820
41: 10113918591637898134020
42: 39044429911904443959240
43: 150853479205085351660700
44: 583300119592996693088040
45: 2257117854077248073253720
46: 8740328711533173390046320
47: 33868773757191046886429490
48: 131327898242169365477991900
49: 509552245179617138054608572
50: 1978261657756160653623774456
51: 7684785670514316385230816156
52: 29869166945772625950142417512
53: 116157871455782434250553845880
54: 451959718027953471447609509424
55: 1759414616608818870992479875972
56: 6852456927844873497549658464312
57: 26700952856774851904245220912664
58: 104088460289122304033498318812080
59: 405944995127576985730643443367112
60: 1583850964596120042686772779038896
61: 6182127958584855650487080847216336
62: 24139737743045626825711458546273312
63: 94295850558771979787935384946380125
64: 368479169875816659479009042713546950
65: 1440418573150919668872489894243865350
66: 5632681584560312734993915705849145100
67: 22033725021956517463358552614056949950
68: 86218923998960285726185640663701108500
69: 337485502510215975556783793455058624700
70: 1321422108420282270489942177190229544600
71: 5175569924646105559418940193995065716350
72: 20276890389709399862928998568254641025700
73: 79463489365077377841208237632349268884500
74: 311496878311103321137536291518809134027240
75: 1221395654430378811828760722007962130791020
76: 4790408930363303911328386208394864461024520
77: 18793142726809884575211361279087545193250040
78: 73745243611532458459690151854647329239335600
79: 289450081175264899454283846029490767264392230
80: 1136359577947336271931632877004667456667613940
81: 4462290049988320482463241297506133183499654740
82: 17526585015616776834735140517915655636396234280
83: 68854441132780194707888052034668647142985206100
84: 270557451039395118028642463289168566420671280440
85: 1063353702922273835973036658043476458723103404520
86: 4180080073556524734514695828170907458428751314320
87: 16435314834665426797069144960762886143367590394940
88: 64633260585762914370496637486146181462681535261000
89: 254224158304000796523953440778841647086547372026600
90: 1000134600800354781929399250536541864362461089950800
91: 3935312233584004685417853572763349509774031680023800
92: 15487357822491889407128326963778343232013931127835600
93: 60960876535340415751462563580829648891969728907438000
94: 239993345518077005168915776623476723006280827488229600
95: 944973797977428207852605870454939596837230758234904050
96: 3721443204405954385563870541379246659709506697378694300
97: 14657929356129575437016877846657032761712954950899755100
98: 57743358069601357782187700608042856334020731624756611000
99: 227508830794229349661819540395688853956041682601541047340
100: 896519947090131496687170070074100632420837521538745909320
*/
发表于 2009-05-05 11:02
DreamSky
阅读(1480)
评论(0)
编辑
收藏
引用
所属分类:
Math
只有注册用户
登录
后才能发表评论。
相关文章:
zju 3175 Number of Containers
hdu 1267 下沙的沙子有几粒?
hdu 1023 Train Problem II
hdu 2669 Romantic
hdu 1134 Game of Connections
hdu 1133 Buy the Ticket
zju 1199 Point of Intersection
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
公告
导航
C++博客
首页
发新随笔
发新文章
联系
聚合
管理
统计
随笔: 84
文章: 7
评论: 49
引用: 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔分类
asp相关(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函数(7)
(rss)
线段树
(rss)
字典树(4)
(rss)
随笔档案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分类
创作(1)
(rss)
随感(5)
(rss)
文学(1)
(rss)
文章档案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相册
乌镇
原野天地
百事百通
analogy_翻译_爱词霸在线词典
bia菜
CSS学习资料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建师范大学ACM
谷歌
果树伯伯
杭电ACM
湖州师范学院主页
精品笑话
绿色软件
史艳婷
霜天晓角
天津大学ACM
厦门大学ACM
信息学竞赛
这是什么
浙大ACM
浙江工商大学ACM
浙江工业大学ACM
浙江林学院ACM
搜索
积分与排名
积分 - 45084
排名 - 476
最新评论
1. re: hdu 1074 Doing Homework
评论内容较长,点击标题查看
--guo
阅读排行榜
1. hdu 1171 Big Event in HDU(1739)
评论排行榜
1. hdu 1171 Big Event in HDU(9)