C++心路歷程
C++博客
首頁(yè)
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1059 解題報(bào)告
利用
大數(shù)類
簡(jiǎn)單解決的簡(jiǎn)單題.
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
肖羽思
閱讀(732)
評(píng)論(1)
編輯
收藏
引用
所屬分類:
ZOJ
FeedBack:
#
re: ZOJ 1059 解題報(bào)告
2012-07-11 09:16 |
讓人
讓人
回復(fù)
更多評(píng)論
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
ZOJ 1813 解題報(bào)告
ZOJ 1406 解題報(bào)告
ZOJ 1350 解題報(bào)告
ZOJ 1249 解題思路
ZOJ 1151 解題報(bào)告
ZOJ 1113 解題報(bào)告
ZOJ 1059 解題報(bào)告
ZOJ 1057 解題報(bào)告
ZOJ 1210 解題報(bào)告
ZOJ 1160 解題報(bào)告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供:
滬江博客
<
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評(píng)論
1.?re: ZOJ 1059 解題報(bào)告
讓人
--讓人
2.?re: POJ 1753 解題報(bào)告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊!!!
感謝分享!!!
--hacker003
3.?re: POJ 1753 解題報(bào)告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報(bào)告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么?很浪費(fèi)時(shí)間的。。。。
--WayneWu
5.?re: POJ 2965 解題報(bào)告
@Tanky Woo
你說(shuō)的不對(duì),你根本沒(méi)看樓主的算法,結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5048)
2.?POJ 2965 解題報(bào)告(3739)
3.?ZOJ 1204 解題報(bào)告(2147)
4.?ZOJ 1004 解題報(bào)告(1913)
5.?ZOJ 1091 解題報(bào)告(1334)
評(píng)論排行榜
1.?POJ 1753 解題報(bào)告(8)
2.?POJ 2965 解題報(bào)告(8)
3.?ZOJ 1004 解題報(bào)告(2)
4.?ZOJ 1210 解題報(bào)告(2)
5.?ZOJ 1059 解題報(bào)告(1)
亚洲AV无码久久
|
亚洲欧美国产精品专区久久
|
国产精品免费久久久久久久久
|
久久水蜜桃亚洲av无码精品麻豆
|
国产69精品久久久久777
|
国产成人精品综合久久久久
|
久久久青草久久久青草
|
无码日韩人妻精品久久蜜桃
|
国产精品久久久久久五月尺
|
亚洲国产婷婷香蕉久久久久久
|
久久精品无码一区二区三区日韩
|
国产精品gz久久久
|
欧美与黑人午夜性猛交久久久
|
97久久久精品综合88久久
|
无码日韩人妻精品久久蜜桃
|
亚洲AV无码久久
|
91精品国产综合久久婷婷
|
狠狠色噜噜狠狠狠狠狠色综合久久
|
久久se精品一区二区
|
久久精品国产亚洲网站
|
精品人妻伦九区久久AAA片69
|
国产女人aaa级久久久级
|
久久久网中文字幕
|
九九精品久久久久久噜噜
|
亚洲人成伊人成综合网久久久
|
精品久久久噜噜噜久久久
|
亚洲国产成人久久精品影视
|
久久久网中文字幕
|
欧美一区二区三区久久综
|
AAA级久久久精品无码区
|
亚洲伊人久久成综合人影院
|
色婷婷久久综合中文久久一本
|
久久精品人妻中文系列
|
91精品国产综合久久婷婷
|
日本久久中文字幕
|
国产美女久久精品香蕉69
|
亚洲а∨天堂久久精品
|
久久精品国产亚洲av麻豆色欲
|
国内精品久久久久久久亚洲
|
无码专区久久综合久中文字幕
|
久久99精品久久久久久噜噜
|