目录
- 前言
- A.
- B.
- C.
前言
传送门 :
阅读理解能力有待提高
A.
题意 :
给定一个字符串,
A
l
i
c
e
Alice
Alice和
B
o
b
Bob
Bob分别操作,
A
l
i
c
e
Alice
Alice先手询问是谁获胜并且输出得分
A
l
i
c
e
:
Alice :
Alice:能拿长度为偶数的子串
B
o
b
:
Bob:
Bob:能拿奇数的子串
得
分
:
得分:
得分:
a
=
1
,
b
=
2.....
a=1,b=2.....
a=1,b=2.....
思路 :
- 如果本串本来就是偶数,那么必然全拿
- 否则只让 B o b Bob Bob拿首或者尾两者之中的最小一个
第二种情况,因为题中说明不存在平手,因此必然成立,因为最坏情况 :
s
[
0
]
=
=
s
[
s
.
s
i
z
e
(
)
−
1
]
s[0]==s[s.size()-1]
s[0]==s[s.size()−1]但是因为不存在平手,也可以分出胜负
Code :
void solve(){
string s;cin>>s;
if(s.size() == 1){
cout
关注
打赏
