UVa 1590 IP Networks

最新推荐文章于 2020-03-10 16:22:37 发布

转载最新推荐文章于 2020-03-10 16:22:37 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000012609039

本文介绍了一种用于聚合多个IP网络地址的算法实现，通过计算最小和最大IP地址的网络部分来确定最优的子网掩码及网络地址，适用于网络管理场景。

IP Networks

Time Limit: Unknown Memory Limit: Unknown
Total Submission(s): Unknown Accepted Submission(s): Unknown

UVa 1590

https://uva.onlinejudge.org/i...

Accepted Code

// Author : Weihao Long
// Created : 2017/12/27

#include "stdio.h"

int main() {
    int t;
    while (scanf("%d", &t) != EOF) {
        char str[20];     // 接收输入的网协地址
        unsigned long long ip[10000];     // 存放所有输入的且整合了格式的网协地址
        for (int i = 0; i < t; i++) {
            scanf("%s", str);
            unsigned long tmp = 0;
            ip[i] = 0;
            for (int k = 0; str[k] != '\0'; k++) {
                if (str[k] != '.')
                    tmp = tmp * 10 + str[k] - '0';
                else {
                    ip[i] <<= 8;     // 用八位存放一个数
                    ip[i] += tmp;
                    tmp = 0;
                }
            }
            ip[i] <<= 8;
            ip[i] += tmp;
        }
        for (int i = 1; i < t; i++) {     // 排序得到最小和最大的网协地址
            for (int k = 0; k < t - i; k++) {
                if (ip[k] > ip[k + 1]) {
                    unsigned long long tmp = ip[k];
                    ip[k] = ip[k + 1];
                    ip[k + 1] = tmp;
                }
            }
        }
        int n = 0;
        unsigned long long a = ip[0] ^ ip[t - 1];     // 用异或运算得到最小和最大的网协地址的后面不同的几位
        while (a) {
            n++;
            a >>= 1;     // 用移位运算得到后面不同的有几位
        }
        unsigned long long sm = 0xFFFFFFFF;     // 得到子网掩码
        sm >>= n;
        sm <<= n;
        unsigned long long minip = ip[0];     // 得到最小网协地址
        minip >>= n;
        minip <<= n;
        printf("%llu.%llu.%llu.%llu\n", minip >> 24, minip << 40 >> 56, minip << 48 >> 56, minip << 56 >> 56);
        printf("%llu.%llu.%llu.%llu\n", sm >> 24, sm << 40 >> 56, sm << 48 >> 56, sm << 56 >> 56);
    }
    return 0;
}

Notes

题意：
输入若干个网协地址，要求输出这些地址的最小网络（含网协地址最少的网络）。
输出的第一行是网络地址，第二行是子网掩码。

思路：
1.找出输入的最小网协地址和最大网协地址。
2.用与运算得到它们不同的末位。
3.用右移运算符计算出上一步所得的二进制有几位。
4.对 0xFFFFFFFF 右移左移得到子网掩码。
5.对输入的最小网协地址右移左移得到最小网络的网络地址。

感受：
强力复习了一波二进制。