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
閱讀(887)
評論(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
搜索
積分與排名
積分 - 47700
排名 - 472
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1779)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
伊人久久大香线蕉综合影院首页
|
久久久一本精品99久久精品88
|
亚洲午夜久久久久久久久久
|
国产精品99久久久精品无码
|
色综合久久中文字幕无码
|
久久久久九国产精品
|
97久久久久人妻精品专区
|
久久久久亚洲AV成人网
|
久久中文字幕人妻熟av女
|
99久久精品免费
|
99久久99久久
|
香港aa三级久久三级老师2021国产三级精品三级在
|
久久久久久久91精品免费观看
|
大美女久久久久久j久久
|
久久这里只有精品久久
|
国产精品久久久久无码av
|
久久久国产精华液
|
久久99免费视频
|
国产精品亚洲综合专区片高清久久久
|
亚洲v国产v天堂a无码久久
|
精品久久久久久中文字幕
|
狠狠色噜噜色狠狠狠综合久久
|
久久久精品免费国产四虎
|
人妻精品久久无码区
|
久久久久久久亚洲Av无码
|
久久综合88熟人妻
|
无码乱码观看精品久久
|
狠狠综合久久综合中文88
|
性高朝久久久久久久久久
|
国产成人无码精品久久久免费
|
久久久久久亚洲Av无码精品专口
|
国内精品久久久久影院薰衣草
|
狠狠色狠狠色综合久久
|
色天使久久综合网天天
|
久久一本综合
|
日韩精品无码久久一区二区三
|
久久免费香蕉视频
|
久久久久久青草大香综合精品
|
久久精品国产一区二区三区
|
久久精品国产亚洲一区二区三区
|
久久天天躁狠狠躁夜夜2020老熟妇
|