华为OJ（识别有效的IP地址和掩码并进行分类统计）

最新推荐文章于 2024-07-12 18:09:03 发布

每天读点paper

最新推荐文章于 2024-07-12 18:09:03 发布

阅读量2.5k

点赞数

分类专栏：华为OJ中级

本文链接：https://blog.csdn.net/yiqiwangxi/article/details/48049801

版权

华为OJ中级专栏收录该内容

37 篇文章 1 订阅

订阅专栏

描述	请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255; D类地址224.0.0.0~239.255.255.255； E类地址240.0.0.0~255.255.255.255 私网IP范围是： 10.0.0.0～10.255.255.255 172.16.0.0～172.31.255.255 192.168.0.0～192.168.255.255 子网掩码为前面是连续的1，然后全是0
知识点	字符串,循环,查找,搜索,排序,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制	0M
内存限制	0
输入	多行字符串。每行一个IP地址和掩码，已~隔开。如： 10.70.44.68~255.254.255.0 1.0.0.1~255.0.0.0 192.168.0.2~255.255.255.0 19..0.~255.255.255.0
输出	统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开，根据上面的IP，可以得到： 1.0.0.1~255.0.0.0 ----A类 192.168.0.2~255.255.255.0 ----C类，私有 10.70.44.68~255.254.255.0----错误的掩码 19..0.~255.255.255.0-----错误的IP 可以得到统计数据如下： 1 0 1 0 0 2 1
样例输入	10.70.44.68~255.254.255.0 1.0.0.1~255.0.0.0 192.168.0.2~255.255.255.0 19..0.~255.255.255.0
样例输出	1 0 1 0 0 2 1

还真有点麻烦呢，先对IP地址和子网掩码按点分开分别存储在两个四维数组ip[4]和mask[4]中，然后对两个数组元素进行合法性判断（0-255为初步合法），对掩码还需要判断是否前面都是连续的1，判断方法是：将掩码转化成32无符号整型，取反为000……00111……1，然后再加1为00……01000……0，此时为2^n，如果满足就为合法掩码。

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
int ip[4],mask[4];
int ipA=0,ipB=0,ipC=0,ipD=0,ipE=0,ipErr=0,ipP=0;
bool ipJudge(string ipstr,string maskstr)
{
	string tmp;
	unsigned int mask_int=0;
	for(int i=0;i<3;i++)
	{
		int pos=ipstr.find_first_of('.');
		tmp=ipstr.substr(0,pos);
		if(tmp.empty())
			ip[i]=-1;	
		else
			ip[i]=atoi(tmp.c_str());		
		ipstr=ipstr.substr(pos+1);
	}
	if(ipstr.empty())
		ip[3]=-1;
	else
		ip[3]=atoi(ipstr.c_str());	
	for(int i=0;i<3;i++)
	{
		int pos=maskstr.find_first_of('.');
		tmp=maskstr.substr(0,pos);
		if(tmp.empty())
			mask[i]=-1;
		else
			mask[i]=atoi(tmp.c_str());	

		maskstr=maskstr.substr(pos+1);
	}
	if(maskstr.empty())
		mask[3]=-1;
	else
		mask[3]=atoi(maskstr.c_str());
	for(int i=0;i<4;i++)
	{
		if(ip[i]<0||ip[i]>255||mask[i]<0||mask[i]>255)
		{
			ipErr++;
			return false;
		}
		mask_int=mask_int*256+mask[i];
	}
	mask_int=~mask_int+1;
	unsigned int test=0x01;	
	int flag=0;	
	for(int i=0;i<32;i++)
	{	
		
		if(mask_int==test<<i)
		{
				flag=1;
				break;	
		}
	}
	if(flag==0)
	{
		ipErr++;
		return false;
	}
	if(ip[0]>=1&&ip[0]<=126)
	{
		ipA++;
		if(ip[0]==10)
			ipP++;
	}
	else if(ip[0]>=128&&ip[0]<=191)
	{
		ipB++;
		if(ip[0]==172&&ip[1]>=16&&ip[1]<=31)
			ipP++;
	}
	else if(ip[0]>=192&&ip[0]<=223)
	{
		ipC++;
		if(ip[0]==192&&ip[1]==168)
			ipP++;
	}
	else if(ip[0]>=224&&ip[0]<=239)
		ipD++;
	else 
		ipE++;
	return true;
}
int main()
{
	string str,ipstr,maskstr;	
	while(getline(cin,str))
	{
		int pos=str.find('~');
		ipstr=str.substr(0,pos);
		maskstr=str.substr(pos+1);
		ipJudge(ipstr,maskstr);
	}
	cout<<ipA<<" "<<ipB<<" "<<ipC<<" "<<ipD<<" "<<ipE<<" "<<ipErr<<" "<<ipP<<endl;
	//system("pause");
	return 0;
}