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 10:54:58

零基础也能懂的电源管理系统概述

电源管理&#xff1a;不只是“供电”那么简单你有没有想过&#xff0c;为什么你的手机能一边充电、一边快充、一边还能正常运行&#xff1f;为什么一块小小的电池能让智能手表连续工作好几天&#xff1f;为什么有些设备一开机就死机&#xff0c;而另一些却稳定如初&#xff1f;…

作者头像 李华
网站建设 2026/4/14 19:48:57

LCD12864并行模式新手教程:基础接线与测试

从零开始玩转 LCD12864&#xff1a;并行驱动实战全记录你有没有遇到过这样的情况&#xff1f;花几十块买了一块看起来挺“高级”的图形屏&#xff0c;接口密密麻麻&#xff0c;接上单片机后却只看到一片黑——既没字也没图&#xff0c;连个光标都不闪。别急&#xff0c;这几乎是…

作者头像 李华
网站建设 2026/4/13 19:19:18

最大似然估计简介

原文&#xff1a;towardsdatascience.com/introduction-to-maximum-likelihood-estimates-7e37f83c6757 简介 最大似然估计&#xff08;MLE&#xff09;是一种基本方法&#xff0c;它使任何机器学习模型都能从可用数据中学习独特的模式。在这篇博客文章中&#xff0c;我们将通…

作者头像 李华
网站建设 2026/4/15 0:45:31

Qwen3-VL浏览GitHub镜像库查找最新AI项目

Qwen3-VL 浏览 GitHub 镜像库查找最新 AI 项目 在多模态 AI 技术飞速演进的今天&#xff0c;开发者面临的不再是“有没有模型可用”&#xff0c;而是“如何快速试用、验证并集成前沿能力”。传统方式下&#xff0c;下载百亿参数模型动辄耗费数小时&#xff0c;环境配置复杂、依…

作者头像 李华
网站建设 2026/4/13 5:10:02

STLink驱动安装操作指南:适用于Windows系统

STLink驱动安装全攻略&#xff1a;从零搞定Windows下的调试连接 在STM32开发的世界里&#xff0c;你可能写过无数行代码、调通过复杂的外设驱动&#xff0c;但最让人抓狂的往往不是程序逻辑&#xff0c;而是—— 电脑连不上STLink调试器 。 插上开发板&#xff0c;打开IDE&…

作者头像 李华
网站建设 2026/4/14 20:41:34

零基础也能懂的nrf52832的mdk下载程序教程

从零开始玩转nRF52832&#xff1a;Keil MDK下载程序全解析&#xff0c;不只是“点一下”那么简单 你有没有过这样的经历&#xff1f; 明明代码写好了&#xff0c;工程也编译通过了&#xff0c;信心满满地点击 Keil 的“Download”按钮&#xff0c;结果弹出一串红字&#xff1…

作者头像 李华