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)
日韩精品国产自在久久现线拍
|
久久精品国产色蜜蜜麻豆
|
中文字幕无码久久精品青草
|
2021国产精品午夜久久
|
一本色道久久88—综合亚洲精品
|
久久国产精品77777
|
热久久国产精品
|
久久毛片一区二区
|
国产亚洲色婷婷久久99精品
|
久久久久久亚洲精品无码
|
久久夜色精品国产噜噜麻豆
|
国产一级持黄大片99久久
|
99久久精品久久久久久清纯
|
亚洲国产成人久久一区久久
|
久久国产精品一国产精品金尊
|
99久久精品免费看国产
|
日产精品99久久久久久
|
欧美粉嫩小泬久久久久久久
|
国产一区二区三区久久
|
久久这里的只有是精品23
|
9191精品国产免费久久
|
亚洲国产欧洲综合997久久
|
国产叼嘿久久精品久久
|
国产精品久久久久久福利漫画
|
久久人妻少妇嫩草AV蜜桃
|
久久久久国产亚洲AV麻豆
|
久久99精品国产麻豆宅宅
|
久久亚洲精品无码aⅴ大香
|
久久久久国产一区二区三区
|
久久精品视频网
|
91精品国产乱码久久久久久
|
久久久久久九九99精品
|
久久久久久国产精品美女
|
噜噜噜色噜噜噜久久
|
久久久WWW成人免费毛片
|
久久久久国产日韩精品网站
|
久久黄视频
|
亚洲欧洲精品成人久久曰影片
|
久久这里只有精品视频99
|
手机看片久久高清国产日韩
|
久久久久18
|