hdoj 2206 IP的计算

最新推荐文章于 2021-03-20 09:54:21 发布

原创最新推荐文章于 2021-03-20 09:54:21 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

字符串简单题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个用于验证IP地址正确性的程序，包括输入解析、数值范围检查及点分格式验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

IP的计算

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9031 Accepted Submission(s): 1809

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：由4个小于256（即2的8次方）的整数组成，且每两个相邻整数之间有且只有一个点（共有3个点）。

ac：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;
char str[110];
int main()
{
    int i,j,l;
    int sum,num;//每部分数值 和 数字个数 
    int point,conpoint;//记录点的个数 和 连续点的个数 
    int exist;//判断是否合法 
    while(gets(str))
    {
        l=strlen(str);
        sum=num=point=conpoint=0;
        exist=1;
        for(i=0;i<l;i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                conpoint=0;//连续点个数清 0  
                sum=sum*10+str[i]-'0';
                num++;
                if(sum>255||num>3)
                {
                    exist=0;
                    break;
                }
            }
            else if(str[i]=='.')
            {
                sum=num=0;//每部分数值 和 数字个数清 0 
                conpoint++; 
                point++;
                if(point>3||conpoint>1)
                {
                    exist=0;
                    break;
                }
            }
            else
            {
                exist=0;
                break;
            }
        }
        if(point!=3||conpoint)
        exist=0;
        if(exist)
        printf("YES\n");
        else
        printf("NO\n");
    } 
    return 0;
}