Dreams
hdu 1133 Buy the Ticket
http://acm.hdu.edu.cn/showproblem.php?pid=1133
//
1323739 2009-04-30 15:27:35 Accepted 1133 15MS 580K 1116 B C++ no way
#include
<
iostream
>
using
namespace
std;
int
main()
{
int
i,j,len
=
1
,r
=
0
,temp
=
0
;
int
a[
201
][
400
]
=
{
0
}
;
a[
1
][
0
]
=
1
;
for
(i
=
2
;i
<=
200
;i
++
)
//
求1……200的階乘
{
for
(j
=
0
;j
<
len;j
++
)
a[i][j]
=
a[i
-
1
][j]
*
i;
for
(j
=
0
,r
=
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
;
}
}
int
m,n,cas
=
1
;
while
(cin
>>
m
>>
n)
{
if
(m
==
0
&&
n
==
0
)
break
;
cout
<<
"
Test #
"
<<
cas
++<<
"
:
"
<<
endl;
if
(n
>
m)
{
cout
<<
0
<<
endl;
continue
;
}
r
=
0
;
len
=
400
;
//
改成300就錯了
int
b[
500
]
=
{
0
}
;
for
(j
=
0
;j
<
len;j
++
)
{
temp
=
a[m
+
n][j]
*
(m
+
1
-
n)
+
r;
b[j]
=
temp
%
10
;
r
=
temp
/
10
;
}
while
(r)
{
b[len
++
]
=
r
%
10
;
r
/=
10
;
}
for
(j
=
len
-
1
,r
=
0
;j
>=
0
;j
--
)
{
//
除法從高位到低位
temp
=
r
*
10
+
b[j];
b[j]
=
temp
/
(m
+
1
);
r
=
temp
%
(m
+
1
);
}
while
(
!
b[len])
//
處理高位的零位
len
--
;
for
(j
=
len;j
>=
0
;j
--
)
cout
<<
b[j];
cout
<<
endl;
}
return
0
;
}
發表于 2009-04-30 15:36
DreamSky
閱讀(897)
評論(0)
編輯
收藏
引用
所屬分類:
Math
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
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
博問
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
29
30
31
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
1
2
3
4
5
6
7
8
9
公告
導航
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
搜索
積分與排名
積分 - 48324
排名 - 470
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1790)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
久久综合丁香激情久久
|
久久亚洲国产欧洲精品一
|
亚洲国产天堂久久综合
|
综合久久给合久久狠狠狠97色
|
伊人久久大香线蕉AV一区二区
|
一本一本久久A久久综合精品
|
国产精品久久99
|
偷偷做久久久久网站
|
久久久久亚洲av无码专区导航
|
亚洲国产婷婷香蕉久久久久久
|
久久福利资源国产精品999
|
久久国产精品一区二区
|
亚洲日韩欧美一区久久久久我
|
久久久无码精品亚洲日韩蜜臀浪潮
|
久久精品亚洲欧美日韩久久
|
国产午夜福利精品久久2021
|
香蕉99久久国产综合精品宅男自
|
久久国产成人亚洲精品影院
|
亚洲中文字幕无码久久精品1
|
久久99精品久久久久久噜噜
|
久久99精品国产麻豆
|
日本五月天婷久久网站
|
久久天天躁狠狠躁夜夜av浪潮
|
精品国产青草久久久久福利
|
久久国产色AV免费观看
|
久久亚洲AV无码精品色午夜
|
久久夜色撩人精品国产
|
97精品伊人久久久大香线蕉
|
色妞色综合久久夜夜
|
亚洲成av人片不卡无码久久
|
久久国产精品波多野结衣AV
|
国内精品久久久久影院网站
|
成人国内精品久久久久影院
|
国产成人久久AV免费
|
国产91色综合久久免费
|
97精品伊人久久大香线蕉app
|
久久精品毛片免费观看
|
久久99国产精品一区二区
|
好久久免费视频高清
|
精品99久久aaa一级毛片
|
久久久亚洲精品蜜桃臀
|