hdoj-2206 IP的计算

落辰哀

于 2018-01-31 16:11:19 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/lcamisak/article/details/79218521

ACM 同时被 2 个专栏收录

138 篇文章

订阅专栏

模拟

79 篇文章

订阅专栏

本文介绍了一种判断IP地址是否合法的方法，提供了两种实现思路：一种是通过逐字符判断，另一种是利用sscanf函数进行验证。

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

IP的计算

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

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<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int jud(char s)
{
    if(s>='0'&&s<='9')
        return 1;
    if(s=='.')
        return 2;
    else
        return 0;
}
int main()
{
    char s[105];
    int i,t,a,n,c,k;
    while(gets(s))
    {
        a=c=k=n=0;
        for(i=0;i<strlen(s);i++)
        {
            t=jud(s[i]);
            if(!t)
                break;
            if(t==1)
            {
                k=0;
                a=a*10+s[i]-'0';
                n++;
                if(n>3||a>255)
                {
                    t=0;
                    break;
                }
            }
            else
            {
                a=n=0;
                k++;
                c++;
                if(k>1||c>3)
                {
                    t=0;
                    break;
                }
            }
        }
        if(k||c!=3)
            t=0;
        if(t)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

下面还有个是看网上的方法，用sscanf,比较简便

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdio>
using namespace std;

int main()
{
    char str[110],temp[110];
    int a,b,c,d;
    while(gets(str)!=NULL)
    {
        if(sscanf(str,"%d.%d.%d.%d",&a,&b,&c,&d)==4&&a>=0&&a<=255&&b>=0&&b<=255&&c>=0&&c<=255&&d>=0&&d<=255)
        {
            sprintf(temp,"%d.%d.%d.%d",a,b,c,d);
            if(strcmp(temp,str)==0)
            {
                printf("YES\n");
            }
            else printf("NO\n");
        }
        else printf("NO\n");
    }
    return 0;
}