首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
阿尔法打多少分
门头沟学院 golang
发布于江苏
关注
已关注
取消关注
@大阴阳人人阴阳大:
江苏电信代码题题解
1、简单做的是节日礼物简单模拟即可,代码如下 100%#include <bits/stdc++.h>using namespace std;int main(){ string s; vector<int> v; while(cin >> s){ auto n = stoi(s); v.push_back(n); char c = cin.get(); if (c == '\n') { break; } } int mn = 1e9; for(int i = 0;i < v.size(); i++){ int sum = 0; for(int j = 0;j < v.size(); j++){ if(v[j] >= v[i]) sum += v[j] - v[i]; else sum += v[j]; } mn = min(mn,sum); } cout << mn << endl; return 0;}2、中等做的是bug题 100%dfs即可代码如下:#include <iostream>using namespace std;void dfs(int n,int t,int &mn){ if(t > mn) return; if(n == 1){ mn = min(mn,t + 1); return; } if(n) dfs(n - 1,t + 1,mn); if(n%2 == 0) dfs(n/2,t + 1,mn); if(n%3 == 0) dfs(n/3,t + 1,mn);}int main() { int n; cin >> n; int mn = 1e9; dfs(n,0,mn); cout << mn << endl; return 0;}3、难题做的是求方案数量 全部通过得分0%使用了位运算:感觉这题提交有bug,不管提交什么都是用例通过,得分0%,按理说复杂度有点高也只是超时。代码如下:#include <bits/stdc++.h>using namespace std;int main() { int n,m,l; cin >> n >> m >> l; vector<int> g(l),p(l); for(int i = 0;i < l; i++) scanf("%d",&g[i]); for(int i = 0;i < l; i++) scanf("%d",&p[i]); int a = pow(2,l),res = 0; for(int i = 1; i < a; i++) { int now = 0,x = 0; for(int j = 0;j < l; j++) if(i >> j & 1) x += g[j],now += p[j]; if(x <= n && now >= m) { res++; } } cout << res << endl; return 0;}
点赞 5
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-29 17:46
长亭科技_政企_安服(实习员工)
7.25腾讯cisg--安全技术--青云计划--一面挂
两个面试官拷打我,真的是说到哪里,问到哪里,真的是太难啦,有种说不出来的感觉,月底面试像是kpi,但是又鼎着青云计划我还是老老实实沉淀沉淀吧
腾讯一面2195人在聊
点赞
评论
收藏
分享
07-17 12:05
已编辑
京东零售_即时零售_java后台(实习员工)
后端暑期第一个offer!
收到京东的意向书,实习5个多月了,也该撤退了,可以安心做毕设,备战秋招了
点赞
评论
收藏
分享
07-31 17:55
四川农业大学 产品经理
SSP薪资参考
从某求职陪跑处看的,薪资达到这些档位才叫SSP吧
xxxxOxo:
非技术岗吧,技术岗这是白菜了
什么样的背景能拿SSP?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4405
2
...
虾皮秋招一面
3625
3
...
干活最少的实习生因为长得漂亮转正了
2891
4
...
7.30滴滴提前批一面凉经
2803
5
...
QQ提前批一面凉经
2649
6
...
百度提前批 三面
2587
7
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2397
8
...
7.30百度提前批一面
2193
9
...
上班一周,工资还没拿,先欠公司两千
1770
10
...
百度7.30二面
1606
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
25699次浏览
749人参与
#
秋招被确诊为……
#
162159次浏览
725人参与
#
中兴秋招
#
204342次浏览
2284人参与
#
工作中哪个瞬间让你想离职
#
61427次浏览
554人参与
#
你最近一次加班是什么时候?
#
70906次浏览
350人参与
#
和同事相处最忌讳的是__
#
22083次浏览
223人参与
#
26届的你,投了哪些公司?
#
39184次浏览
442人参与
#
你遇到最难的面试题目是_
#
15793次浏览
195人参与
#
我对___祛魅了
#
44646次浏览
417人参与
#
如果校招重来我最想改变的是
#
271593次浏览
2849人参与
#
地平线求职进展汇总
#
52548次浏览
369人参与
#
你跟室友的关系怎么样?
#
6361次浏览
97人参与
#
如果可以选,你最想从事什么工作
#
565558次浏览
4699人参与
#
你最讨厌面试问你什么?
#
26479次浏览
293人参与
#
你最希望上岸的公司是?
#
134335次浏览
699人参与
#
什么样的背景能拿SSP?
#
33263次浏览
207人参与
#
如何快速融入团队?
#
15363次浏览
190人参与
#
柠檬微趣工作体验
#
6576次浏览
40人参与
#
秋招前后对offer的期望对比
#
302894次浏览
2229人参与
#
字节跳动工作体验
#
462321次浏览
4649人参与
#
打工人的精神状态
#
70865次浏览
1145人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务