IP地址合法性（模拟逻辑运算）

Problem Link：http://139.129.36.234/problem.php?id=1231

1231: IP地址合法性

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[ 提交][ 状态][ 讨论版]

题目描述

IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。点分十进制IP是由是4个0~255的数字中间加点构成，如192.168.1.123。我们可以通过子网掩码得到IP的网络号和主机号，其方法是与IP和对应二进制做位与运算。由于主机号全0和全1被用作特殊用途，不能分配给网络中的主机。给定一组IP和其子网掩码，判断是否可以分配给该网络中的主机。

输入

输入多组数据，每组包含两行，第一行为IP地址，有4个0~999的数字组成，中间用点号分割。第二行为子网掩码，由4个0~255数字组成，中间用点号分割。子网掩码保证合法。

输出

对于每组输入数据，判断是否合法，如果合法就输出Yes否则输出No

样例输入

192.168.1.3
255.255.255.0
103.139.56.255
255.255.255.0
100.256.1.3
255.255.0.0

样例输出

Yes
No
No

提示

来源

2016华中科技大学计算机复试

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int ip[5],mark[5],c[5];

void judge()
{
	int i,j,cnt,m,tmp,hou,fg;
	for(i=1;i<=4;i++)
	{
		if(ip[i]<0 || ip[i]>255)
		{
			printf("No\n");
			return;
		}	
	}
	i=1;
	cnt=0;
	while(mark[i]==255)
	{
		cnt++;
		c[i]=ip[i];
		i++;
	}
	cnt++;
//	printf("cnt=%d\n",cnt);
	c[cnt]= ip[cnt] & mark[cnt];
	m=0;
	tmp=c[cnt];
	while(tmp && (tmp & 1) == 0)
	{
		m++;
		tmp>>=1;
	}
	if(m==0)
	{
		fg=0;
		for(i=4;i>=cnt;i--)
		{
			if(ip[i]!=0)
			{
				fg=1;
				break;
			}
		}
		if(fg==0)
		{
			printf("No\n");
			return;
		}
		fg=1;
		for(i=4;i>=cnt;i--)
		{
			if(ip[i]!=255)
			{
				fg=0;
				break;
			}
		}
		if(fg==1)
		{
			printf("No\n");
			return;
		}
		printf("Yes\n");
		return;
	}
	fg=0;
	for(i=4;i>cnt;i--)
	{
		if(ip[i]!=0)
		{
			fg=1;
			break;
		}
	}
	if(fg==0)
	{
		i=0;
		tmp=ip[cnt];
		while(1)
		{
			if((tmp & 1)==0)
			{
				i++;
				tmp>>=1;
				if(i==m)
				{
					printf("No\n");
					return;
				}
			}
			else
			{
				break;
			}
		}
	}
	fg=1;
	for(i=4;i>cnt;i--)
	{
		if(ip[i]==0)
		{
			fg=0;
			break;
		}
	}
	if(fg==1)
	{
		i=0;
		tmp=ip[cnt];
		while(1)
		{
			if((tmp & 1)==1)
			{
				i++;
				tmp>>=1;
				if(i==m)
				{
					printf("No\n");
					return;
				}
			}
			else
			{
				break;
			}
		}
	}
	printf("Yes\n");
}

int main()
{
//	freopen("D:\\in.txt","r",stdin);  
    while(scanf("%d.%d.%d.%d",&ip[1],&ip[2],&ip[3],&ip[4])!=EOF)
    {
    	scanf("%d.%d.%d.%d",&mark[1],&mark[2],&mark[3],&mark[4]);
    	judge();
	}
	return 0;
}