首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-12 19:37
门头沟学院 Java
26届秋招建议
算法可以参考如上,主要是hot100和面试题150,以及部分LCR题目。性价比最高,就赌刷原题,如果有时间,要参加竞赛,那么可以考虑参加周赛稳定三题的水平很够用,已经是10%左右的水准。相关技术栈准备参考如下内容1. Java核心基础深入:集合框架(HashMap底层、ConcurrentHashMap优化)、多线程(线程池参数、锁优化、AQS)、JVM(内存模型、GC调优、类加载机制)、IO/NIO。新特性:熟悉Java 8+的Stream API、Lambda、CompletableFuture等,部分公司会问Java 17+的新特性(如虚拟线程)。源码阅读:尝试阅读ArrayList、H...
va学弟会遇到大厂吗:
mark
给26届的秋招建议
点赞
评论
收藏
分享
08-12 16:32
广东理工学院 Java
海尔你连新华也拒
看到网上有清华研究生投海尔也被拒了,又是被冲击到的一天
投递海尔等公司10个岗位
点赞
评论
收藏
分享
08-14 20:50
太原理工大学 后端
秋招结束,回家躺平享受生活
如题,嘻嘻嘻嘻
一天代码十万三:
白面具还是太阴了,还得削
点赞
评论
收藏
分享
07-19 13:28
长沙学院 Java
普通一本,没有实习经历,秋招有机会进中厂吗?下面是简历
鸿哥鸿哥:
学院(一本),感觉在脱ku子放屁,学院结尾的除了那几家出名的,一律按二本处理
点赞
评论
收藏
分享
08-13 17:21
门头沟学院 Java
尴尬了,家人们
今天在工位上接了个电话,是010开头北京的,我还以为昨天投的提前批这么快来offer了,直接从工位弹射起步,还把手机摔地上了,直接哐当一声,然后尴尬的捡起来去小跑去楼梯间接电话,结果踏马的是问我买不买海景房的,我一个穷比实习生买的起房吗!我都快租不起房了!浪费鼠鼠表情
坚定的芭乐反对画饼_...:
北京有海景房?
实习生的蛐蛐区
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
小红书java一面
4815
2
...
快手秋招-后端一面
3668
美团第二批笔试
热聊中
3
...
该不该给领导买东西啊...
3574
4
...
美团今天的ai coding笔试允许用ai吗
3154
5
...
秋招准备投这些厂可以吗?
2876
6
...
美团第二次笔试 算法题直接白卷投降
2814
7
...
大疆结构秋招一面
2687
8
...
小红书-引擎架构- java实习-一&二面凉经
2644
9
...
百度提前批一面凉经!继续复习!
2591
10
...
影石嵌入式面经
2473
创作者周榜
更多
正在热议
更多
#
你上一次给父母打电话是什么时候
#
13906次浏览
126人参与
#
扒一扒那些奇葩实习经历
#
71528次浏览
935人参与
#
秋招笔面试记录
#
200525次浏览
3451人参与
#
发工资后,你做的第一件事是什么
#
72696次浏览
252人参与
#
在职场上,你最讨厌什么样的同事
#
28253次浏览
206人参与
#
给26届的秋招建议
#
39875次浏览
1014人参与
#
实习的内耗时刻
#
60280次浏览
642人参与
#
我的秋招“寄”录
#
46133次浏览
602人参与
#
秋招投递记录
#
28510次浏览
315人参与
#
节后第一天上班,我的精神状态
#
13987次浏览
122人参与
#
校招第一份工作你干了多久?
#
99285次浏览
438人参与
#
安克创新求职进展汇总
#
40212次浏览
448人参与
#
我的AI电子员工
#
13465次浏览
107人参与
#
今年秋招哪家公司给的薪资最良心?
#
263054次浏览
1459人参与
#
选offer应该考虑哪些因素
#
86549次浏览
768人参与
#
如果校招重来我最想改变的是
#
279857次浏览
2908人参与
#
你最近一次加班是什么时候?
#
80277次浏览
432人参与
#
秋招,不懂就问
#
12465次浏览
135人参与
#
应届生初入职场,求建议
#
240769次浏览
2718人参与
#
工作上你捅过哪些篓子?
#
22168次浏览
140人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务