AtCoder C - Submask

原创 已于 2022-09-21 01:06:15 修改 · 358 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

于 2022-09-21 01:04:35 首次发布
本文介绍了一种使用位运算和组合方式解决特定数学问题的方法。通过C++代码实现，该算法可以找出所有可能的组合，并计算每个组合的总和。适用于需要遍历大量二进制数并进行组合分析的问题。

Problem Statement
题目链接

C++ Code

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long LL;

LL POW(int x) {
   
   
	LL res = 1;
	for(int i =
最低0.47元/天 解锁文章
【比赛笔记】AtCoder Beginner Contest 269笔记
FrankC的博客
10-01 808
其实可以先开一个向量用来存下答案，然后再遍历二进制下N的每一位，如果是此位是1，那么就把向量中每个元素的这一位改成1，形成一个新元素存入答案，最后直接输出即可。用递归解决这道题是个很好的思路，当遍历到某一黑色单元格时，则先把这一位涂成白色以免重复，在遍历他它邻的单元格，每调用一次函数，便把答案加一即可。给你a,b,c,d四个整数，第一行输出(a+b)*(c-d)，第二行输出“Takahashi”给你一个字符二维数组，其中有一片由#构成的矩阵区域，请你输出这片矩阵区域左上角和右下角的位置。
零点工作室暑假集训（AtCoder--ABC269）
weixin_73807663的博客
07-02 238
题意：输出 （a + b）* (c - d)的结果。
C - Submask
qq_61903556的博客
09-18 305
比如：有4位，那么我们就令所有状态为op=1
submask最简单的理解
fw63602的博客
12-12 2564
submask一个作用，让IP哪些段是作为网段，在同一个网段的才能通信。      现在有这样一个场景：http server的IP：10.10.30.1 需要向一个客户端IP：10.10.31.100 通过br30进行网络通信 。   如果子网掩码是255.255.255.0这样30和31就不是一个段的无法通信   这样可以通过route第3个规则，这样10.10.30.1通过br30
AtCoder题解集锦
热门推荐
天生我材必有用，千金散尽还复来。
04-15 1万+
AtCoder题解集锦 自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ 用法 表格查找 找到对应比赛的行 找到对应题目的列 该位置即为对应的题解 题号查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入对应的题号，如244F 找到对应题解 标题查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入题目标题，如Shortest Good
UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)
qq_64289808的博客
09-09 199
找某一位如果是1那么这位先输出0在输出1在转换为10进制,即是求每位所以可能，但是某位为0该位只能是0。bfs搜索一遍，类似于找到岛屿数量，模拟以下能走的位置即可。就输出(a+b)*(c-d)即可。记录行和列的开始结束位置即可。
Atcoder Beginner Contest 269（A-G）
qq_42376883的博客
09-21 738
atcoder269题解
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」
Suryxin's blogs
09-21 773
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」
题解：ABC269C - Submask
06-27
代码
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 1077
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 528
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）
weixin_71604156的博客
12-17 935
本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）
huayimenghan的博客
12-19 788
LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等） 题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
C++ 类与对象：解锁面向对象编程的核心密码（中）
最新发布
emtai486的博客
12-20 588
默认成员函数：构造，析构，拷贝构造，赋值重载，取地址重载
Lua vs C++：核心设计哲学差异——从“系统基石”到“灵活工具”的思维碰撞
羑悻的博客.
12-17 4746
它的每一个特性都需要开发者明确声明意图，编译器会尽可能在编译期捕捉错误（如类型不匹配、未初始化的变量），但对运行时的行为（如内存泄漏、多线程竞争）则交给开发者自己管理。理解两者的设计哲学差异，不仅能帮助你在技术选型时做出更明智的决策，还能让你在不同语言的协作中游刃有余——毕竟，真正的顶尖开发者，从来不是局限于某一种语言，而是能根据问题场景选择最合适的工具。Lua的存在意义是作为“胶水语言”，让主程序（通常是C/C++开发的系统）能够通过脚本快速实现业务逻辑的迭代，而无需重新编译主程序。
C++的左值引用、右值引用以及转发和完美转发
不经一番寒彻骨，怎得梅花扑鼻香。
12-17 674
特性左值引用右值引用符号&&绑定对象左值右值主要用途别名、避免拷贝移动语义、完美转发生命周期与被引用对象相同通常用于临时对象可修改性可以修改原对象可以"偷取"资源理解左值和右值引用对于编写高效的现代C++代码至关重要，特别是在资源管理和模板元编程中。转发是指将函数的参数原封不动地传递给另一个函数，保持参数的原始类型和属性。完美转发是指在模板函数中将参数完全保持其原始类型（左值/右值、const/volatile等）传递给另一个函数。
Google C++ 编码规范核心要点总结 (2025精简版)
猫哥 的沉淀、积累、总结。天天学习，好好向上...c/c++,嵌入式 linux,Android,HarmonyOS，AIOT)
12-19 998
本文总结了Google C++编码规范的核心要点，旨在提升代码可读性与一致性。主要包含五大维度：1)头文件与作用域管理，强调自给自足和命名空间使用；2)类设计原则，注重简单明确，推荐组合优先；3)现代C++特性的谨慎使用；4)严格的命名约定，区分不同类型标识符；5)核心编程原则，包括参数传递、类型转换和注释规范。文章强调"显式优于隐式"等核心口诀，并推荐使用cpplint工具进行自动化检测。这些规范适用于需要编写清晰、统一且易于维护的C++代码的开发者。
windows线程切换之一个线程的Quantum: -93都是在处理KDPC
linux-0.11调试教程
12-19 507
windows线程切换之一个线程的Quantum: -93都是在处理KDPC----线程切换和KDPC没有关系
STM32CubeMX的main.c开头介绍
SeventeenChen的博客
12-15 665
严禁修改标签本身：不要删除或修改 /* USER CODE BEGIN ... */ 这行注释本身，哪怕少一个空格，工具都可能识别不到，导致你的代码丢失。对号入座：尽量按 C 语言规范放置代码（变量放 PV，头文件放 Includes），虽然你全写在一个区域里也能编译通过，但代码会很难看且难以维护。如果代码被覆盖了：如果你不小心写在外面并重新生成了代码，去你的工程文件夹下的 Backup 目录（如果开启了备份）或者用 Git 版本控制找回。
C语言 cidr转netmask数组 （int cidr_to_netmask(int cidr, unsigned char* SubMask)）
03-30
<think>好的，我需要帮助用户实现一个C语言函数，将CIDR转换为子网掩码数组，函数原型是int cidr_to_netmask(int cidr, unsigned char* SubMask)。用户之前已经了解过Python的实现，现在需要转换到C语言。首先，我需要回顾CIDR转换的基本原理，确保逻辑正确。 首先，CIDR的有效范围是0到32，函数需要检查输入是否合法。如果cidr不在这个范围内，应该返回错误码，比如-1，同时可能设置SubMask为全0或保持原值，但用户可能希望函数处理错误情况。因此，第一步是添加参数校验。 接下来，生成32位的子网掩码。在Python中，可以通过位移操作来实现，但C语言中的位移需要注意符号位的问题。例如，左移超过位数可能会导致未定义行为，但这里cidr是int类型，所以需要计算32 - cidr，然后左移。不过，当cidr为0时，32 - cidr是32，左移32位对于32位整数来说是未定义行为，需要特别处理。例如，当cidr为0时，掩码应为0x00000000，而cidr为32时，掩码应为0xFFFFFFFF。 然后，将32位的掩码拆分为四个8位的字节。在C语言中，可以通过右移和掩码操作来提取每个字节。例如，第一个字节是mask >> 24，第二个是(mask >> 16) & 0xFF，依此类推。需要注意的是，使用unsigned int类型来避免符号扩展的问题，因为右移有符号整数可能会导致填充符号位。 此外，函数的参数SubMask是一个unsigned char指针，需要将四个字节的值依次存入数组中。例如，SubMask[0]存储最高8位，SubMask[3]存储最低8位。 还要考虑大端序和小端序的问题，但子网掩码的数组通常是按照网络字节顺序（大端序）存储的，所以直接按高位到低位赋值即可。 测试一些边界情况，例如cidr=0、32，以及中间值如24、20等，确保输出正确。例如，cidr=24应该得到255.255.255.0，对应的数组是{255, 255, 255, 0}。 可能的错误处理：除了cidr超出范围，还需要确保SubMask指针不为NULL，否则可能导致段错误。但函数原型中没有提供错误返回的方式，可能需要用户保证传入有效的指针，或者在函数内部进行判断并返回错误码。 综上，函数的步骤应该是： 1. 检查cidr是否在0-32之间，否则返回-1。 2. 计算32位掩码，处理cidr=0的特殊情况。 3. 将掩码分解为四个字节，按网络顺序存入SubMask数组。 4. 返回0表示成功。 需要特别注意位移操作的正确性，以及处理cidr=0和32的情况。另外，C语言中的位操作可能因为数据类型的不同而有不同行为，因此使用unsigned int来确保位移是逻辑移位而非算术移位。</think>以下是C语言实现`cidr_to_netmask`函数的详细步骤和代码示例，包含数学原理、代码逻辑和边界处理： --- ### **1. 函数原型与目标** ```c int cidr_to_netmask(int cidr, unsigned char* SubMask); ``` - **输入**：`cidr`（范围0~32） - **输出**：`SubMask`数组（4字节，如`{255,255,255,0}`） - **返回值**：成功返回`0`，失败返回`-1` --- ### **2. 数学原理** 1. **掩码计算**： - 子网掩码是一个32位二进制数，前`cidr`位为1，后`32-cidr`位为0。 - 公式：$$ \text{mask} = (0xFFFFFFFF << (32 - cidr)) \& 0xFFFFFFFF $$ - 特殊值： - `cidr=0` → `mask=0x00000000` - `cidr=32` → `mask=0xFFFFFFFF` 2. **分割为4字节**： - 将32位掩码按**大端序**拆分为4个8位段： $$ \text{SubMask}[0] = (\text{mask} >> 24) \& 0xFF $$ $$ \text{SubMask}[1] = (\text{mask} >> 16) \& 0xFF $$ $$ \text{SubMask}[2] = (\text{mask} >> 8) \& 0xFF $$ $$ \text{SubMask}[3] = \text{mask} \& 0xFF $$ --- ### **3. 代码实现** ```c #include <stdio.h> int cidr_to_netmask(int cidr, unsigned char* SubMask) { // 检查输入合法性 if (cidr < 0 || cidr > 32 || !SubMask) { return -1; // 输入无效 } // 计算32位掩码（处理cidr=0的特殊情况） unsigned int mask; if (cidr == 0) { mask = 0x00000000; } else { mask = (0xFFFFFFFF << (32 - cidr)) & 0xFFFFFFFF; } // 分割为4字节（网络字节序） SubMask[0] = (mask >> 24) & 0xFF; // 第一个字节（最高8位） SubMask[1] = (mask >> 16) & 0xFF; SubMask[2] = (mask >> 8) & 0xFF; SubMask[3] = mask & 0xFF; // 第四个字节（最低8位） return 0; // 成功 } ``` --- ### **4. 使用示例** ```c int main() { unsigned char subnet[4]; int cidr = 24; if (cidr_to_netmask(cidr, subnet) == 0) { printf("CIDR /%d → Subnet Mask: %d.%
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值