首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-28 14:41
叮咚买菜_咚力生(管理方向)(准入职员工)
叮咚买菜内推
前段时间参加了叮咚买菜的面试,现在想和大家分享一下我的经历,希望能给准备面试叮咚买菜的小伙伴一些参考。我应聘的是供应链专员岗位,通过校园招聘投递简历后,很快就收到了面试邀请。面试流程整体推进得比较快,效率很高。一面:是 HR 面,通过电话沟通。首先是让我进行自我介绍,大概 2 - 3 分钟,主要介绍了自己的教育背景、相关实习经历和个人优势。之后,HR 针对我的简历进行了深挖,问了我在实习中参与的具体项目,比如在 [实习公司名称] 实习时负责的供应链优化项目,详细询问了我在项目里承担的角色、遇到的困难以及如何解决的。还问了我对供应链管理的理解,以及为什么选择叮咚买菜这个公司和供应链专员这个岗位。...
点赞
评论
收藏
分享
07-30 11:56
江西理工大学 Java
小鹏ai面后挂
我发誓永远不买小鹏汽车
小鹏汽车AI面37人在聊
点赞
评论
收藏
分享
06-19 22:53
江西应用科技学院 Java
求实习
大三找实习已老实,boss全是未读+已读不回,来个好心人把我捞走吧
积极的小学生不要香菜:
你才沟通多少,没500不要说难
点赞
评论
收藏
分享
07-19 13:28
长沙学院 Java
普通一本,没有实习经历,秋招有机会进中厂吗?下面是简历
鸿哥鸿哥:
学院(一本),感觉在脱ku子放屁,学院结尾的除了那几家出名的,一律按二本处理
点赞
评论
收藏
分享
08-01 14:12
门头沟学院 客户端其它
算法题你就这么刷
算法题在精不在多。首先,要明白,算法题仅会在大厂以及部分独角兽、中厂会在面试题的时候手撕,主要是通过解决的过程,同一道算法题不同人有不同的解法,当然你编写代码也会顺道看看你代码是否规范,大厂的代码一般规范性还是很强的(说不好听的,其实就是方便追责)。如果你真的想刷算法题,我推荐你去 反复刷 ****** ,刚开始你肯定不会,那你就去看讲解,先使用一种方法做出来,然后研究其它方法做这道题,尽可能的多学习使用多种方法解决这个问题,并且你要理解里面的逻辑,还有就是坚持住,不要半途而废。要是闲的没事,可以刷刷基础的算法玩玩。
码农索隆:
我靠,怎么给我那句话屏蔽了
,我那句话是让大家 反复刷前100道题 噢
吐槽集结地!!!
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
7445
2
...
虾皮秋招一面
3077
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2707
4
...
百度提前批 三面
2525
5
...
小鹏offer
1530
6
...
被猿辅导挂了简历,但我想说...
1418
7
...
虾皮一面凉经
1376
8
...
最强本科✌
1305
9
...
上班一周,工资还没拿,先欠公司两千
1254
10
...
大学四年,我感觉我像个“孤勇者”
1165
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
29515次浏览
821人参与
#
秋招被确诊为……
#
164125次浏览
751人参与
#
中兴秋招
#
205692次浏览
2295人参与
#
工作中哪个瞬间让你想离职
#
63655次浏览
569人参与
#
你最希望上岸的公司是?
#
135199次浏览
705人参与
#
和同事相处最忌讳的是__
#
24403次浏览
244人参与
#
25届网易互娱暑实进度
#
78425次浏览
702人参与
#
虾皮求职进展汇总
#
249440次浏览
1856人参与
#
投格力的你,拿到offer了吗?
#
86770次浏览
583人参与
#
2022毕业即失业取暖地
#
102710次浏览
662人参与
#
2022毕业生求职现身说法
#
89289次浏览
700人参与
#
秋招OC许愿
#
327809次浏览
2450人参与
#
你最近一次加班是什么时候?
#
71001次浏览
350人参与
#
26届的你,投了哪些公司?
#
45199次浏览
497人参与
#
你的秋招第一面感觉怎么样
#
76918次浏览
591人参与
#
柠檬微趣工作体验
#
6734次浏览
40人参与
#
你遇到最难的面试题目是_
#
16647次浏览
201人参与
#
我对___祛魅了
#
48481次浏览
441人参与
#
地平线求职进展汇总
#
52651次浏览
370人参与
#
研究所VS国企,该如何选
#
194830次浏览
1819人参与
#
如果校招重来我最想改变的是
#
271901次浏览
2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务