HJ39 判断两个IP是否属于同一子网

描述
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。

示例：
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地址

输出描述：
若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2

示例1
输入：
255.255.255.0
192.168.224.256
192.168.10.4
255.0.0.0
193.194.202.15
232.43.7.59
255.255.255.0
192.168.0.254
192.168.0.1
复制
输出：
1
2
0
复制
说明：
对于第一个例子:
255.255.255.0
192.168.224.256
192.168.10.4
其中IP:192.168.224.256不合法，输出1

对于第二个例子:
255.0.0.0
193.194.202.15
232.43.7.59
2个与运算之后，不在同一个子网，输出2

对于第三个例子，2个与运算之后，如题目描述所示，在同一个子网，输出0

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 1:legal, 0:illegal
int judge_mask(unsigned mask)
{
	int i, j, k;
	int flag = 1;
	
	j = mask&1;
	for(i=0; i<31; i++)
	{
		k = j;
		mask = mask>>1;
		j = mask&1;
		if(j < k)
		{
			flag = 0;
		}
	}
	
	return flag;
}

unsigned int ip_to_uint(char *ip)
{
	int i;
	char *p, *q;
	// 此处未初始化为0，导致下面出现随机数
	char tmp[4] = {0};
	int a[4] = {0};
	unsigned ret = 0;
	
	p = ip;
	q = tmp;
	for(i=0; i<3; i++)
	{
		while(*p != '.')
		{
			*q = *p;
			p++;
			q++;
		}
		a[i] = atoi(tmp);
		if(a[i]<0 || a[i]>255)
		{
			return 0;
		}
		p++;
		memset(tmp, 0, sizeof(tmp));
		q = tmp;
	}
	
	while(*p)
	{
		*q = *p;
		p++;
		q++;
	}
	a[3] = atoi(tmp);
	if(a[3]<0 || a[3]>255)
	{
		return 0;
	}
	for(i=0; i<4; i++)
	{
		ret = ret*256;
		ret = ret+a[i];
	}
	
	return ret;
}

int main(void)
{
	char netmask[16] = {0};
	char ip_1[16] = {0};
	char ip_2[16] = {0};
	unsigned a[3] = {0};
 	while(scanf("%s", netmask) != EOF)
	{
		scanf("%s", ip_1);
		scanf("%s", ip_2);
		a[0] = ip_to_uint(netmask);
		if(a[0]==0 || judge_mask(a[0])==0)
		{
			printf("1\n");
			goto NEXT;
		}
		a[1] = ip_to_uint(ip_1);
		if(a[1] == 0)
		{
			printf("1\n");
			goto NEXT;
		}
		a[2] = ip_to_uint(ip_2);
		if(a[2] == 0)
		{
			printf("1\n");
			goto NEXT;
		}
		if((a[0]&a[1]) == (a[0]&a[2]))
		{
			printf("0\n");
		}
		else
		{
			printf("2\n");
		}
NEXT:
		memset(a, 0, sizeof(a));
		memset(netmask, 0, sizeof(netmask));
		memset(ip_1, 0, sizeof(ip_1));
		memset(ip_2, 0, sizeof(ip_2));
	}
	
	return 0;
}