蓝桥杯-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;
}
相关推荐
Swift社区18 小时前
LeetCode 394. 字符串解码(Decode String)
算法·leetcode·职场和发展
另寻沧海18 小时前
测试中的 AAA 模式与 Given–When–Then 模式详解
c++·单元测试·测试覆盖率
tt55555555555518 小时前
LeetCode进阶算法题解详解
算法·leetcode·职场和发展
让我们一起加油好吗18 小时前
【基础算法】DFS中的剪枝与优化
算法·深度优先·剪枝
Q741_14719 小时前
C++ 模拟题 力扣495. 提莫攻击 题解 每日一题
c++·算法·leetcode·模拟
Felven20 小时前
A. Be Positive
算法
小O的算法实验室20 小时前
2026年COR SCI2区,自适应K-means和强化学习RL算法+有效疫苗分配问题,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
青岛少儿编程-王老师20 小时前
CCF编程能力等级认证GESP—C++7级—20250927
数据结构·c++·算法
Miki Makimura20 小时前
Reactor 模式实现:从 epoll 到高并发调试
运维·服务器·c++·学习
夏鹏今天学习了吗21 小时前
【LeetCode热题100(39/100)】对称二叉树
算法·leetcode·职场和发展