首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
ralphywj
杭州电子科技大学 嵌入式软件开发
发布于浙江
关注
已关注
取消关注
@正在背八股的90后很沉稳:
题解 | #识别有效的IP地址和掩码并进行分类统计#
#include <iostream>#include <sstream>#include <string>#include <vector>using namespace std;bool judge_ip(string ip) { int cnt = 0; // 以'.'分割IP,记录有几段 istringstream iss(ip); string seg; while(getline(iss, seg, '.')) { if(++cnt > 4 || seg.empty() || stoi(seg) > 255) return false; // 非法IP } return cnt == 4; // 少于4段也是非法IP}bool is_private(string ip) { istringstream iss(ip); string seg; vector<int> v; while(getline(iss, seg, '.')) v.push_back(stoi(seg)); if(v[0] == 10) return true; if(v[0] == 172 && (v[1]>=16 && v[1]<=32)) return true; if(v[0] == 192 && v[1] == 168) return true; return false;}bool is_mask(string ip) { istringstream iss(ip); unsigned int b = 0; string seg; while(getline(iss, seg, '.')) b = (b<<8) + stoi(seg); if(!b) return false; // 全0 b = ~b; if(b == 0) return false; // 全1 if(((b+1) & b) == 0) return true; // 是否为连续的'1' return false;}int main() { int a = 0, b = 0, c = 0, d = 0, e = 0, err = 0, p = 0; string input; while(cin >> input) { istringstream is(input); string str; vector<string> vec; while(getline(is, str, '~')) vec.push_back(str); // 用'~'分割IP和Mask if(judge_ip(vec[1]) && judge_ip(vec[0])) { int first = stoi(vec[0].substr(0, vec[0].find_first_of('.'))); if(first == 0 || first == 127) continue; // 注意!!!! if(is_mask(vec[1])) { if(is_private(vec[0])) ++p; // 私网IP // 判断几类地址 if(first > 0 && first < 127) ++a; else if(first > 127 && first < 192) ++b; else if(first > 191 && first < 224) ++c; else if(first > 223 && first < 240) ++d; else if(first > 239 && first < 256) ++e; } else { ++err; } } else { ++err; } } cout << a << ' ' << b << ' ' << c << ' ' << d << ' ' << e << ' ' << err << ' ' << p; return 0;}// 64 位输出请用 printf("%lld")注意规则:类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类,也不属于不合法ip地址,计数时可以忽略该规则比正确的掩码优先级更高,即使掩码不对,但只要IP满足【0.*.*.*】或【127.*.*.*】格式,都应该忽略不计。例如“127.201.56.50~255.255.111.255”不能被记为格式错误。
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-13 08:50
阿里云_前端
阿里云入职感受
阿里巴巴杭州云谷园区真的超级新 超级大 一整个园区都是阿里云的每天刷卡(刷脸)上班跟上学一样 基本每天上下班都是同事 和一些上海的大厂还不一样“与世隔绝”但是随之而来的问题就是每天通勤很不方便 我基本每天上下班需要70分钟左右工作时间/工作强度这个相信大部分人很关心!我们组基本是早9:30晚8:00这样 观察下来园区基本也都是这个时间 基本能cover掉80%人的上下班时间周五基本 6-7点就可以下班了 且阿里是不打卡的理论上10点前到都无所谓 而且中午有一个半小时的休息时间 我基本都会在楼下吃个饭找个地方睡觉 等待下午干活(工作强度我觉得还是比较大的 虽然没有说网上那种加班到很晚 但是大家很...
阿里巴巴公司福利 643人发布
点赞
评论
收藏
分享
08-12 10:15
门头沟学院 Java
拿到实习工资,第一时间就给家里人发了红包😋
之前找实习的时候爸妈经常给我打电话,安慰面试失败的我,后面找到实习后也担心我在这边吃不好睡不好今天拿到实习工资,第一时间给爸妈发了红包,顺便让我妈代发给老家的爷爷奶奶和外公外婆。凭自己本事赚到的钱,花出去就是爽,红包虽比较小,但也是一份小心意这下子更有动力当牛马赚钱了🤤,剩的工资也够我下个月的房租饭钱了,等秋招有了offer后,再带家人出来吃顿大餐
10yi:
我第一份实习工资给父母买了新手机,过年给外婆、弟弟妹妹发红包,那种感觉真的很棒
你上一次给父母打电话是什...
点赞
评论
收藏
分享
07-16 09:11
哈尔滨工程大学 建模仿真工程师
一个双2工科硕简历怎么能烂成这样
各位佬帮忙看看简历,给提点建议
站队站对牛:
不小众 船舶差不多就这样
投了多少份简历才上岸
点赞
评论
收藏
分享
07-13 19:16
洛阳师范学院 Java
明天准备开始投实习简历了,大佬们看看有什么好建议,
头顶尖尖的程序员:
黑马外卖➕鱼皮bi
点赞
评论
收藏
分享
08-08 18:28
基恩士_销售工程师(准入职员工)
基恩士内推
不知不觉就来鸡舍3个月了 说点我个人的感受 每周频繁的外出 我是蛮喜欢外出的 有免费的专车自由度还高 要是远地外出还有免费的酒店 工作强度我觉得正常 横向对比 固定双休真香啊 组织氛围很好 老板们都很年轻 很好沟通 唯一的不足就是 我感觉自己的工作能力还远远不够 下班后又不想花额外时间学习 只能说希望时间让我快快成长吧 反正我感觉还能再干三年‼基恩士2026届秋招启动【公司介绍】1974年成立于日本大阪,1987年于日本上市,2001年进入中国。主营传感器、测量仪器、数码显微系统、激光刻印机、影像系统、PLC、条码读取器等工业自动化产品。日本上市企业市值TOP5。【招聘岗位】销售工程师/销售。...
基恩士公司福利 404人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
【评论得现金💰】牛客评论活动又来咯
7.7W
2
...
8月份面经整理的算法高频题集合
1.1W
3
...
饿了么笔试题解 8月15日
8973
4
...
大疆结构秋招一面
6819
5
...
美团二笔还没发邮件
6715
6
...
8.13快手秋招Java后端二面记录
4229
7
...
家里人一直跟我说要给领导买点东西,搞好关系
4218
8
...
快手秋招-后端一面
3998
9
...
快手 秋招 一面
3635
10
...
美团模型平台后端开发面经
3370
创作者周榜
更多
正在热议
更多
#
给26届的秋招建议
#
32070次浏览
864人参与
#
应届生初入职场,求建议
#
239564次浏览
2698人参与
#
实习的内耗时刻
#
48677次浏览
559人参与
#
发工资后,你做的第一件事是什么
#
71863次浏览
242人参与
#
工作上你捅过哪些篓子?
#
19038次浏览
125人参与
#
在职场上,你最讨厌什么样的同事
#
27463次浏览
196人参与
#
秋招投递记录
#
27066次浏览
304人参与
#
我的秋招“寄”录
#
39116次浏览
506人参与
#
秋招,不懂就问
#
10790次浏览
115人参与
#
你最近一次加班是什么时候?
#
79671次浏览
424人参与
#
网易求职进展汇总
#
112870次浏览
1066人参与
#
查收我的offer竞争力报告
#
195655次浏览
1291人参与
#
我的国央企投递进展
#
51868次浏览
312人参与
#
我的AI电子员工
#
12907次浏览
104人参与
#
如果校招重来我最想改变的是
#
278542次浏览
2898人参与
#
独居后,你的生活是更好了还是更差了?
#
12459次浏览
168人参与
#
安克创新求职进展汇总
#
40033次浏览
440人参与
#
你上一次给父母打电话是什么时候
#
12065次浏览
116人参与
#
规定下班时间vs实际下班时间
#
20025次浏览
154人参与
#
运营每日一题
#
90519次浏览
798人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务