UVa 1590 IP Networks

浏览: 125 发布日期: 2017-12-27 分类: c

IP Networks

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


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

Accepted Code

#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.对输入的最小网协地址右移左移得到最小网络的网络地址。

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

//-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
//
// 作者:龙威昊
// 完成时间:2017/12/27
//
//-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

返回顶部