首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 11:50
西安电子科技大学 UE5
腾讯云证后简历没、发面试反馈邮件、流程全灰
如图假期前过了腾讯天美的HR面,然后发了云证。然后6号hr打电话说简历有个信息录不上,需要更新一下。然后我这里也更新了。今天早上发了面试反馈邮件,还是每一轮的。。。然后流程也全灰了这是什么意思?横向挂了?然后暑期实习也结束了?小白不是很懂,求懂哥解惑。
点赞
评论
收藏
分享
05-07 10:27
门头沟学院 嵌入式软件工程师
FreeRTOS 学到什么程度,才敢写“熟悉”?
很多做嵌入式的同学,简历里都会写一句:“熟悉 FreeRTOS,具备多任务开发经验。”但问题来了。到底学到什么程度,才算真的“熟悉 FreeRTOS”?是会创建几个任务?会用队列发消息?还是能把 Demo 跑起来就算?说实话,如果只是会 xTaskCreate()、会 vTaskDelay()、会建个消息队列,这最多只能算“用过”。离“熟悉”还差一截。这篇文章,我就把这个问题掰开讲清楚:FreeRTOS 到底学到什么程度,简历上写“熟悉”才不心虚。一、先说结论:会用,不等于熟悉很多人对 FreeRTOS 的理解停留在这几个层面:会创建任务会设置任务优先级会用延时函数会用队列、信号量跑过几个小项...
点赞
评论
收藏
分享
04-10 13:27
福州大学 嵌入式软件开发
给点建议吧,找不到实习了😭
春招至今,你收到几个面试...
点赞
评论
收藏
分享
04-03 08:54
新乡学院 嵌入式软件开发
兄弟们,春招过去了?为啥boss上没人回我啊!!!我这项目问题很大?
点赞
评论
收藏
分享
05-06 11:21
门头沟学院 Java
华为暑期实习一面 48min
1. 手撕:给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路,为什么用这种方法?3. 为什么不用哈希表?4. 哈希表的扩容机制是什么?5. 扩容时的时间复杂度?6. 用HashMap的总时间复杂度7. 如果所有元素都不同,哈希表的内存占用会怎样?8. 如果用摩尔投票法, 不存在超过半数的元素,如何识别?9. 场馆预订平台的框架和技术选型,用了什么框架?10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog?如果是大规模数据,用几台Canal12. 那数据量很大的话,单台...
查看28道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
毕业啦!我们要一起去广州打拼啦!
1.7W
2
...
毕业了,有些话只能藏在心里了
1.6W
3
...
2026春招到底卷成什么样了?填问卷说出真相,最高领200元现金红包
1.3W
4
...
字节 中国交易与广告 后端一面
1.0W
5
...
从阿里被裁到快手升P6,我花了四年
8710
6
...
211本,130投0面,agent应用开发,简历求助!
8167
7
...
别人:阿里 字节 腾讯
7204
8
...
在携程的一天
6472
9
...
从腾讯到阿里感,谢一路走来的自己
5624
10
...
华为暑期实习
5150
创作者周榜
更多
正在热议
更多
#
这个offer值得去吗?
#
32201次浏览
232人参与
#
校招薪资来揭秘
#
961061次浏览
4063人参与
#
在爱玛,骑向未来
#
20500次浏览
395人参与
#
如果春招能重来,我会___
#
29727次浏览
296人参与
#
24秋招避雷总结
#
1020384次浏览
7098人参与
#
你会因为行情,降低找工作标准吗?
#
45575次浏览
333人参与
#
机械人还在等华为开奖吗?
#
339306次浏览
1652人参与
#
米哈游求职进展汇总
#
688814次浏览
3348人参与
#
华为池子有多大
#
178217次浏览
931人参与
#
26届春招投递记录
#
8761次浏览
72人参与
#
25届网易互娱暑实进度
#
109137次浏览
802人参与
#
通信/硬件求职避坑tips
#
172159次浏览
1170人参与
#
记录我的毕业季
#
4845次浏览
120人参与
#
机械人,你的秋招第一份简历被谁挂了
#
268851次浏览
2451人参与
#
远程面试的尴尬瞬间
#
363963次浏览
2062人参与
#
大学最后一个寒假,我想……
#
103339次浏览
846人参与
#
机械求职避坑tips
#
103734次浏览
589人参与
#
你认为小厂实习有用吗?
#
145120次浏览
763人参与
#
运营商笔面经互助
#
219707次浏览
1833人参与
#
美团秋招笔试
#
216484次浏览
1192人参与
#
网易求职进展汇总
#
213220次浏览
1524人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务