判断两个IP是否属于同一子网（C++牛客网）

超、凢脫俗 2022-10-23 04:59 158阅读 0赞

解题思路：

（1）除了繁琐，没别的技术

#include<iostream>
    #include<vector>
    #include<cmath>
    using namespace std;
    
    vector<int> getnumber(string &s) {
        vector<int> v;
        int i=0;
        string str="";
        while(i<s.length()) {
            if(s[i]!='.') {
                while(i<s.length() && s[i]!='.') {
                    str+=s[i];
                    i++;
                }
                v.push_back(stoi(str));
                str="";
            } else i++;
        }
        return v;
    }
    
    bool judge1(vector<int> &v) {
        long long sum = 0;
        for(int i=0;i<v.size();i++) {
            sum+=v[i]*pow(256,v.size()-1-i);
        }
        
        return (sum|(sum-1))==0xFFFFFFFF;
    }
    
    bool judge(vector<int> &v,int t) {
        for(int i=0;i<v.size();i++) {
            if(v[i]<0 || v[i]>255) return false;
        }
        if(t==1) return judge1(v);
        return true;
    }
    
    int helper(string &s,string &s1,string &s2) {
        vector<int> v = getnumber(s);
        vector<int> v1 = getnumber(s1);
        vector<int> v2 = getnumber(s2);
        if(!judge(v,1)) return 1;
        if(!judge(v1,0)) return 1;
        if(!judge(v2,0)) return 1;
        
        for(int i=0;i<v.size();i++) {
            if((v1[i]&v[i])!=(v2[i]&v[i])) return 2;
        }
        return 0;
    }
    int main() {
        string s,s1,s2;
        while(cin>>s) {
            cin>>s1;
            cin>>s2;
            cout<<helper(s,s1,s2)<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构练习--判断两个序列是否属于同一棵树

判断两个序列是不是属于相同的树首先输入序列的长度和需要比较的序列个数，然后输入序列，如果属于相同的树，则输出yes，否则输出no //判断一个序列和后面

蔚落/ 2023年10月01日 17:02/ 0 赞/ 10 阅读

相关【华为机试真题详解JAVA实现】—判断两个IP是否属于同一子网

![445ae6c2d2004579a7cc29b521ba8b25.png][] 目录一、题目描述二、解题代码 -------------------- 一、

骑猪看日落/ 2023年09月30日 22:16/ 0 赞/ 12 阅读

相关判断链表中是否有环（C++牛客网）

解题思路：（1）设置快慢指针，只需要快指针是否到达末尾 / Definition for singly-linked list. stru

红太狼/ 2022年11月15日 11:16/ 0 赞/ 224 阅读

相关判断两个IP是否属于同一子网（C++牛客网）

解题思路：（1）除了繁琐，没别的技术 include<iostream> include<vector> include<cmath> u

超、凢脫俗/ 2022年10月23日 04:59/ 0 赞/ 159 阅读

相关合法IP（C++牛客网）

解题思路：（1）判断范围 include<iostream> include<vector> using namespace std;

￡神魔★判官ぃ/ 2022年10月22日 09:23/ 0 赞/ 224 阅读

相关华为OJ判断两个IP是否属于同一子网

<table style="color:rgb(92,92,92); font-family:'Helvetica Neue',Helvetica,Arial,'Lanting

清疚/ 2022年10月01日 02:56/ 0 赞/ 164 阅读

相关华为OJ：判断两个IP是否属于同一子网

这道题目要判断输入的子网掩码和ip地址是否合法。 include <stdarg.h> include <stdio.h> include <iost

以你之姓@/ 2022年08月09日 00:47/ 0 赞/ 189 阅读

相关 [编程题]判断两个IP是否属于同一子网

> Talk is cheap, show me the code. 一、问题描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。二、问题分

梦里梦外;/ 2022年07月13日 03:11/ 0 赞/ 180 阅读

相关华为OJ--判断两个IP是否属于同一个子网

题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0

我不是女神ヾ/ 2022年06月09日 01:52/ 0 赞/ 224 阅读

相关判断两个IP是否在同一网段

相信不只我一个人有过这样的想法：只要IP的前三段相同，就是在同一网段了。真相不是这样的。 IP地址根据网络ID的不同分为5种类型，A类地址、B类地址、C类地址、D类地址和E

朱雀/ 2021年06月24日 15:57/ 0 赞/ 712 阅读