Problem D: 子网掩码

Problem D: 子网掩码

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 50   Solved: 15
[ Submit][ Status][ Web Board]

Description

子网掩码计算方法 
 
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。

请看以下示例：

运算演示之一：aa 
I P 地址　 192.168.0.1 
子网掩码　 255.255.255.0 
AND运算

转化为二进制进行运算： 
I P 地址　11010000.10101000.00000000.00000001 
子网掩码　11111111.11111111.11111111.00000000 
AND运算

　　　　　11010000.10101000.00000000.00000000 
转化为十进制后为：

　　　　　　192.168.0.0

运算演示之二： 
I P 地址　 192.168.0.254 
子网掩码　 255.255.255.0 
AND运算

转化为二进制进行运算： 
I P 地址　11010000.10101000.00000000.11111110 
子网掩码　11111111.11111111.11111111.00000000 
AND运算

　　　　　11010000.10101000.00000000.00000000 
转化为十进制后为：

　　　　　　192.168.0.0

运算演示之三： 
I P 地址　 192.168.0.4 
子网掩码　 255.255.255.0 
AND运算

转化为二进制进行运算： 
I P 地址　11010000.10101000.00000000.00000100 
子网掩码　11111111.11111111.11111111.00000000 
AND运算

　　　　　11010000.10101000.00000000.00000000 
转化为十进制后为：

　　　　　　192.168.0.0

通过以上对三组计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0

　　所以计算机就会把这三台计算机视为是同一子网络。

Input

第一行是本机IP地址

第二行是子网掩码

第三行整数N，表示后面有N个IP地址

第1个IP地址

......

第N个IP地址

Output

计算并输出N个IP地址是否与本机在同一子网内。

对于在同一子网的输出"INNER"

对于在不同子网的输出“OUTER”

Sample Input

192.168.0.1
255.255.255.0
3
192.168.0.2
192.168.0.254
192.168.1.2

Sample Output

INNER
INNER
OUTER

HINT

这一题主要考&的应用！

位运算操作符；即将每个操作数转换成对应的二进制数，然后对每一位进行与运算；eg:21&13==10101&01101==00100
10101
01100
--------------
00100

这里还涉及到储存的问题，有很多人用字符数组储存，我感觉这里是没有必要的！

#include<stdio.h>
int main()
{
    int a1,b1,c1,d1,e,f,g,h,a2,b2,c2,d2,n,a3,b3,c3,d3,a4,b4,c4,d4;
	scanf("%d.%d.%d.%d",&a1,&b1,&c1,&d1);
	scanf("%d.%d.%d.%d",&e,&f,&g,&h);
	a3=a1&e;b3=b1&f;c3=c1&g;d3=d1&h;
//	printf("%d %d %d %d",a3,b3,c3,d3);
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d.%d.%d.%d",&a2,&b2,&c2,&d2);
		a4=a2&e;b4=b2&f;c4=c2&g;d4=d2&h;
	//	printf("%d %d %d %d",a4,b4,c4,d4);
		if((a3==a4)&&(b3==b4)&&(c3==c4)&&(d3==d4))
		{
			printf("INNER\n");
		}
		else
		{
			printf("OUTER\n");
		}
	}

}