问题 C : 子网掩码
题目描述
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。
请看以下示例:
运算演示之一:
IP地址 192.168.0.1
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.00000001
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
运算演示之二:
IP地址 192.168.0.254
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.11111110
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
运算演示之三:
IP地址 192.168.0.4
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.00000100
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
通过以上对三组计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的,均为192.168.0.0,所以计算机就会把这三台计算机视为在同一子网络。
输入格式
输入的第一行是本机IP地址;
第二行是子网掩码;
第三行是一个整数N,表示后面有N个IP地址;
接下来N行:
第1个IP地址
...
...
第N个IP地址
输出
计算并输出N个IP地址是否与本机在同一子网内。对于在同一子网的输出“INNER”,对于在不同子网的输出“OUTER”。
样例输入
192.168.0.1
255.255.255.0
3
192.168.0.2
192.168.0.254
192.168.1.2
样例输出
INNER
INNER
OUTER
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
这个题的做法主要是&这个的运用,这个&代表了逻辑与运算,这个的意思是比较两个数的与运算,输出的话是一个十进制的数
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int a[4];
int b[4];
int c[4];
int d[4];
int e[4];
int n,i,j,k;
scanf("%d.%d.%d.%d",&a[0],&a[1],&a[2],&a[3]);
scanf("%d.%d.%d.%d",&b[0],&b[1],&b[2],&b[3]);
for(i=0;i<4;i++)
d[i]=(a[i]&b[i]);
//for(i=0;i<4;i++)
//printf("%d\n",d[i]);
scanf("%d",&n);
while(n--)
{
scanf("%d.%d.%d.%d",&c[0],&c[1],&c[2],&c[3]);
for(i=0;i<4;i++)
e[i]=(b[i]&c[i]);
//for(i=0;i<4;i++)
//printf("%d\n",e[i]);
int flag=0;
for(i=0;i<4;i++)
if(e[i]!=d[i])
{
flag=1;
printf("OUTER\n");
break;
}
if(!flag)
{
printf("INNER\n");
}
}
return 0;
}