IP Networks UVA - 1590

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

原创最新推荐文章于 2020-03-10 16:22:37 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用C++实现的IP地址与二进制形式的转换方法，以及如何通过比较多个IP地址来确定共同的子网掩码。程序首先将IP地址转换为二进制表示，然后找出所有IP地址前缀中相同的部分，以此来生成子网掩码。

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

#include <iostream>
#include <cstdio>
#include <cstring>

#define _for(i, a, b) for (int i = (a); i < (b); i++)

using namespace std;

const int W = 8, IPW = 4*W;
void printIp(const int *v) {
    bool first = true;
    _for (i, 0, 4) {
        int x = 0;
        _for(j, i*W, (i+1)*W)
            x = (x<<1) | v[j];
        if (first)
            first = false;
        else
            putchar('.');
        cout << x;
    }
    putchar('\n');
}

void toBinary(int x, int *v, int pos) {
    _for(i, 0, W)
        v[pos+W-i-1] = x%2, x /= 2;
}

const int MAXM = 1024;
int ips[MAXM][IPW + 4];

int main() {
    int m, ip[4], subNet[IPW];
    while (scanf("%d", &m) == 1) {
        memset(subNet, 0, sizeof(subNet));
        _for (i, 0, m) {
            scanf("%d.%d.%d.%d", &ip[0], &ip[1], &ip[2], &ip[3]);
            _for(j, 0, 4)
                toBinary(ip[j], ips[i], j*W);
        }

        int n;
        for (n = 0; n < IPW; n++) {
            bool same = true;
            _for(j, 1, m)
                if (ips[j][n] != ips[j-1][n]) {
                    same = false;
                    break;
                }
                if (!same)
                    break;
        }
        fill_n(subNet, n, 1);
        fill_n(ips[0] + n, IPW - n, 0);
        printIp(ips[0]);
        printIp(subNet);
    }
    return 0;
}