蓝桥杯-01小游戏

简单的模拟关键在于怎么降低时间复杂度

20%(for循环时间复杂度高)

复制代码
#include <iostream>
using namespace std;
int main()
{
  int n,q;
  cin>>n>>q;
  string s;
  cin>>s;
  int t,t1;
  while(q--)
  {
  	cin>>t;
    if(t==1)
      cout << s.find('1')+1 << endl;
  	else
  		{
		  cin>>t1;
		  if(s[t1-1]=='0')
		  s[t1-1]='1';
		  else
		  s[t1-1]='0';
		}
    }
  return 0;
}

100%

复制代码
#include <iostream>
using namespace std;
int main()
{
  int n,t;
  cin >> n >> t;
  string s;
  cin >> s;
  while(t--){
    int a;
    cin >> a;
    if(a==1){
      cout << s.find('1')+1 << endl;
    }else{
      int b;
      cin >> b;
      if(s[b-1]=='1')
        s[b-1]='0';
      else
        s[b-1]='1';
    }
  }
  return 0;
}
相关推荐
小屁孩大帅-杨一凡17 分钟前
如何解决ThreadLocal内存泄漏问题?
java·开发语言·jvm·算法
A7bert7771 小时前
【YOLOv8-obb部署至RK3588】模型训练→转换RKNN→开发板部署
linux·c++·人工智能·python·yolo
Y1nhl2 小时前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先
zyx没烦恼2 小时前
五种IO模型
开发语言·c++
EutoCool3 小时前
Qt窗口:菜单栏
开发语言·c++·嵌入式硬件·qt·前端框架
向阳逐梦3 小时前
PID控制算法理论学习基础——单级PID控制
人工智能·算法
2zcode3 小时前
基于Matlab多特征融合的可视化指纹识别系统
人工智能·算法·matlab
Owen_Q4 小时前
Leetcode百题斩-二分搜索
算法·leetcode·职场和发展
矢志航天的阿洪4 小时前
蒙特卡洛树搜索方法实践
算法
UnderTheTime5 小时前
2025 XYD Summer Camp 7.10 筛法
算法