蓝桥杯——01小游戏

答案

#include <iostream>
#include <string>
using namespace std;
int main()
{
  int n,q;//长度、操作次数
  cin>>n>>q;
  string s;//字符串
  cin>>s;
  for(int i=0;i<q;i++)//操作循环
  {
    int a;//操作类型
    cin>>a;
    if(a==1)//操作1
    {
      bool flag=0;//标记是否存在1
      for(int j=0;j<n;j++)//查询
      {
        if(s[j]=='1')//存在则输出位置
        {
          flag=1;
          cout<<j+1<<endl;
          break;
        }
      }
      if(flag==0)//不存在
      {
        cout<<"-1"<<endl;
      }
    }
    if(a==2)//操作2
    {
      int b;//要进行反转的位置
      cin>>b;
      if(s[b-1]=='0')
      {
        s[b-1]='1';
      }
      else
      {
        s[b-1]='0';
      }
    }
  }
  return 0;
}