首页 > 代码库 > HDU2206 IP的计算 【经典题】
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; }
HDU2206 IP的计算 【经典题】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。