上海计算机学会 2023年6月月赛 乙组T1 两数归零（STL、map）

最新推荐文章于 2025-12-03 14:22:43 发布
原创 最新推荐文章于 2025-12-03 14:22:43 发布 · 1.1k 阅读 · 27 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构 #学习 #开发语言

本文介绍了如何使用C++中的STLmap数据结构解决题目“两数归零”问题，通过遍历输入数组，利用map存储并计算满足条件的相反数对数量。

第一题：T1两数归零

标签： S T L 、 m a p STL、map STL、map

题意：给定 n n n个整数 a 1 , a 2 , a 3 , . . . , a n a_1,a_2,a_3,...,a_n a1​,a2​,a3​,...,

最低0.47元/天 解锁文章
上海计算机学会2023年6月月赛C++乙组T1两数归零
长春高老师编程
06-26 501
给定n个整数 a1​,a2​,a3​,…,an​，请统计有多少二元组 i,j满足 i
【题解】上海市计算机学会竞赛平台(YACS) 2023年6月乙组题解
WillHou的博客
06-27 786
文章详细讲解了上海市计算机学会竞赛平台(YACS)2023年6月的乙组比赛的题目，题目包括 两数归零、牛奶供应（四）、工作安排、单词解密。
1342. 将数字变成 0 的操作次数-递归法
weixin_43327597的博客
06-17 195
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14 输出：6 解释： 步骤 1) 14 是偶数，除以 2 得到 7 。 步骤 2） 7 是奇数，减 1 得到 6 。 步骤 3） 6 是偶数，除以 2 得到 3 。 步骤 4） 3 是奇数，减 1 得到 2 。 步骤 5） 2 是偶数，除以 2 得到 1 。 步骤 6） 1 是奇数，减 1 得到 0 。示例 2：输入：num = 8 输出：4 解释： 步
上海市计算机学会竞赛平台2023年6月月赛 乙组两数归零
rensifang的博客
05-16 282
上海市计算机学会竞赛平台2023年6月月赛 乙组两数归零
【每日一题】上海计算机学会2023年6月月赛 乙组T1 两数归零（map 二分查找）
超哥聊信奥
01-26 1064
2023年6月月赛 乙组 T1两数归零
上海计算机学会2023年12月月赛C++乙组T1移动向量
长春高老师编程
01-04 834
每个向量对应一种移动操作，其中第 i 个向量表示将点 (s,t) 移动到 (s+xi​,t+yi​)。请从中挑选任意数量的向量，使得从原点出发的点，经过向量的移动之后，终点的 x 坐标的绝对值与 y 坐标的绝对值之和达到最大。将所有向量分别按x+y和x-y排序，然后分别计算最大值，内存限制: 256 Mb时间限制: 1000 ms。1.x正y正：x+y>0 即增加最大值；2.x负y负：x+y0即增加最大值。4.x负y正：x-y
上海计算机学会2023年2月月赛C++乙组T1包红包
oHuaChuan的博客
12-25 291
小爱手上有 n 种纸钞，第 i 种纸钞有 ki​ 张，该种纸钞的面额为每张vi​元。小爱将这些钞票放进红包里，每个红包金额不能少于 c 元。小爱最多可以装多少个红包呢？输入数据保证任意两张钞票之间的面额都是倍数关系，也就是说所有大面额都是小面额的倍数。第二行到第 n+1 行：第 i+1 行有两个整数 vi​ 和 ki​。贪心算法，尽量先用大的凑，得到最接近c的金额，然后尽量用小的补齐。50张5元加100张1元组成50个红包。单个整数：表示最多能发几个红包。50张5元组成25个红包。1张10元组成1个红包。
上海计算机学会2023年5月月赛C++乙组T1升序排列（二）
长春高老师编程
05-17 570
给定一个长度为n的排列，每次操作，你可以选择其中一个数字，并将它放到开头或结尾，请问最少多少次操作，才能使该排列有序？
上海计算机学会2023年度月赛C++编程题解析与视频讲解
11-04
内容概要：本文详细介绍了2023年1月至12月由上海计算机学会举办的每月月赛情况。涵盖了丙级组到乙级组的各类题目解析、视频讲解链接以及相关讨论博客文章。文中还提供了多个在线编程平台的链接，如慧通教育、一本通...
上海计算机学会2024年6月月赛C++乙组T1一的数量
长春高老师编程
07-04 876
对于二进制次低位（倒数第二位），每4个数有两个1，特别的，如果余数是1，也是1，余数是2，有两个1，余数是3，也是两个1，即两个1出现在四个数的前两个数中；给定一个整数 n，请问从 1 开始到 n 结束的所有整数的二进制表示中，共计有多少个。对于二进制的最低位，每两个数有一个1，特别的，如果有余数，那么余数也是1；对于倒数第三位，每8个数有4个1，这四个1也出现在前4个数中；内存限制: 256 Mb时间限制: 1000 ms。以此类推，则可以依次计算出每一位出现的一的个数，
c/c++基础知识点
qq_44160901的博客
12-01 375
空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。
第六届材料物理与化学国际研讨会(ICMPC 2026)
melodymint的博客
12-02 508
第六届材料物理与化学国际研讨会(ICMPC 2026) 将于2026年1月9-11日在中国三亚举行。
C++20 与 C++23 新特性深度解析：迈向现代 C++ 的核心进化
cooldream2009的博客
11-29 869
C++20 被认为是 继 C++11 之后最大的一次版本升级，引入 Concepts、Ranges、Modules、Coroutines 等关键特性；C++23 则在此基础上进一步完善生态补全缺失能力，使现代 C++ 更加易用，更加统一。 本文将围绕两个版本的核心更新进行系统化讲解，从基本语法演进到应用逻辑构建，再到代码的现代风格，帮助读者全面理解现代 C++ 的演进方向。同时，文章将通过表格、示例代码以及结构化分析，让你在一篇文章中掌握 C++20/23 最核心的知识点。
【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？
qq_64214980的博客
12-01 444
摘要： 在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。
2025年第七届全国高校计算机能力挑战赛初赛 C++组
qq_73044452的博客
12-02 786
摘要：本文包含四个算法问题的解决方案： 观测点划分：通过筛选有效坐标、计算间隔并排序，实现最优划分，使总活动范围最大； 密文解密：对密文按固定组长k进行分组，通过逆向旋转操作恢复原始明文； 最长交替涨跌子序列：使用动态规划方法，在剔除异常数据后寻找最长严格交替序列； 日志指令定位：通过滑动窗口技术高效查找日志中所有完整指令的起始位置。所有解决方案均考虑了边界条件和性能优化。
Mavlink自定义消息生成与c++使用
最新发布
千人斩的博客
12-03 103
本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 490
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C.滑动窗口-越长越合法/求最短/最小——2904. 最短且字典序最小的美丽子字符串
要努力去发光，而不是被照亮~
12-03 243
C.滑动窗口——2904. 最短且字典序最小的美丽子字符串解析
C的第一次
2501_91197385的博客
12-03 176
编译器将高级语言写的____程序（source program）转换为机器指令的____程序（object program），然后让计算机执行机器指令程序，最后得到结果。一个C语言程序从编写成功到实现既定功能，按顺序需要经历的基本环节是____、____、连接、____。C、预编译过程中，用文件stdio.h的内容替换程序中的#include<stdio.h>D、软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。D、在对一个C程序进行编译的过程中，可发现注释中的拼写错误。
上海市计算机学会2022年11月月赛乙组t2
08-28
上海市计算机学会 2022年11月月赛乙组T2题目的大意是：给定一个正整数序列，目标是通过若干次操作将序列中所有数的总和减小到不超过 $S$，每次操作可以选择一个数减1。要求在操作中尽可能少地使用操作次数，找出最少...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值