题目描述

请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。

所有的IP地址划分为 A,B,C,D,E五类

A类地址1.0.0.0~126.255.255.255;

B类地址128.0.0.0~191.255.255.255;

C类地址192.0.0.0~223.255.255.255;

D类地址224.0.0.0~239.255.255.255;

E类地址240.0.0.0~255.255.255.255

私网IP范围是:

10.0.0.0~10.255.255.255

172.16.0.0~172.31.255.255

192.168.0.0~192.168.255.255

 
子网掩码为二进制下前面是连续的1,然后全是0。(例如:255.255.255.32就是一个非法的掩码)

输入描述:

多行字符串。每行一个IP地址和掩码,用~隔开。

输出描述:

统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开。

示例1

输入

复制

10.70.44.68~255.254.255.0
1.0.0.1~255.0.0.0
192.168.0.2~255.255.255.0
19..0.~255.255.255.0

输出

复制

1 0 1 0 0 2 1
参考讨论;子网掩码这块不是很熟悉,感觉没有特别好的算法,看起来都有点暴力
链接:https://www.nowcoder.com/questionTerminal/de538edd6f7e4bc3a5689723a7435682?f=discussion
来源:牛客网
20

Yac836【作者】

这个问题注意一下几点

  1. 255.255.255.255 为非法子网掩码(题目的意思,实际这个掩码,也能用)
  2. 当子网掩码错误时,不在判断ip是否有效,错误直接加一, 进行下次循环
  3. 当一个ip属于ABCDE类中的一个时候,也属于私有ip时,私有ip和他属于的分类都应该加一

解题的方法

  1. 判断子网掩码是否有效

    1. 通过判断是否为255.255.255.255 如果是的话,错误加一,继续下次循环
    2. 判断别的子网掩码是否正确。根据子网掩码二进制规律(开头为连续的1,然后为0),我们将子网掩码按位取反,然后加一,得到的新二进制位,然后我们通过判断二进制中1的个数来判断是否为合法的子网掩码。(因为合法的子网掩码,按位取反,加一后,二进制位中,只有一个1)
      int validMask(char *p) {
      int flag,i ;
      unsigned int b1 = 0, n[4];
      sscanf(p, "%u.%u.%u.%u", &n[3], &n[2], &n[1], &n[0]);
      if(n[0] == 255 &&n[1] == 255 &&n[2] == 255 &&n[3] == 255 ) {
      flag = false;
      return flag;
      }
      for(i = 0; i < 4; ++i)
      b1 += n[i] << (i * 8);
      b1 = ~b1 + 1;
      if((b1 & (b1 - 1)) == 0) {
      flag = true;
      } else
      flag = false;
      return flag;
      }
  2. 判断ip时候有效,我们可以通过网络编程中自带的函数进行判断

    #include <arpa/inet.h>
    int inet_pton(int family, const char *strptr, void *addrptr);
    返回:若成功则为1,若输入不是有效的表达格式则为0,若出错则为-1
  3. 如果ip地址有效,我们就可以判断它属于哪一类,是否是私有ip
  4. 完整代码

#include <stdio.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <strings.h>
#include <stdlib.h>
#include <string.h>
#define true 1
#define false 0
int validMask(char *p) {
int flag,i ;
unsigned int b1 = 0, n[4];
sscanf(p, "%u.%u.%u.%u", &n[3], &n[2], &n[1], &n[0]);
if(n[0] == 255 &&n[1] == 255 &&n[2] == 255 &&n[3] == 255 ) {
flag = false;
return flag;
}
for(i = 0; i < 4; ++i)
b1 += n[i] << (i * 8);
b1 = ~b1 + 1;
if((b1 & (b1 - 1)) == 0) {
flag = true;
} else
flag = false;
return flag;
}
int main() {
char str[50];
int a =0, b = 0, c = 0, d = 0, e = 0, err = 0, pri = 0;
while(fgets(str,50,stdin)) {
char *tok = str;
char p[2][20] = {0};
int i = 0;
while ((tok = strtok(tok, "~")) != NULL) {
strcpy(p[i], tok);
tok = NULL;
i ++ ;
if(i == 2)
i = 0;
}
int flag = validMask(p[1]);
if(flag) {
struct in_addr s;
unsigned int ip1,ip2;
int valid = inet_pton(AF_INET,p[0],(void *)&s);
sscanf(p[0],"%u.%u",&ip1,&ip2);
if(valid) {
if(ip1>=1 && ip1 <=126)
a++;
else if(ip1>=128 && ip1 <=191)
b++;
else if(ip1>=192 && ip1 <=223)
c++;
else if(ip1>=224 && ip1 <=239)
d++;
else if(ip1>=240 && ip1 <=255)
e++;
if(ip1==10
|| (ip1==172 && ip2 >=16 &&ip2 <=31)
|| (ip1==192 && ip2 ==168))
pri ++;
} else
err ++;
} else
err++;
}
printf("%d %d %d %d %d %d %d\n",a,b,c,d,e,err,pri);
return 0;
} C里面net去解,想法很不错,不熟悉仅做参考学习。

算法 识别有效ip地址和掩码并做统计的更多相关文章

  1. 26:IPMaskCheck识别有效的ip地址和掩码并分类统计

    题目描述 请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类. 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.2 ...

  2. Python 输入IP地址及掩码告诉你该网段包含的全部地址(IPy模块练习)

    IPy模块原本使用时需要输入正确的网络位和掩码,我利用处理报错的机制实现了输入任意IP地址和掩码均可正确输出结果的小程序. #!/usr/bin/env python # -*- coding: ut ...

  3. 根据Ip地址与掩码 得出 子网地址与广播地址

    由于给予条件优先,没有直接给出子网地址与广播地址.但是又需要这两个参数,需要我们使用ip 地址与 子网掩码得出子网地址与广播地址.思路如下:       1. 子网地址, ip地址与 子网掩码分别换算 ...

  4. 设置ip地址、掩码、网关、DNS

    @echo offcolor f8mode con cols=40 lines=8echo.echo.echo      设置IP为:echo.set /p ip=              192. ...

  5. 识别有效的IP地址和掩码并进行分类统计

    该题我的想法是把每一个ip看出一个整数,将读取得到的数据一一与给定的ip范围比较即可.另外本题应该注意的地方是scanf读取俩字符串的方法. 代码如下: #include<stdio.h> ...

  6. 识别有效的IP地址和掩码并进行分类统

    #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int c ...

  7. IP地址分类与识别错误

    //描述:  请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类. //所有的IP地址划分为 A,B,C,D,E五类 //A类地址1.0.0.0 ...

  8. 【Linux网络基础】网络子网划分基础知识(IP地址,子网)

    一. IP地址分类与子网划分基础 1. 什么是IP地址? 常见的ip地址版本为ipv4, ipv6 32位 4 * 8=32位. 32位二进制数字序列组成的数字序列   点分十进制 采用点将32位数字 ...

  9. IP地址、子网掩码详解

    如何通过子网掩码划分网段 资料一: 一.缺省A.B.C类地址,子网掩码:  二.子网掩码的作用:  code:  IP地址 192.20.15.5 11000000 00010100 00001111 ...

随机推荐

  1. ORA-02298问题处理

    参考:http://blog.163.com/yvtong@126/blog/static/8753524720132223343722/ ORA-39083: Object type REF_CON ...

  2. crfclust.bdb导致磁盘满

    检查ora.crf服务 crsctl stat res ora.crf -init -t 关闭ora.crf服务 crsctl stop res ora.crf -init cd $ORACLE_HO ...

  3. SQLiteDatabase 数据库使用

    0 SQLiteDatabases数据库特点 一种切入式关系型数据库,支持事务,可使用SQL语言,独立,无需服务.程序内通过类名可访问数据库,程序外不可以访问. SQLiteDatabases数据库使 ...

  4. .NET Core:目录

    ylbtech-.NET Core:目录 1.返回顶部 1. https://dotnet.microsoft.com/ 2. 2.返回顶部   3.返回顶部   4.返回顶部   5.返回顶部   ...

  5. Python变量和字符串详解

    Python变量和字符串详解 几个月前,我开始学习个人形象管理,从发型.妆容.服饰到仪表仪态,都开始做全新改造,在塑造个人风格时,最基础的是先了解自己属于哪种风格,然后找到参考对象去模仿,可以是自己欣 ...

  6. js 文件下载进度监控

    var xhr = new XMLHttpRequest(); xhr.open('GET', '文件地址.mp4'); xhr.setRequestHeader("Content-type ...

  7. (转载)如何在 Github 上发现优秀的开源项目?

    转载自:传送门 之前发过一系列有关 GitHub 的文章,有同学问了,GitHub 我大概了解了,Git 也差不多会使用了,但是还是搞不清 GitHub 如何帮助我的工作,怎么提升我的工作效率? 问到 ...

  8. css负边距布局

    三行三列的布局 代码结构 <div class="container"> <ul> <li>1</li> <li>2&l ...

  9. JavaScript 高级程序设计(第3版)第二章 (在html中使用js)

    1.script元素的属性(6个):①async(异步脚本),只对外部脚本有效 ②defer(延迟脚本),只对外部脚本有效 ③charset,src(可跨域),type,language 2.尽可能使 ...

  10. servlet--context域

    ServletContext(重要) 一个项目只有一个ServletContext对象! 我们可以在N多个Servlet中来获取这个唯一的对象,使用它可以给多个Servlet传递数据! 与天地同寿!! ...