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就錯(cuò)了
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
;
}
發(fā)表于 2009-04-30 15:36
DreamSky
閱讀(883)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
Math
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
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
網(wǎng)站導(dǎo)航:
博客園
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
公告
導(dǎo)航
C++博客
首頁(yè)
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
統(tǒng)計(jì)
隨筆: 84
文章: 7
評(píng)論: 49
引用: 0
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(guān)(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)
母函數(shù)(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創(chuàng)作(1)
(rss)
隨感(5)
(rss)
文學(xué)(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊(cè)
烏鎮(zhèn)
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學(xué)習(xí)資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學(xué)ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學(xué)院主頁(yè)
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學(xué)ACM
廈門大學(xué)ACM
信息學(xué)競(jìng)賽
這是什么
浙大ACM
浙江工商大學(xué)ACM
浙江工業(yè)大學(xué)ACM
浙江林學(xué)院ACM
搜索
積分與排名
積分 - 47190
排名 - 473
最新評(píng)論
1.?re: hdu 1074 Doing Homework
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1774)
評(píng)論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
久久久久人妻一区精品色
|
久久久精品人妻无码专区不卡
|
国内精品久久久久久99蜜桃
|
国产69精品久久久久99
|
亚洲狠狠婷婷综合久久久久
|
丁香五月综合久久激情
|
嫩草伊人久久精品少妇AV
|
久久99精品国产麻豆婷婷
|
色综合久久综合中文综合网
|
青青久久精品国产免费看
|
99麻豆久久久国产精品免费
|
久久久久久久久66精品片
|
99久久国产综合精品五月天喷水
|
久久精品国产清自在天天线
|
久久精品无码一区二区WWW
|
国产无套内射久久久国产
|
久久亚洲私人国产精品
|
久久伊人五月丁香狠狠色
|
久久99精品久久久久久9蜜桃
|
精品免费久久久久久久
|
国内精品久久国产
|
伊色综合久久之综合久久
|
成人精品一区二区久久
|
国产亚洲美女精品久久久久狼
|
精品久久久久久国产
|
欧美久久久久久
|
亚洲国产成人精品无码久久久久久综合
|
久久99国内精品自在现线
|
久久福利资源国产精品999
|
久久久久久无码国产精品中文字幕
|
国产精品美女久久久久网
|
久久久久人妻一区精品性色av
|
久久精品国产亚洲AV久
|
一级a性色生活片久久无少妇一级婬片免费放
|
久久精品国产91久久综合麻豆自制
|
亚洲AV乱码久久精品蜜桃
|
伊人久久大香线焦AV综合影院
|
久久天天躁夜夜躁狠狠躁2022
|
国产精品久久久久…
|
…久久精品99久久香蕉国产
|
国产精品久久久久9999高清
|