news 2026/4/15 16:48:31

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/4/15 14:46:32

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

1.练习项目&#xff1a; 问题描述 在一个 &#x1d45b;&#x1d45a; 的矩阵中&#xff0c;有一个数字出现了超过一半的次数&#xff0c;请设计一个高效算法找到这个数字。 输入格式 输入第一行包含两个整数 &#x1d45b; 和 &#x1d45a;&#xff0c;表示矩阵的大小 (1≤…

作者头像 李华
网站建设 2026/4/15 21:56:10

嵌入式工控主板USB Serial驱动下载实战演示

嵌入式工控主板上USB转串口驱动的落地实战&#xff1a;从芯片到系统&#xff0c;打通工业通信“最后一公里”你有没有遇到过这样的场景&#xff1f;一台崭新的嵌入式工控主板通电后&#xff0c;连接传感器却收不到数据&#xff1b;调试线插上去&#xff0c;PC端设备管理器里只显…

作者头像 李华
网站建设 2026/4/7 22:42:37

Qwen3-VL与Dify集成方案探索:构建企业级AI应用

Qwen3-VL与Dify集成方案探索&#xff1a;构建企业级AI应用 在企业智能化转型的浪潮中&#xff0c;一个核心挑战正日益凸显——如何让AI真正“看懂”现实世界&#xff1f;传统大模型擅长处理文本&#xff0c;却对图像、界面截图甚至一份带图表的PDF束手无策。而今天&#xff0c;…

作者头像 李华
网站建设 2026/4/11 2:47:01

产品质量可靠的LED工矿灯厂家有哪些?

“选择LED工矿灯厂家&#xff0c;找的不只是产品&#xff0c;更是长达十年甚至更久的照明解决方案与工程伙伴。”当您作为工厂老板、项目负责人&#xff0c;或基建采购决策者&#xff0c;被问及“产品质量可靠的LED工矿灯厂家有哪些”时&#xff0c;真正的潜台词往往是&#xf…

作者头像 李华
网站建设 2026/4/15 19:41:24

对象存储OSS存放Sonic原始素材与成品视频链接

对象存储OSS存放Sonic原始素材与成品视频链接 在短视频内容爆炸式增长的今天&#xff0c;企业对高效、低成本生成数字人视频的需求愈发迫切。传统依赖3D建模和高性能渲染的工作流不仅周期长、成本高&#xff0c;还难以适应快速迭代的内容生产节奏。而腾讯联合浙江大学推出的轻量…

作者头像 李华
网站建设 2026/4/11 2:51:29

【Java进阶】面向对象编程第一站:深入理解类、对象与封装前言

大家好&#xff0c;我是夏幻灵&#xff0c;今天带大家跨入Java编程的核心领域——面向对象编程。这是Java语言的灵魂所在。本篇我们将攻克最基础也是最重要的两个概念&#xff1a;“类”与“对象”&#xff0c;并深入探讨面向对象三大特征之一的“封装”。一、 类与对象的本质在…

作者头像 李华