关注
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception{
Scanner in = new Scanner(System.in);
int k = in.nextInt();
String[] cidr = new String[k];
for(int i = 0; i < k; i++){
cidr[i] = in.next();
}
String[] temp = new String[k];
for(int i = 0; i < k; i++){
temp[i] = "";
}
for(int i = 0; i < k; i++){
String[] arr = cidr[i].split("/");
String[] arr2 = arr[0].split("\\.");
for(int j = 0; j < arr2.length; j++){
temp[i]+=String.format("%08d",Integer.parseInt(Integer.toBinaryString(Integer.parseInt(arr2[j]))));
}
temp[i] = temp[i].substring(0, Integer.parseInt(arr[1]));
}
boolean[] flag = new boolean[k];
int count = k;
for(int i = 0; i < k-1; i++){
for(int j = i+1; j < k; j++){
if(flag[i]==true){
break;
}
if(temp[i].indexOf(temp[j])==0){
flag[i] = true;
count--;
}
if(temp[j].indexOf(temp[i])==0){
flag[j] = true;
count--;
}
}
}
System.out.println(count);
for(int i = 0; i < k; i++){
if(!flag[i]){
System.out.println(cidr[i]);
}
}
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
16396次浏览 85人参与
# 哪些企业的面试体验感最差? #
22918次浏览 224人参与
# 一人一个landing小技巧 #
15669次浏览 296人参与
# 我在牛爱网找对象 #
174787次浏览 1278人参与
# 面试问题记录 #
102456次浏览 1433人参与
# 腾讯音乐求职进展汇总 #
84928次浏览 471人参与
# 2022毕业生求职现身说法 #
82331次浏览 686人参与
# 520告白墙 #
7611次浏览 143人参与
# 找工作的破防时刻 #
17207次浏览 273人参与
# 实习学不到东西怎么办? #
200482次浏览 2082人参与
# 你觉得第一学历对求职有影响吗? #
74690次浏览 545人参与
# 职场吐槽大会 #
195551次浏览 1578人参与
# 微软计划裁员 #
2156次浏览 56人参与
# 贝壳求职进展汇总 #
20400次浏览 144人参与
# 选完offer后,你后悔学本专业吗 #
42507次浏览 221人参与
# 安利/避雷我的专业 #
70854次浏览 502人参与
# 实习生应该准时下班吗 #
210613次浏览 1358人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
26808次浏览 154人参与
# 华子oc时间线 #
1181709次浏览 6257人参与
# 通信硬件知识分享 #
25200次浏览 457人参与