[cf] Codeforces Round #785 (Div. 2) A-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