HDU2206 IP的计算（某种意义上的毒瘤题）------个人题解

其实本来是一道水题的，但是因为我们对ip地址的特殊格式不熟悉，加上题目并没有完全提示，就导致这道题变成了毒瘤题…

题目：

在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。

输入：

输入有多个case，每个case有一行，不超过100个字符。

输出：

对于每个case，判断输入的IP是否正确，如果正确输入YES，否则NO。

输入范例：

192.168.100.16

输出范例：

YES

思路：

首先我们需要了解IP地址的格式的几个特点：
1、由4个无符号8位数字组成。
2、用点分隔开。
3、没有其他字符。
看上去并不是难题，但是还有个隐藏条件：

可以存在前导0，但是总位数不能不能超过3位。

也就是说虽然0000.0000.0000.0000都小于256（8位数字的范围是0~255），依然是不合法的。知道这点就可以开始做了。

我的AC代码：

（逐步判断，并不是最简洁的）

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int main()
{
	char a[101];
	while (cin.getline(a, 101))//一次读取一行，所以空格就可以当做非法字符来判断
	{
		bool err = false;//出错的话就为true
		int len = strlen(a);
		int p_num = 0;
		int p_ins[4];
		for (int i = 0; i <= len - 1; i++)
			if (a[i] == '.')
			{
				p_num++;
				p_ins[p_num] = i;
			}//用来记录小数点的个数和位置
		if (p_num != 3)
			err = true;//小数点必有3个，否则错误
		if (!err)
			for (int i = 1; i <= 3; i++)
			{
				if (p_ins[i] == 0 || p_ins[i] == len - 1)
					err = true;//保证没有小数点在首尾
				if (i > 1)
					if (p_ins[i] - p_ins[i - 1] <= 1)
						err = true;//保证点不相邻
			}
		if (!err)
			for (int i = 0; i < len; i++)
				if (i != p_ins[1] && i != p_ins[2] && i != p_ins[3])
					if (a[i]<'0' || a[i]>'9')
						err = true;//保证点以外的一定是数字，而不是其他字符
		long long aa, bb, cc, dd;
		sscanf(a, "%lld.%lld.%lld.%lld", &aa, &bb, &cc, &dd);
		if (!err)
			if (aa > 255 || bb > 255 || cc > 255 || dd > 255)
				err = true;//以上都正确的话，字符串就能被sscanf读入，那么就可以确定数字大小了，数字一定是0~255（因为负号在上一步被当成非法字符了）
		if (!err)
			if (p_ins[1] > 3 || p_ins[2] - p_ins[1] > 4 || p_ins[3] - p_ins[2] > 4 || len - p_ins[3] > 4)
				err = true;//做题最后得知的条件：点之间的数字小于等于三位
		if (err)
			cout << "NO" << endl;
		else cout << "YES" << endl;//输出
		memset(a, 0, sizeof(a));
		memset(p_ins, 0, sizeof(p_ins));
	}
}