IP聚合
2016-05-14 20:14
218 查看
IP聚合
Accepts: 503Submissions: 1290Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:子网掩码:A.B.C.DIP 地址:a.b.c.d网络地址:(A&a).(B&b).(C&c).(D&d)Input第一行包含一个整数TTT,(1≤T≤50)(1\leq T \leq 50)(1≤T≤50)代表测试数据的组数,接下来TTT组测试数据。每组测试数据包含若干行,第一行两个正整数N(1≤N≤1000,1≤M≤50),MN(1 \leq N \leq 1000, 1 \leq M \leq 50),MN(1≤N≤1000,1≤M≤50),M。接下来NNN行,每行一个字符串,代表一个IP 地址,再接下来MMM行,每行一个字符串代表子网掩码。IP地址和子网掩码均采用 A.B.C.DA.B.C.DA.B.C.D的形式,其中A,B,C,DA,B,C,DA,B,C,D均为非负整数,且小于等于255。Output对于每组测试数据,输出两行:第一行输出: "Case #i:" 。iii代表第iii组测试数据。第二行输出测试数据的结果,对于每组数据中的每一个子网掩码,输出在此子网掩码下的网络地址的数量。Sample InputCopy2 5 2 192.168.1.0 192.168.1.101 192.168.2.5 192.168.2.7 202.14.27.235 255.255.255.0 255.255.0.0 4 2 127.127.0.1 10.134.52.0 127.0.10.1 10.134.0.2 235.235.0.0 1.57.16.0Sample OutputCopy
Case #1: 3 2 Case #2: 3 4
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int a[10000],b[10000],c[10000],d[10000];int A[10000],B[10000],C[10000],D[10000];int s[10000][10000];int we[10000];int main(){int t;int n,m,i,j,sum;scanf("%d",&t);int g=1;while(t--){scanf("%d%d",&n,&m);for(i=0;i<n;i++){scanf("%d.%d.%d.%d",&a[i],&b[i],&c[i],&d[i]);}for(i=0;i<m;i++){scanf("%d.%d.%d.%d",&A[i],&B[i],&C[i],&D[i]);}printf("Case #%d:\n",g++);for(j=0;j<m;j++){ memset(we,0,sizeof(we));int sum=0;for(i=0;i<n;i++){s[i][1]=(a[i]&A[j]);s[i][2]=(b[i]&B[j]);s[i][3]=(c[i]&C[j]);s[i][4]=(d[i]&D[j]);for(int k=0;k<i;k++){if(we[k]!=1&&s[k][1]==s[i][1]&&s[k][2]==s[i][2]&&s[k][3]==s[i][3]&&s[k][4]==s[i][4]){we[k]=1;sum++;}}}printf("%d\n",n-sum);}}}[/code]
相关文章推荐
- 软件工程课程前三次作业总结
- 获取fragment中对应的控件的写法
- mybatis分页插件
- compareTo返回值为-1 、 1 、 0 的排序问题
- C++builder Property属性
- HTML 5实现图像走马灯效果
- Java和C语言,C++语言主要差别
- 简单导航页采用ViewPage实现的原理
- 订制属于你的Fiddler
- CodeForces 599C Day at the Beach
- sort之结构体排序2
- codevs线段树练习5(双重标记)
- 获取fragment中的控件的写法
- 第二章笔记
- Js判断参数(String,Array,Object)是否为undefined或者值为空
- Swift 学习2
- 数据结构上机测试1:顺序表的应用
- <img>元素底部为何有空白?
- JVM 垃圾回收器工作原理及使用实例介绍(原文已发表于IBM开发者论坛)
- spark的DataFrame介绍及使用示例分析