2015 百度之星(资格)1003
来源:互联网 发布:c语言编程简易小游戏 编辑:程序博客网 时间:2024/05/21 02:22
IP聚合
Accepts: 1380 Submissions: 3319
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:
子网掩码:A.B.C.D
IP 地址:a.b.c.d
网络地址:(A&a).(B&b).(C&c).(D&d)
Input
第一行包含一个整数T,(1≤T≤50)代表测试数据的组数,
接下来T组测试数据。每组测试数据包含若干行,
第一行两个正整数N(1≤N≤1000,1≤M≤50),M。接下来N行,每行一个字符串,代表一个 IP 地址,
再接下来M行,每行一个字符串代表子网掩码。IP 地址和子网掩码均采用 A.B.C.D的形式,其中A、B、C、D均为非负整数,且小于等于255。
Output
对于每组测试数据,输出两行:
第一行输出: "Case #i:" 。i代表第i组测试数据。
第二行输出测试数据的结果,对于每组数据中的每一个子网掩码,输出在此子网掩码下的网络地址的数量。
Sample Input
2
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.0
Sample Output
Case #1:
3
2
Case #2:
3
Accepts: 1380 Submissions: 3319
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:
子网掩码:A.B.C.D
IP 地址:a.b.c.d
网络地址:(A&a).(B&b).(C&c).(D&d)
Input
第一行包含一个整数T,(1≤T≤50)代表测试数据的组数,
接下来T组测试数据。每组测试数据包含若干行,
第一行两个正整数N(1≤N≤1000,1≤M≤50),M。接下来N行,每行一个字符串,代表一个 IP 地址,
再接下来M行,每行一个字符串代表子网掩码。IP 地址和子网掩码均采用 A.B.C.D的形式,其中A、B、C、D均为非负整数,且小于等于255。
Output
对于每组测试数据,输出两行:
第一行输出: "Case #i:" 。i代表第i组测试数据。
第二行输出测试数据的结果,对于每组数据中的每一个子网掩码,输出在此子网掩码下的网络地址的数量。
Sample Input
2
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.0
Sample Output
Case #1:
3
2
Case #2:
3
4
我真是坑货啊 Case #1: 写成Case #:1 贡献了无数个WA ....
#include <stdio.h>#include <algorithm>using namespace std;struct da{ int a,b,c,d;}p1[1010],p2[1010],p3[55];bool cmp(da a,da b){ if(a.a==b.a&&a.b==b.b&&a.c==b.c) return a.d>b.d; else if(a.a==b.a&&a.b==b.b) return a.c>b.c; else if(a.a==b.a) return a.b>b.b; else return a.a>b.a;}int main(){ int t,cnt1=1; scanf("%d",&t); while(t--) { int num1,num2; scanf("%d%d",&num1,&num2); for(int i=0;i<num1;i++) { scanf("%d.%d.%d.%d",&p1[i].a,&p1[i].b,&p1[i].c,&p1[i].d); } for(int i=0;i<num2;i++) { scanf("%d.%d.%d.%d",&p3[i].a,&p3[i].b,&p3[i].c,&p3[i].d); } printf("Case #%d:\n",cnt1++); for(int i=0;i<num2;i++) { for(int k=0;k<num1;k++) { p2[k].a=p1[k].a&p3[i].a; p2[k].b=p1[k].b&p3[i].b; p2[k].c=p1[k].c&p3[i].c; p2[k].d=p1[k].d&p3[i].d; } sort(p2,p2+num1,cmp); int cnt=0; for(int k=1;k<num1;k++) { if(p2[k].a!=p2[k-1].a||p2[k].b!=p2[k-1].b||p2[k].c!=p2[k-1].c||p2[k].d!=p2[k-1].d) cnt++; } printf("%d\n",cnt+1); } } return 0;}
0 0
- 2015 百度之星(资格)1003
- 2015 百度之星(资格)1004
- 2015 百度之星(资格)1001
- 2015 百度之星(资格)1002
- 2015百度之星1003
- 任职资格之殇
- 百度之星(2015)
- 2015百度之星初赛1 1003(二分)
- 2015百度之星资格赛1003
- 百度之星2015资格赛#1003
- 2015百度之星资格赛1003
- 2015百度之星资格赛
- 2015百度之星 下棋
- 2015百度之星之-IP聚合
- 北京软考高级资格俱乐部(诚交软考高级资格朋友,搭建高级资格俱乐部)
- 百度之星2015资格赛1003 IP聚合 模拟题
- BestCoder 2015百度之星资格赛1003 IP聚合
- 2015百度之星资格赛1003_IP聚合
- 第12周 程序阅读-多重继承3
- VS2008引用.lib静态库文件
- iTween曲线动画(沿着轨迹运动)
- SVM, Perceptron, LDA, Logistic Regression etc.
- java Network programming using socket(1)
- 2015 百度之星(资格)1003
- 11.0是春哥啊
- Unity3D项目文件目录发布后对应的ios/android应用目录
- win api GetLastError()转换成系统信息代码
- 推拿培训师王春亮谈成功法则----死死盯住一个目标
- 第12周 程序阅读-多重继承4
- 11.1存储班长学生的信息类
- 提高第32课时,自测
- Irrlicht游戏引擎(V0.1)源码学习系列之一