news 2026/9/20 16:03:14

C++课后习题训练记录Day61

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day61

1.练习项目:

问题描述

小明得到了一个长度为 n 的字符串 s ,该字符串都是由数字 0 和 1 组成,并且下标从 1 开始,小明现在需要对这个字符串进行 q 次操作,每次操作包含以下两种操作之一:

  • 操作 1 :小明查询该字符串中第一次出现 1 的位置,并将其输出,如果字符串中不存在 1 则输出 −1

  • 操作 2 :小明选择一个下标,将字符串 s 中对应该下标的值反转,即 1 变为 0 ,0 变为 1 。

小明想在短时间内快速计算出每次操作二的值,你能帮帮他吗。

输入格式

第一行,包含两个正整数 n,q (1≤n,q≤2×1e5),分别代表字符串长度和操作次数。

第二行,一个字符串 s (1≤∣s∣≤n) ,代表输入的字符串。

接下来 q 行,每行输入格式为一下之一:

  • 1,代表小明要查询该字符串中第一次出现 1 的位置,并将其输出。
  • 2 x,代表将字符串中下标为 x 的字符反转。

输出格式

对于每个操作 1 ,小明都会输出一行,包含一个正整数,代表该字符串中第一次出现 1 的位置,如果字符串中不存在 1 则输出 −1

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第STL”编程10并开始练习。

3.开始练习

(1)源码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5;
char s[N];
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,q;
cin>>n>>q;
cin>>s+1;
while(q--){
char type;
cin>>type;
if(type=='1'){
for(int i=1;i<=n;i++){
if(s[i]=='1'){
cout<<i<<'\n';
break;
}else if(s[i]=='0'){
continue;
}else{
cout<<-1;
}
}
}else{
int temp;
cin>>temp;
if(s[temp]=='1'){
s[temp]='0';
}else{
s[temp]='1';
}
}
}
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/20 13:35:14

Qwen3-VL助力Markdown转HTML,技术文档自动化生成

Qwen3-VL助力Markdown转HTML&#xff0c;技术文档自动化生成 在技术团队日复一日的协作中&#xff0c;一个看似简单却反复消耗精力的任务正悄然浮现&#xff1a;如何把一份结构清晰、图文并茂的技术文档&#xff0c;快速变成可发布、可交互的网页&#xff1f;尤其是当这份文档包…

作者头像 李华
网站建设 2026/9/20 13:35:14

Qwen3-VL辅助开发ComfyUI自定义节点工作流

Qwen3-VL辅助开发ComfyUI自定义节点工作流 在AI图像生成工具日益普及的今天&#xff0c;开发者们面临一个现实矛盾&#xff1a;一方面&#xff0c;像 ComfyUI 这样的节点式工作流系统提供了无与伦比的灵活性和可复现性&#xff1b;另一方面&#xff0c;其高度依赖手动配置、代码…

作者头像 李华
网站建设 2026/9/20 7:29:43

Qwen3-VL空间感知升级:精准判断物体遮挡与3D位置关系

Qwen3-VL空间感知升级&#xff1a;精准判断物体遮挡与3D位置关系 在自动驾驶系统试图识别前方车辆时&#xff0c;如果仅依赖“图像中有个汽车”这样的信息&#xff0c;显然远远不够——真正决定是否刹车或变道的关键是&#xff1a;“这辆车离我有多远&#xff1f;”“它是否被其…

作者头像 李华
网站建设 2026/9/20 14:25:44

AI应用架构师的技术支持:AI驱动组织优化的工具选择

AI应用架构师的技术支持&#xff1a;AI驱动组织优化的工具选择 一、引言&#xff1a;AI驱动组织优化的“落地困境” 某零售企业的CIO曾向我抱怨&#xff1a;“我们花了500万买了AI平台&#xff0c;结果一年下来只做了个客户画像demo——业务部门说‘用起来麻烦’&#xff0c;技…

作者头像 李华
网站建设 2026/9/20 14:22:54

Qwen3-VL支持多语言混合OCR,中文英文无缝切换

Qwen3-VL 支持多语言混合 OCR&#xff0c;中文英文无缝切换 在智能文档处理日益普及的今天&#xff0c;一张照片里同时出现中英文内容早已司空见惯&#xff1a;产品说明书上的技术参数夹杂着英文缩写&#xff0c;跨国合同中的条款混排双语表述&#xff0c;甚至一张餐厅菜单也可…

作者头像 李华
网站建设 2026/9/20 14:23:31

Keil5中文输入显示乱?项目应用前的基础设置

Keil5中文输入乱码&#xff1f;别急&#xff0c;一文讲透根源与实战配置你有没有遇到过这样的场景&#xff1a;在Keil Vision里写注释&#xff0c;刚打下“// 初始化GPIO”&#xff0c;再一看——变成了??GPIO&#xff1f;或者打开同事传来的工程文件&#xff0c;所有中文注释…

作者头像 李华