Problem D: IP地址题目编号1301

最新推荐文章于 2023-03-18 15:59:04 发布

Galaxy_5688

最新推荐文章于 2023-03-18 15:59:04 发布

阅读量1.1k

点赞数

文章标签：山科大oj c语言

本文链接：https://blog.csdn.net/galaxy_12138/article/details/78905916

版权

山科大oj 专栏收录该内容

25 篇文章 16 订阅

订阅专栏

这个D题我查过博客，好像是山科大第二届acm校赛的题（ I 题）。

代码在下面：http://blog.csdn.net/ronggerace/article/details/45420461

先说说这题的坑在哪：1.判断有没有除了数字和英语那个句号以外的东西（小坑）

2.如果出现123.123.123. 这种情况要判断。(还好)

3.最大的坑！0.0.01.0 这种算错，0.0.0.0（当然对了）

这道题最绝的办法其实是http://blog.csdn.net/qq_34803572/article/details/52337668，orz orz orz，这才是老司机呀。

这个sscanf在搜狗什么的也都可以查到这里也就不再赘述了，本人用的办法比较低端，生推（中间还乱脑子翻新推了一遍），下面贴代码。

这题主力错误应该是wa50%，有种想用随机数的想法（不过据马老师（mzx）说随机数被ban了）（泄露的数据至今不会做的菜鸡）

Problem D: IP地址

Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 6449 Solved: 1824
[ Submit][ Status][ Web Board]

Description

IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。正是因为有了IP协议，因特网才得以迅速发展成为世界上最大的、开放的计算机通信网络。因此，IP协议也可以叫做“因特网协议”。

互联网协议地址（英语：Internet Protocol Address，又译为网际协议地址），缩写为IP地址（IP Address），在Internet上，一种给主机编址的方式。常见的IP地址，分为IPv4与IPv6两大类。

IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。

IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之间的十进制整数。例：点分十进IP地址（100.4.5.6），实际上是32位二进制数（01100100.00000100.00000101.00000110）。

现在，根据以下规则，编写程序来判断一个字符串是否是“点分十进制”表示的IP地址。

1 IP地址由四个整数跟三个'.'组成，就是“a.b.c.d”的形式。

2 a,b,c,d四个部分的数字位数都可以是1～3位，其整数值都在0～255之间。

3 不能有除了数字和'.'之外的字符出现。

Input

输入有多行，每行是一个字符串s，s不超过100个字符。到文件尾结束。

Output

对于每个输入，判断串s是否为合法的IP地址，如果正确输出YES，否则NO。

Sample Input

192.168.100.16

Sample Output

YES

HINT

Append Code

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    //freopen("in.txt","r",stdin);
    char s[30];
    int no=0;
    int i,flag,l,num;
    while(gets(s)!=NULL)
    {
        no=0;
        flag=0;//标记一共有几个数
        num=0;//数字判断0~255
        l=strlen(s);
        if(s[0]<'0'||s[0]>'9')//如果第一个是。肯定不对
        {
            no=1;
            printf("NO\n");
            continue;
        }
        for(i=0; i<=l; i++)
        {
            if((s[i]>='0'&&s[i]<='9')||s[i]=='.'||s[i]=='\0');
            else
            {
                no=1;
                break;
            }
            if(s[i]>='0'&&s[i]<='9')
            {
                num*=10;
                num+=s[i]-48;
            }
            if(s[i+1]!='.'&&s[i+1]!='\0'&&s[i]!='\0'&&s[i]!='.')
            {
                if(num==0)
                {
                    no=1;
                    break;
                }
            }
            if(s[i]=='.'||s[i]=='\0')
            {
                if(s[i-1]!='.')
                {
                    num=0;
                    flag++;
                }
                else
                {
                    no=1;
                    break;
                }
            }
            if(num>=0&&num<=255);
            else
            {
                no=1;
                break;
            }
        }
        if(no==1||flag!=4)
        {
            printf("NO\n");
 
        }
        if(no==0&&flag==4)printf("YES\n");
    }
 
    return 0;
}
 
/**************************************************************
    Problem: 1301
    User: 201701060928
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:748 kb
****************************************************************/