题解 | #识别有效的IP地址和掩码并进行分类统计#

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

http://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682

主要就是mask判断前面是否全为1,还有注意127和1这里。

#include <string>
#include <set>
#include <sstream>
#include <vector>

using namespace std;

    //bool A=false,B=false,C=false,D=false,E=false,fIP_MSK=false;
    unsigned net=0;

bool judge_ip(string &str);
bool judge_mask(string &str);
void privt_net(string &str,unsigned&net);

bool judge_ip(string &str){
    
    vector<string> v;
    string temp;
    stringstream ss1(str);
    while(getline(ss1,temp,'.')) v.push_back(temp);
    {
        
        if(v[0].empty()){
            return false;
            
        }
        else if(stoi(v[0])==0||stoi(v[0])==127){
            return false;
        }
        else if(v[1].empty()||v[2].empty()||v[3].empty()){
            return false;
            
        }
        else if(stoi(v[1])>=0&&stoi(v[1])<=255&&
                stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
            if(stoi(v[0])>=1&&stoi(v[0])<=126){
               
                return true;
            }
            if(stoi(v[0])>=127&&stoi(v[0])<=191){
                
                return true;
            }
            if(stoi(v[0])>=192&&stoi(v[0])<=223){
                
                return true;
            }
            if(stoi(v[0])>=224&&stoi(v[0])<=239){
                
                return true;
            }
            if(stoi(v[0])>=240&&stoi(v[0])<=255){
                
                return true;
            }
            else {
                return false;
                
            }
        }
        else{
            return false;
        }
        return false;
        
    }
   
}

void privt_net(string &str,unsigned&net){
    vector<string> v;
    string temp;
    stringstream ss1(str);
    while(getline(ss1,temp,'.')) v.push_back(temp);
    if(stoi(v[0])==10&&stoi(v[1])>=0&&stoi(v[1])<=255&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
    if(stoi(v[0])==172&&stoi(v[1])>=16&&stoi(v[1])<=31&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
    if(stoi(v[0])==192&&stoi(v[1])==168&&
      stoi(v[2])>=0&&stoi(v[2])<=255&&stoi(v[3])>=0&&stoi(v[3])<=255){
        net++;
    }
}

bool judge_mask(string &str){
    string temp;
    istringstream ss1(str);
    unsigned n=0;
    
    
    if(judge_ip(str)){
    
    while(getline(ss1,temp,'.')) n=(n<<8)+stoi(temp);
        //cout<<~n;
    n=~n+1;
        //cout<<n;
    if(n==1) {return false;}
    else if((n&(n-1))!=0) {return false;}
    else return true;
    }
    return false;
    
}



int main() {
    string str,strtp;
    unsigned A1=0,B1=0,C1=0,D1=0,E1=0,FIP=0;
    
    while(getline(cin,str)){
    stringstream ss(str);
    vector<string>  v;
    
    while(getline(ss,strtp,'~')) v.push_back(strtp);
    
        if(judge_ip(v[0])){
            
            
            if(judge_mask(v[1])){
                privt_net(v[0], net);
                vector<string> v;
                string temp;
                stringstream ss1(str);
                while(getline(ss1,temp,'.')) v.push_back(temp);

            if(stoi(v[0])>=1&&stoi(v[0])<=126){
               
                A1++;
            }
            if(stoi(v[0])>=127&&stoi(v[0])<=191){
                
                B1++;
            }
            if(stoi(v[0])>=192&&stoi(v[0])<=223){
                
               C1++;
            }
            if(stoi(v[0])>=224&&stoi(v[0])<=239){
                
                D1++;
            }
            if(stoi(v[0])>=240&&stoi(v[0])<=255){
                
                E1++;
            }
    }
            else FIP++;
  }
        else{
            vector<string> v;
            string temp;
            stringstream ss1(str);
            while(getline(ss1,temp,'.')) v.push_back(temp);
            
            if(v[0].empty())    FIP++;
        else if(stoi(v[0])==0||stoi(v[0])==127);
        else if(v[1].empty()||v[2].empty()||v[3].empty())    FIP++;
        else if(stoi(v[1])<0&&stoi(v[1])>255&&
                stoi(v[2])<0&&stoi(v[2])>255&&stoi(v[3])<0&&stoi(v[3])>255)    FIP++;
            else    FIP++;
    }
            
            //cout<<A1<<' '<<B1<<' '<<C1<<' '<<D1<<' '<<E1<<' '<<FIP<<' '<<net<<endl;
        }
    cout<<A1<<' '<<B1<<' '<<C1<<' '<<D1<<' '<<E1<<' '<<FIP<<' '<<net<<endl;
}
    
    

全部评论

相关推荐

头像
01-22 10:36
已编辑
牛客运营
活动规则:你可以使用任何AI工具,生成牛客娘表情包,发送你的生成提示词+图片至本贴评论区,并将无水印原图发送至微信群。活动奖励:1、每张&nbsp;可爱的牛客娘表情包,可获得&nbsp;10牛币奖励(每人上限100张)&nbsp;~2、点赞量最高的前xx个评论,送牛客娘马克杯,(每25个评论,赠送一个马克杯,最多赠送20个)牛客娘表情包交流群:生成示例:&nbsp;这是牛客娘的形象,帮我用牛客娘的形象画一些ACM算法竞赛相关的表情包&nbsp;需要的表情包有:&nbsp;摸头&nbsp;(安慰)&nbsp;呵呵(冷笑的呵呵)&nbsp;牛魔&nbsp;牛啤(左手比大拇指,右手拿着啤酒)&nbsp;这次一定&nbsp;比心&nbsp;不许TD&nbsp;要给他迎头痛击&nbsp;设计要求:&nbsp;1.统一使用萌系风格。&nbsp;2.表情生动和肢体动作丰富、...
Xuan2333:没错没错就是我,牛客娘表情包的创作者,大家都可以自用哒awa (第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组,我做这个表情包可是花了我1个多小时的时间啊qwq) 最后附上所有用过的素材图,希望大家喜欢awa wow 将图片中的人物改成两手托腮,只显示头部照片,眼睛为星星眼,表情开心,并在下方附上文字“wow” Ciallo 将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致,不要改背景,高分辨率,最佳质量,并在下方加上和图片相符的文字“Ciallo!” 说不出话 生成这个任务面无表情,一脸犹豫,嘴角下垂,双手交叉在胸前,在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号,并且在下面配上文字“说不出话” 按住牛客娘开始思索 将第二张图的人物进行修改,要求是有一只手按在人物的头上,人物的眼神灵动,手略有着急的轻微摆起,头部微微抬起,并将第一张图放在第二张图的下方,高品质,把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”,字体与图片里展示的“牛客娘”这三个字的字体相一致 我也要WA吗 将第一张图的人物的头发,脸部和衣服改成第二张图的人物的,眼睛保持不变,脸上的汗保持不变,头发的长度修改为和图片的一致,脸上不要有红晕,眼睛里不要有高光,眼睛里只要纯灰色查看图片
点赞 评论 收藏
分享
2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务