A
B
题意:有n堆石块,从左向右拿,只能从一堆里拿任意个,两人都聪明,谁抓完最后一把石头谁就赢了。
思路:挺简单的,谁先拿到操作空间谁就赢了,操作空间就是第一个大于一的石头堆,你可以选择拿到剩一个,也可以选择全拿,总之这一波操作就可以奠定胜负
#include
using namespace std;
int a[100005];
int main(){
int t,i,j,n,m,ans;
cin>>t;
while(t--)
{
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
int flag=0;
for(i=1;i<=n;i++)
if(a[i]==1) flag++;
else {
flag++;
break;
}
if(flag%2==1) cout<<"First"<
C
题意:要将长度相等的a串变b串,每次操作可以选择前缀m使得a的前m个字符转换并且倒序,将a变b的所有操作输出
思路:感觉可以有很多方法,我看的这种是先把前缀变成单一的字符,再去处理字符不同的各个位上。
#include
#incldue
#incldeu
using namespace std;
int main(){
int t,n;
vector p;
string a,b;
cin>>t;
while(t--){
cin>>n;
cin>>a>>b;
for(i=1;=0;i--){
if(now!=b[i]){
p.push_back(i+1);
now=(now=='0'?'1':'0';)
}
}
cout<