C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1059 解題報告
利用
大數(shù)類
簡單解決的簡單題.
Code
1
#include
"
BigInteger.h
"
2
#include
<
iostream
>
3
#include
<
vector
>
4
#include
<
string
>
5
#include
<
cmath
>
6
#include
<
iomanip
>
7
using
namespace
std;
8
9
bool
IsCyclic(
string
input,
string
result)
10
{
11
int
length
=
input.length();
12
int
flag[
100
]
=
{
0
}
;
13
for
(
int
i
=
0
; i
<
length;
++
i)
14
{
15
for
(
int
j
=
0
; j
<
length;
++
j)
16
{
17
if
(
!
flag[j]
&&
input.at(i)
==
result.at(j))
18
{
19
flag[j]
=
1
;
20
break
;
21
}
22
}
23
}
24
25
for
(
int
i
=
0
; i
<
length;
++
i)
26
{
27
if
(
!
flag[i])
28
return
false
;
29
}
30
return
true
;
31
}
32
33
34
int
_tmain(
int
argc, _TCHAR
*
argv[])
35
{
36
string
input;
37
while
(cin
>>
input)
38
{
39
int
length
=
input.length();
40
BigInteger integer(input);
41
BigInteger result(
1
);
42
bool
isCyclic
=
true
;
43
for
(
int
i
=
2
; i
<
length
+
1
;
++
i)
44
{
45
result
=
integer
*
BigInteger(i);
46
if
(
!
IsCyclic(input, result.GetString()))
47
{
48
isCyclic
=
false
;
49
break
;
50
}
51
}
52
if
(isCyclic)
53
cout
<<
input
<<
"
is cyclic
"
<<
endl;
54
else
55
cout
<<
input
<<
"
is not cyclic
"
<<
endl;
56
}
57
return
0
;
58
}
59
posted on 2009-04-10 22:15
肖羽思
閱讀(737)
評論(1)
編輯
收藏
引用
所屬分類:
ZOJ
FeedBack:
#
re: ZOJ 1059 解題報告
2012-07-11 09:16 |
讓人
讓人
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
ZOJ 1813 解題報告
ZOJ 1406 解題報告
ZOJ 1350 解題報告
ZOJ 1249 解題思路
ZOJ 1151 解題報告
ZOJ 1113 解題報告
ZOJ 1059 解題報告
ZOJ 1057 解題報告
ZOJ 1210 解題報告
ZOJ 1160 解題報告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供:
滬江博客
<
2012年7月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
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 解題報告
這樣的話不是每一次都要重復(fù)計算階乘的么?很浪費時間的。。。。
--WayneWu
5.?re: POJ 2965 解題報告
@Tanky Woo
你說的不對,你根本沒看樓主的算法,結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報告(5067)
2.?POJ 2965 解題報告(3746)
3.?ZOJ 1204 解題報告(2157)
4.?ZOJ 1004 解題報告(1916)
5.?ZOJ 1091 解題報告(1342)
評論排行榜
1.?POJ 1753 解題報告(8)
2.?POJ 2965 解題報告(8)
3.?ZOJ 1004 解題報告(2)
4.?ZOJ 1210 解題報告(2)
5.?ZOJ 1525 解題報告(1)
狼狼综合久久久久综合网
|
人妻精品久久久久中文字幕69
|
97精品久久天干天天天按摩
|
伊人久久大香线蕉av不变影院
|
久久久久久国产精品无码超碰
|
久久综合狠狠综合久久
|
99久久成人国产精品免费
|
国产亚洲成人久久
|
91精品国产综合久久香蕉
|
久久精品人人槡人妻人人玩AV
|
久久99精品国产99久久6男男
|
九九精品99久久久香蕉
|
国产日韩久久免费影院
|
婷婷国产天堂久久综合五月
|
97热久久免费频精品99
|
亚洲欧洲中文日韩久久AV乱码
|
久久久久亚洲av成人网人人软件
|
91精品国产综合久久婷婷
|
人人狠狠综合久久亚洲
|
精品久久久久久
|
麻豆AV一区二区三区久久
|
狠狠精品久久久无码中文字幕
|
亚洲中文字幕无码久久2020
|
成人精品一区二区久久
|
国产成人精品久久二区二区
|
久久久久亚洲AV成人网人人网站
|
91精品国产综合久久久久久
|
性做久久久久久免费观看
|
久久天天躁狠狠躁夜夜不卡
|
91久久精品91久久性色
|
久久天天躁狠狠躁夜夜不卡
|
久久国产免费直播
|
91超碰碰碰碰久久久久久综合
|
99久久精品国产麻豆
|
久久人爽人人爽人人片AV
|
国产精品久久久久久五月尺
|
久久久精品国产Sm最大网站
|
国产精品青草久久久久婷婷
|
久久婷婷成人综合色综合
|
影音先锋女人AV鲁色资源网久久
|
2021最新久久久视精品爱
|