HDU2206 IP的计算 【经典题】

IP的计算

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 7479    Accepted Submission(s): 1457

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

192.168.100.16

 

Sample Output

YES

合法的IP必定满足以下：
1、字符只包含0-9和‘.’；
2、有且只有3个‘.’；
3、每格数字最多3位且不超过255;
4、两个‘.’不能连在一起;

5、第一个字符不是‘.’.

#include <stdio.h>char str[102];int ok;int check(char ch){ if(ch >= '0' && ch <= '9') return 1;if(ch == '.') return 2;return 0;}int main(){int dot, dignum, a, dotsum;while(gets(str)){dotsum = a = dot = dignum = 0;for(int i = 0; str[i]; ++i){ok = check(str[i]);if(!ok) break;if(ok == 1){dot = 0;++dignum;a = a * 10 + str[i] - '0';if(dignum > 3 || a > 255){ok = 0; break;}}else{dignum = a = 0;++dot; ++dotsum;if(dot > 1 || dotsum > 3){ok = 0; break;}}}if(str[0] == '.' || dot || dotsum != 3) ok = 0;printf(ok ? "YES\n" : "NO\n");}return 0;}