本题来自 牛客华为笔试HJ39。
IP地址是由4个0-255之间的整数构成的,用"."符号相连。
二进制的IP地址格式有32位,例如:10000011,01101011,00000011,00011000;每八位用十进制表示就是131.107.3.24
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同,是32位二进制数,由1和0组成,且1和0分别连续,其中网络号部分全为“1”和主机号部分全为“0”。
你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数,左边部分都是1,右边部分都是0。
利用子网掩码可以判断两台主机是否在同一子网中。
若两台主机的IP地址分别与它们的子网掩码进行逻辑“与”运算(按位与/AND)后的结果相同,则说明这两台主机在同一子网中。
示例:
I P 地址 192.168.0.1
子网掩码 255.255.255.0
转化为二进制进行运算:
I P 地址 11000000.10101000.00000000.00000001
子网掩码 11111111.11111111.11111111.00000000
AND运算 11000000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
I P 地址 192.168.0.254
子网掩码 255.255.255.0
转化为二进制进行运算:
I P 地址 11000000.10101000.00000000.11111110
子网掩码 11111111.11111111.11111111.00000000
AND运算 11000000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
通过以上对两台计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0,所以这二台计算机可视为是同一子网络。
输入一个子网掩码以及两个ip地址,判断这两个ip地址是否是一个子网络。
若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2。
注:
有效掩码与IP的性质为:
1. 掩码与IP每一段在 0 - 255 之间
2. 掩码的二进制字符串前缀为网络号,都由‘1’组成;后缀为主机号,都由'0'组成
输入描述:
3行输入,第1行是输入子网掩码、第2,3行是输入两个ip地址
题目的示例中给出了三组数据,但是在实际提交时,你的程序可以只处理一组数据(3行)。
输出描述:
若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2
代码有点长,每种情况都要考虑到:
#include<iostream>
#include<string>
using namespace std;
bool judge(int x){
if(x>255||x<0)
return false;
return true;
}
string maxkk(int a[]){
string str0="00000000";
string s="";
for(int j=0;j<4;j++){
str0="00000000";
for(int i=0;i<8;i++){
str0[7-i]=char((a[j]%2)+48);
a[j]=a[j]/2;
}
s=s+str0;
}
return s;
}
bool int_to_string(int a,int b,int c){
string str0="00000000";
string str1="00000000";
string str2="00000000";
for(int i=0;i<8;i++){
str0[7-i]=char((a%2)+48);
a=a/2;
str1[7-i]=char((b%2)+48);
b=b/2;
str2[7-i]=char((c%2)+48);
c=c/2;
}
for(int i=0;i<8&&str0[i]=='1';i++){
if(str0[i]-str1[i]!=str0[i]-str2[i])
return false;
}
return true;
}
int main()
{
string mask,ip1,ip2;
while(cin>>mask>>ip1>>ip2){
int data[3][4];
int x[4];
for(int i=0;i<3;i++){
for(int k=0;k<4;k++)
data[i][k]=0;
}
for(int k=0;k<4;k++)
x[k]=0;
int len_mask=mask.length();
int len_ip1=ip1.length();
int len_ip2=ip2.length();
int pos=0;
bool flag=true;
bool flag1=true;
for(int i=0;i<len_mask;){
while(flag&&mask[i]!='.'&&i<len_mask){
data[0][pos]=data[0][pos]*10+int(mask[i]-'0');
i++;
}
x[pos]=data[0][pos];
if(!judge(data[0][pos])){
flag=false;
break;
}
pos++;
i++;
}
pos=0;
for(int i=0;i<len_ip1;){
while(flag&&ip1[i]!='.'&&i<len_ip1){
data[1][pos]=data[1][pos]*10+int(ip1[i]-'0');
i++;
}
//cout<<data[1][pos]<<" ";
if(!judge(data[1][pos])){
flag=false;
break;
}
pos++;
i++;
}
pos=0;
for(int i=0;i<len_ip2;){
while(flag&&ip2[i]!='.'&&i<len_ip2){
data[2][pos]=data[2][pos]*10+int(ip2[i]-'0');
i++;
}
//cout<<data[2][pos]<<" ";
if(!judge(data[2][pos])){
flag=false;
break;
}
pos++;
i++;
}
string vv=maxkk(x);
int leng=vv.length();
bool b1=false,b2=false;
for(int i=0;i<leng-1;i++)
if(vv[i]=='1'&&vv[i+1]=='0'){
b1=true;
break;
}
for(int i=0;i<leng-1;i++)
if(vv[i]=='0'&&vv[i+1]=='1'){
b2=true;
break;
}
if(b1&&b2)
flag=false;
if(!flag){
cout<<1<<endl;
flag1=false;
}
else{
for(int i=0;i<4;i++)
if(!int_to_string(data[0][i],data[1][i],data[2][i])){
cout<<2<<endl;
flag1=false;
break;
}
}
if(flag1)
cout<<0<<endl;
}
return 0;
}
样例结果如下: