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地址写错，如今须要你用程序来推断。
可是粗心的我，经常将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; }
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5255413.html，如需转载请自行联系原作者
