| 描述 |
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。 示例： 转化为二进制进行运算： I P 地址 11010000.10101000.00000000.00000001 AND运算 转化为十进制后为： I P 地址 192.168.0.254 转化为二进制进行运算： I P 地址 11010000.10101000.00000000.11111110 AND运算 转化为十进制后为： 通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。 /* * 返回值： 0：IP1与IP2属于同一子网络； 1：IP地址或子网掩码格式非法； 2：IP1与IP2不属于同一子网络 |
|---|---|
| 知识点 | 字符串 |
| 运行时间限制 | 10M |
| 内存限制 | 128 |
| 输入 |
输入子网掩码、两个ip地址 |
| 输出 |
得到计算结果 |
| 样例输入 | 255.255.255.0 192.168.224.256 192.168.10.4 |
| 样例输出 | 1 |
package com.oj;
import java.util.Scanner;
public class TestOj {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//String input = in.nextLine();
String[] data = new String[3];
data[0] = in.nextLine();
data[1] = in.nextLine();
data[2] = in.nextLine();
if(data.length!=3){
System.out.println("1");
return ;
}
String[] masks = data[0].split("\\.");
String[] ips = data[1].split("\\.");
String[] ips2 = data[2].split("\\.");
if(masks.length!=4||ips.length!=4||ips2.length!=4){
System.out.println("1");
return ;
}
int[] mask = new int[4];
int[] ip = new int[4];
int[] ip2 = new int[4];
for(int i = 0;i < 4; i++){
try{
mask[i] = Integer.parseInt(masks[i]);
ip[i] = Integer.parseInt(ips[i]);
ip2[i] = Integer.parseInt(ips2[i]);
if(mask[i]<0&&mask[i]>255){
System.out.println("1");
return;
}
if(ip[i]<0&&ip[i]>255){
System.out.println("1");
return;
}
if(ip2[i]>0&&ip2[i]>255){
System.out.println("1");
return;
}
}catch(Exception e){
System.out.println("1");
return;
}
}
StringBuilder masksb = new StringBuilder();
StringBuilder ipsb = new StringBuilder();
StringBuilder ipsb2 = new StringBuilder();
for(int i = 0;i < 4; i++){
String temp = Integer.toBinaryString(mask[i]);
if(temp.length()!=8)
for(int j = 0;j < 8-temp.length(); j++)
masksb.append("0");
masksb.append(temp);
String temp2 = Integer.toBinaryString(ip[i]);
if(temp2.length()!=8)
for(int j = 0;j < 8-temp2.length(); j++)
ipsb.append("0");
ipsb.append(temp2);
//System.out.println("ipsb: "+ipsb.toString());
String temp3 = Integer.toBinaryString(ip2[i]);
if(temp3.length()!=8)
for(int j = 0;j < 8-temp3.length(); j++)
ipsb2.append("0");
ipsb2.append(temp3);
}
StringBuilder a = new StringBuilder();
for(int i = 0;i < masksb.toString().length(); i++)
if(masksb.charAt(i)==‘1‘&&ipsb.charAt(i)==‘1‘)
a.append("1");
else
a.append("0");
StringBuilder b = new StringBuilder();
for(int i = 0;i < masksb.toString().length(); i++)
if(masksb.charAt(i)==‘1‘&&ipsb2.charAt(i)==‘1‘)
b.append("1");
else
b.append("0");
if(a.toString().equals(b.toString()))
System.out.println("0");
else
System.out.println("2");
}
}