CCF201812-3 CIDR合并（100分）【位运算+文本】

试题编号： 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次合并处理。
程序说明：（略）
参考链接：（略）
题记：位运算巧妙，输入文本处理简洁。

100分的C++语言程序如下：

/* CCF201812-3 CIDR合并 */#include <bits/stdc++.h>using namespace std;const int N = 100000 + 1;
struct Node {unsigned int num;int len;bool flag;
} ip[N], ip2[N];
int ipcnt = 0;bool cmp(Node a, Node b)
{return a.num == b.num ? a.len < b.len : a.num < b.num;
}void iptok(char s[])
{unsigned int num[4] = {0, 0, 0, 0};int cnt = 0, len = 0, flag = 0;for (int i = 0; s[i]; i++)if (s[i] == '.') cnt++;else if (s[i] == '/') flag = 1;else {if (flag) len = len * 10 + s[i] - '0';else num[cnt] = num[cnt] * 10 + s[i] - '0';}if (flag == 0) {int pcnt = 0;for (int i = 0; s[i]; i++)if (s[i] == '.') pcnt++;len = pcnt * 8 + 8;}ip[++ipcnt].len = len;ip[ipcnt].flag = true;ip[ipcnt].num = (((num[0] * 256) + num[1]) * 256 + num[2]) * 256 + num[3];
}int main()
{std::ios::sync_with_stdio(false);std::cin.tie(NULL);cout.tie(NULL);int n;char s[20];cin >> n;for (int i = 1; i <= n; i++) {cin >> s;iptok(s);}sort(ip + 1, ip + 1 + n, cmp);int cnt = 1;ip2[cnt] = ip[cnt];for (int i = 2; i <= n; i++)for (int j = 0; j < ip2[cnt].len; j++)if (((ip[i].num >> (31 - j)) & 1) != ((ip2[cnt].num >> (31 - j)) & 1)) {ip2[++cnt] = ip[i];break;}for (; ;) {bool flag = false;int k;for (int i = 1; i <= cnt; i++)if (ip2[i].flag) {k = i;break;}for (int i = k + 1; i <= cnt; i++)if (ip2[i].flag) {if (ip2[i].len == ip2[k].len) {for (int j = 0; j < ip2[i].len - 1; j++)if (((ip2[i].num >> (31 - j)) & 1) != ((ip2[k].num >> (31 - j)) & 1)) {k = i;break;}if (k != i) {ip2[k].len -= 1;ip2[i].flag = false;flag = true;}} elsek = i;}if (!flag) break;}for (int i = 1; i <= cnt; i++)if (ip2[i].flag) {unsigned int a = ip2[i].num >> 24;unsigned int b = (ip2[i].num % (256 * 256 * 256)) >> 16;unsigned int c = (ip2[i].num % (256 * 256)) >> 8;unsigned int d = ip2[i].num % 256;cout << a << "." << b << "." << c << "." << d << "/" << ip2[i].len << endl;}return 0;
}

CCF201812-3 CIDR合并（100分）【位运算+文本】相关推荐

CCF201909-3 字符画（100分）【文本处理】
试题编号: 201909-3 试题名称: 字符画时间限制: 5.0s 内存限制: 512.0MB 问题链接:CCF201909-3 字符画问题简述:(略) 问题分析:(略) 程序说明:(略) 参考 ...
CCF201409-3 字符串匹配（100分）【文本处理】
试题编号: 201409-3 试题名称: 字符串匹配时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需 ...
CCF202006-3 Markdown渲染器（100分）【文本处理】
试题编号: 202006-3 试题名称: Markdown渲染器时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF202006-3 Markdown渲染器问题简述:(略) 问题分析 ...
CCF201912-3 化学方程式（100分）【文本处理】
试题编号: 201912-3 试题名称: 化学方程式时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF201912-3 化学方程式问题简述:(略) 问题分析:文本处理问题,按字符串 ...
CCF201809-3 元素选择器（100分）【文本处理】
试题编号: 201809-3 试题名称: 元素选择器时间限制: 1.0s 内存限制: 256.0MB 问题链接:CCF201809-3 元素选择器问题简述:(略) 问题分析:文本处理问题,需要有好 ...
CCF201703-3 Markdown（100分）【文本处理】
试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweigh ...
CCF201709-3 JSON查询（100分）【文本处理】
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据.JSON 格式中的基本单元是值 (value),出于简化的目的本 ...
CCF201803-3 URL映射（100分）【文本处理+暴力】
试题编号: 201803-3 试题名称: URL映射时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django.Ruby on Rails 等网页框架 ...
使用位运算代替乘除法
原文:http://www.51hei.com/mcu/4037.html 已知 : unsigned int temp=1000; unsigned int result=0; 求: result ...

CCF201812-3 CIDR合并（100分）【位运算+文本】

CCF201812-3 CIDR合并（100分）【位运算+文本】相关推荐

最新文章

热门文章