CCF计算机软件能力认证试题练习：201812-3 CIDR合并

最新推荐文章于 2021-08-18 10:52:54 发布
最新推荐文章于 2021-08-18 10:52:54 发布
阅读量4.1k 收藏 4
点赞数 3
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/wingrez/article/details/86601755
版权
本文介绍了CCF计算机软件能力认证中的一道CIDR合并试题，提供了输入输出样例，并分享了解题思路及参考代码。
摘要由CSDN通过智能技术生成

CIDR合并

来源：CCF

标签：

参考资料：部分题解

相似题目：

题目

在这里插入图片描述

输入样例1

2
1
2

输出样例1

1.0.0.0/8
2.0.0.0/8

输入样例2

2
10/9
10.128/9

输出样例2

10.0.0.0/8

输入样例3

2
0/1
128/1

输出样例3
了解本专栏 订阅专栏 解锁全文 超级会员免费看
wingrez
关注
专栏目录
订阅专栏
CCF计算机软件能力认证试题练习：201812-2 小明放学
WINGREZ‘S BLOG
01-22 5965
小明放学 来源：CCF 标签： 参考资料： 相似题目： 题目 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时...
ccf 201812-3 CIDR合并(100分)
jinduo16的博客
01-31 1988
提交后得100分的C++程序如下: #include<iostream> #include<string> #include<cstring> #include<vector> #include<algorithm> #include<list> using namespace std; int pow[]={128,64,...
CCF 201812-3CIDR合并
Onwaier的博客
11-08 336
题目描述 题解 ip的存储用一个结构体，int 数组存储ip，len是ip的前缀长度。 第一步：ip排序就是结构体排序，可自定义cmp或重载operator <。 第二步：从大到小合并。相邻ip，只有在前一个len1小于后一个len2且两个ip的前len1位异或等于0才表示后一个是前一个的子集。 第三步：同级归并，相邻ip只有两个前缀长度相等且前len1位异或等于1表示它俩可以合并...
CCF201812-3 CIDR合并（100分）【位运算+文本】
海岛Blog
08-18 848
试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 样例输入 2 0/1 128/1 样例输出 0.0.0.0/0 问题链接：CCF202104-1 灰度直方图 问题简述：（略） 问题分析：按题意进行处理即可，有2次合并处理。 程序说明：（略） 参考链接：（略） 题记：位运算巧妙，输入文本处理简洁。 A
CCF-CSP 201812-3 CIDR合并【模拟】（100分）
inv0ker的博客
08-16 430
试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 样例输入 2 0/1 128/1 样例输出 0.0.0.0/0 代码如下（100分）： ...
ccf csp 201812-3 CIDR合并
lalala_HFUT的博客
02-05 664
我使用了to_string()函数，所以提交的时候，请选择c++11标准，不然会出现编译报错。 先附上80分代码，之后再补完整版。 #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;set&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;cc...
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
01-08
来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一...
CCF计算机软件能力认证试题练习：202104-2 邻域均值
WINGREZ‘S BLOG
05-30 6633
邻域均值 来源：CCF 标签： 参考资料： 相似题目： 题目 顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。 待处理的灰度图像长宽皆为 nnn 个像素，可以表示为一个 n×nn \times nn×n 大小的矩阵 AAA，其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对
CCF计算机软件能力认证试题练习：201809-2 买菜
WINGREZ‘S BLOG
11-25 4586
买菜 来源：CCF 标签： 参考资料： 相似题目： 题目 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，...
【计算机网络】一道CIDR计算题：某单位申请了一段IP地址: 200.23.16.0/23。 单位内由4个部门(A,B,C,D)组成，每个部门门的主机数
热门推荐
...
05-07 1万+
1.题目 某单位申请了一-段IP地址: 200.23.16.0/23。 单位 内由4个部门J(A,B,C,D)组成，每个部门的主机数 量分别是: 200(A), 100(B), 50(C), 40(D)。试将单 位的总地址块200.23.16.0/23划分为4个子网分配 各4个部门。 ◆1.写出每个子网(地址块) ◆2. 每个子网的网络 前缀?子网掩码? ◆3.每个子网的广播地址?主机可用地址范...
201812-3 CIDR合并
Yoc Lu
03-06 604
201812-3 CIDR合并 题解思路 计算包含IP前缀数目最少的等价前缀列表 第一步：排序 将所有IP前缀进行排序，以其IP地址为第一关键字，以前缀长度为第二关键字从小到大排序，形成一个列表。 第二步：从小到大合并 从头到尾扫描该列表，依次考虑其相邻的两个元素a,b：如果b的匹配集是a的匹配集的子集，则将b从列表中移除。如果b后仍有元素c，则此时a与c变为相邻的元素，应当继续考虑这对新的相邻...
CCF201812-3 CIDR合并
逐梦者
01-27 7090
试题编号： 201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 1...
CCF 201812-3 CIDR合并
curry3030的博客
03-01 257
201812-3 试题名称： CIDR合并 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 ...
CCF认证 201812-3CIDR合并-带注释
鹏鹏的博客
03-03 865
/* 1、排序：IP作为第一关键字，前缀长度作为第二关键字 2、从小到大合并：考虑相邻元素，但是需要注意，要知道他们的表示范围，要能判断包含关系 3、同级合并： 要能求并集。 */ #include&lt;bits/stdc++.h&gt; typedef long long ll; using namespace std; //存储结构 typedef struct { string ip=...
CCF 201812-3 CIDR合并 注释非常详细
qq_43749262的博客
09-01 292
ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNzQ5MjYy,size_16,color_FFFFFF,t_70#pic_center) 题记 这题用位运算可以很好的解决，但是注意一个坑:>>运算符的优先级比较低，如果不注意可能算的顺序跟你的思路不一致，所以没有把握就多加括号!!!多加括号!!!注释快能顶过代码行数了，就不赘述了。 #include <iostream> #in..
CCF201812-3-CIDR合并
xbb0720的博客
01-18 3314
（一）题面： 样例输入 2            1            2 样例输出 1.0.0.0/8             2.0.0.0/8 样例输入 2            10/9            10.128/9 样例输出 10.0.0.0/8 样例输入 2            0/1            128/1 样例输出 0....
CCF OSP认证Java代码解析：2014-2017年综合试题
"这是关于2014年至2017年CCF(中国计算机学会) OSP(Online System Programming)认证的Java代码综合资料，包含了这段时间内的考试题目答案和相关编程练习。" OSP认证是由CCF主办的一项在线系统编程能力评估，主要考察...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值