2022“杭电杯”中国大学生算法设计超级联赛（10）1009 持续更新中

目录

1009 Painting Game（思维+贪心）

---

1009 Painting Game（思维+贪心）

题解：

Alice 想要涂的格子数最少：
    除Alice先手在第二个格子涂； 
    其余在未到达最后一个格子之前均涂在前一个被涂的格子的第三个，（保证这之间没有格子可以涂）；
    最后见缝插针涂。
Bob 想要涂的格子数最多：
    除Bob先手在第三个格子涂， （最后一个格子被涂之后第一个格子肯定会被涂） ；
    其余在未到达最后一个格子之前均涂在前一个被涂的格子的第四个，（保证这之间还有一个格子可以涂） ；
    最后见缝插针涂。
    
找规律得，7个格子均有3个格子被涂为一个循环，小于7 另外讨论 。

/**/
#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	cin>>t;
	while(t--){
		int n,ans=0;string s;
		cin>>n>>s;
		ans=n/7*3;
		if(s[0]=='A'){//Alice先手
			if(n%7==0);
			else if(n%7<=3) ans++;
			else if(n%7<=5) ans+=2;
			else ans+=3;
		}
		else{//Bob先手
			if(n%7==0);
			else if(n%7<=2) ans++;
			else if(n%7<=4) ans+=2;
			else ans+=3;
		}
		cout<<ans<<endl;
	}	
}