2011，3.13（纠结的四小时）

刚参加完HDUContest Ranklist，前所未有的纠结，也是前所未有的尝到了“不是努力的不够，而上效率的滞后”，一直在努力，一直期盼着能小试牛刀，一展身手。可谁想第一道题就给泼了冷水，貌似简单的面罩下隐藏着捉摸不透的不确定性因素，使劲浑身解数，最终以提交n次超时而结束，就这样抱着试试的心态开始看艰难的第二题。一看，简单！

当带着激动的心情迅速地拿出方案并顺利地写完后，这下总该给个a鼓励鼓励了吧，感觉是标准答案了，一提交，w; 后来改了数遍，也没想明白究竟是哪儿出了错，就在最后的十几分钟突然灵感一闪，原来错的很深啊，这也是这道题的关键所在，又是算法，又是效率。。。

看来需要改进的地方还很多，继续奋斗acm！





View Code

1
#include
"
iostream
"

2

using

namespace
std;

3

char
a[
110
],b[
110
];

4

int
i,j,k;

5

int
L1;

6

int
mark
=
0
;

7

int
yy[
1000
],ss[
1000
];

8

void
Xun_huan()
//
实现一次循环

9

{

10

char
ch
=
a[
0
];

11

int
ss
=
yy[
0
];

12

for
(
int
q
=
0
;q
<=
L1
-
1
;q
++
)

13
{

14
a[q]
=
a[q
+
1
];

15
yy[q]
=
yy[q
+
1
];

16
}

17
a[L1
-
1
]
=
ch;

18
yy[L1
-
1
]
=
ss;

19
}

20

void
X_Sub()
//
将序列一分为二

21

{

22

char
c[
110
],d[
110
];

23

24

for
(i
=
0
; i
<
L1
/
2
; i
++
)

25
c[i]
=
a[i];

26

27

int
k
=
0
;

28

for
(i
=
L1
-
1
,k
=
0
;i
>=
L1
/
2
+
1
; i
--
,k
++
)

29
d[k]
=
a[i];

30

31

int
flag
=
0
;

32

int
s
=
0
;

33

for
(i
=
0
, s
=
0
; i
<
L1
/
2
, s
<
k; s
++
,i
++
)

34
{

35

if
(c[i]
==
d[s]) flag
++
;

36
}

37

if
(flag
==
L1
/
2
) mark
=
1
;

38
}

39

int
main()

40
{

41

while
(scanf(
"
%s
"
,a)
!=
EOF,a[
0
]
!=
'
#
'
)

42
{

43

44

char
xx;

45
mark
=
0
;

46
L1
=
strlen(a);

47

if
(L1
%
2
==
0
) cout
<<
"
NO
"
<<
endl;
//
排除偶数的情况

48

else

49
{

50

int
mark1
=
0
;

51

int
fuck
=
0
;

52

for
(i
=
0
;i
<
L1;i
++
)

53
{

54

if
(a[i]
==
a[i
+
1
]) fuck
++
;

55
}

56

if
(fuck
+
1
==
L1) cout
<<
"
YES
"
<<
"

"
<<
L1
/
2
<<
endl;
//
字符相同时

57

else

58
{

59
strcpy(b,a);

60

for
(
int
r
=
0
;r
<
L1;r
++
)

61
{

62
yy[r]
=
r;
//
用于记录循环后的位置

63

ss[r]
=
r;
//
用于保存起始位置

64

}

65

for
(
int
p
=
0
;p
<
L1;p
++
)

66
{

67
xx
=
a[L1
/
2
];

68
X_Sub();

69

if
(mark
==
1
)
break
;

70

else
Xun_huan();

71
}

72

if
(mark
==
1
)

73
{

74
cout
<<
"
YES
"
<<
"

"
;

75

for
(i
=
0
;i
<
L1;i
++
)

76

if
(b[i]
==
xx)

77
{

78
cout
<<
yy[L1
/
2
]
<<
endl;
break
;

79
}

80
}

81

else
cout
<<
"
NO
"
<<
endl;

82
}

83
}

84
}

85

return

0
;

86
}