C++心路歷程
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1154 解題報告
利用
大數類
非常容易解決,代碼如下:
Code
1
#include
"
BigInteger.h
"
2
#include
<
iostream
>
3
#include
<
cmath
>
4
using
namespace
std;
5
6
int
_tmain(
int
argc, _TCHAR
*
argv[])
7
{
8
int
cases;
9
cin
>>
cases;
10
while
(cases
--
)
11
{
12
int
base
;
13
string
num;
14
while
(cin
>>
base
&&
base
!=
0
)
15
{
16
cin
>>
num;
17
BigInteger b(
base
);
18
BigInteger n(num);
19
20
BigInteger result(
0
);
21
BigInteger divide(
0
);
22
23
int
length
=
num.length();
24
25
for
(
int
i
=
length
-
1
; i
>=
0
;
--
i)
26
{
27
result
=
result
+
b.Pow(length
-
1
-
i)
*
((
int
)(num.at(i)
-
'
0
'
));
28
divide
=
divide
+
((
int
)(num.at(i)
-
'
0
'
));
29
}
30
31
const
BigInteger zero(
0
);
32
if
(result
%
divide
==
zero)
33
cout
<<
"
yes
"
<<
endl;
34
else
35
cout
<<
"
no
"
<<
endl;
36
}
37
if
(cases
>
0
)
38
cout
<<
endl;
39
}
40
41
return
0
;
42
}
43
posted on 2009-03-26 21:46
肖羽思
閱讀(351)
評論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供:
滬江博客
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評論
1.?re: ZOJ 1059 解題報告
讓人
--讓人
2.?re: POJ 1753 解題報告
LZ的位運算計算法果然比我的普通方法快很多啊!!!
感謝分享!!!
--hacker003
3.?re: POJ 1753 解題報告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報告
這樣的話不是每一次都要重復計算階乘的么?很浪費時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對,你根本沒看樓主的算法,結果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報告(5049)
2.?POJ 2965 解題報告(3739)
3.?ZOJ 1204 解題報告(2147)
4.?ZOJ 1004 解題報告(1913)
5.?ZOJ 1091 解題報告(1334)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1059 解題報告(1)
久久综合久久伊人
|
99久久精品国产一区二区
|
思思久久精品在热线热
|
人妻无码αv中文字幕久久琪琪布
|
2021最新久久久视精品爱
|
老色鬼久久亚洲AV综合
|
一本大道久久a久久精品综合
|
亚洲欧美国产日韩综合久久
|
伊人久久综合成人网
|
久久婷婷久久一区二区三区
|
精品久久国产一区二区三区香蕉
|
久久人人爽人人爽AV片
|
久久九九精品99国产精品
|
亚洲国产成人久久综合碰碰动漫3d
|
亚洲七七久久精品中文国产
|
aaa级精品久久久国产片
|
亚洲国产高清精品线久久
|
…久久精品99久久香蕉国产
|
2021最新久久久视精品爱
|
99久久精品影院老鸭窝
|
亚洲国产精品无码久久SM
|
人妻少妇精品久久
|
亚洲国产精品久久
|
久久精品成人免费网站
|
亚洲人成伊人成综合网久久久
|
精品国产综合区久久久久久
|
久久免费精品视频
|
久久精品成人免费网站
|
国产成人精品免费久久久久
|
一本色综合久久
|
婷婷久久五月天
|
久久亚洲国产最新网站
|
伊人精品久久久久7777
|
久久久久九九精品影院
|
久久精品中文字幕有码
|
国产香蕉97碰碰久久人人
|
亚洲国产精品婷婷久久
|
国产呻吟久久久久久久92
|
久久精品?ⅴ无码中文字幕
|
久久国产乱子伦精品免费午夜
|
国产激情久久久久影院小草
|