首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
这就开摆的代码渣渣很贪睡
门头沟学院 算法工程师
发布于浙江
关注
已关注
取消关注
@code5bug:
🔥 9.23 华为笔试面经 - 编程题 & 题解
题目类型: 3 道编程题 考试时间: 2023-09-23 (两小时) T1 分销粮食 粮食公司从农场收购了n吨粮食,现在需要平均分配给分销商进行销售(除不尽向下取整)。分销商数量若下,请计算分销商获得的粮食数量有几种可能。 输入 n: 粮食总量,0 < n <= 4294967295 输出 m:分销商获得的粮食数有几种可能 样例1 输入: 5输出:3 分销商数量 1 2 3 4 5 6 7 ... 获得的粮食数量 5 2 1 1 1 0 0 ... 总共5吨粮食,分销商获得的粮食数量可能为5/2/1吨,3种。 样例2 输入: 7输出:4 分销商数量 1 2 3 4 5 6 7 8 ... 获得的粮食数量 7 3 2 1 1 1 1 0 ... 总共7吨粮食,分销商获得的粮食数量可能为7/3/2/1吨,4种。 题解 模拟 获得的粮食数量 avg = 粮食总量 n / 分销商 k 枚举分销商数量计算出所有的获得的粮食数量的情况数,即为答案。 分类讨论: avg == n / k && avg != k 此时 获得的粮食数量 有 avg 和 k 两种可能。 avg == n / k && avg == k 此时只能算一种情况。 import java.util.Scanner;// P1public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n = in.nextLong(); long cnt = 0, k = 1; while (true) { long avg = n / k; // 必须这样优化,不然 ac 不了 if (avg > k) { cnt += 2; } else { break; } k++; } if (k == n / k) cnt++; System.out.println(cnt); }} T2 糖果迷宫 小华和小为在一个两行m列的糖果迷官里,迷官的每位置上都有对立的糖果数目a[i][j],他们只能向右或者向下移动。 小华和小为都将从迷宫左上方a[0][0] 位置出发,向有下角a[1][m-1]走,每到一个位置都将吃掉这个位置上的糖果。 假设小华先走,他走完后会吃掉路过的糖果,然后小为才开始走,被小华吃掉的糖果,小为就不能再吃了。 小华希望小为吃掉最少的糖果总数,然后小为也希望在小华走完后自己能吃掉更多的糖果总数。 请你帮忙计算小为最多可以吃掉多少糖果。 输入 第一行包含一个整教m(1<=m<=100000),标识迷宫的宽度。 接下来包含两行,每行包含m个整教,每一个整数a[i][j] (1 <= a[i][j] <= 10000),代表该位置的糖果教目。 吃掉更多的糖果总数 输出 输出小为最多可以吃到多少糖果。 样例1 输入:31 3 73 5 1输出:7解释:小华吃掉 1,3,5,1 ,小为吃掉 7。 样例2 输入:147输出:0 题解 枚举 枚举小华所有的吃法情况(在什么位置向下走),求那种情况下小华吃后小为吃到的糖果最少。 import java.util.Scanner;import java.util.stream.IntStream;// P2public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int[][] a = new int[2][m]; for (int i = 0; i < 2; i++) { for (int j = 0; j < m; j++) { a[i][j] = in.nextInt(); } } Solution solution = new Solution(); System.out.println(
点赞 13
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
08-07 14:45
文远知行笔试不过如此😎
全都稳了,xdm,稳了,感觉比其他公司简单一些
投递文远知行等公司10个岗位
点赞
评论
收藏
分享
08-07 17:36
门头沟学院 机械工程师
投了一天简历看到这个破防了
HR会帮我投
点赞
评论
收藏
分享
07-03 14:11
广西大学 渠道销售
为什么直接被拒绝了,想知道我做错了什么
😭她没看我的简历就把我刷了
机械打工仔:
我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞
评论
收藏
分享
08-07 12:06
门头沟学院 Java
感受到26秋招的强度了
再面下去,感觉我要跟ai数字人谈上了
真的很糟糕:
强强强
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
25年秋招精心整理的最新互联网大厂笔面试题集合
1.5W
2
...
暑期实习转正自评,你就这么写!
6224
3
...
字节秋招-后端开发-一面
5798
4
...
本华为OD终于翻身!(百度后端面经)
4551
5
...
26秋招-拓竹嵌入式软件面经
3649
6
...
字节秋招意向
3158
7
...
26届秋招建议
3021
8
...
影石嵌入式驱动开发面经
2275
9
...
字节二面-半技术半聊天?
2035
10
...
亚信科技java实习面经
1840
创作者周榜
更多
正在热议
更多
#
我的秋招“寄”录
#
12339次浏览
155人参与
#
你最近一次加班是什么时候?
#
72372次浏览
361人参与
#
腾讯大前端岗位热招中
#
14643次浏览
162人参与
#
实习的内耗时刻
#
15318次浏览
215人参与
#
独居后,你的生活是更好了还是更差了?
#
5202次浏览
83人参与
#
你上一次给父母打电话是什么时候
#
6657次浏览
69人参与
#
华丞电子求职进展汇总
#
22767次浏览
239人参与
#
规定下班时间vs实际下班时间
#
10189次浏览
83人参与
#
工作上你捅过哪些篓子?
#
7454次浏览
50人参与
#
每个月的工资都是怎么分配的?
#
59051次浏览
588人参与
#
秋招想进国企该如何准备
#
81225次浏览
441人参与
#
得物求职进展汇总
#
103744次浏览
830人参与
#
入职第二天,午饭怎么解决
#
26526次浏览
76人参与
#
吉利求职进展汇总
#
76855次浏览
386人参与
#
那些我实习了才知道的事
#
221234次浏览
1740人参与
#
面试被问期望薪资时该如何回答
#
267786次浏览
1534人参与
#
国央企薪资爆料
#
105679次浏览
556人参与
#
大城市找工作会更容易吗
#
43665次浏览
351人参与
#
你觉得材料多少算高薪
#
22268次浏览
149人参与
#
央国企投递记录
#
99482次浏览
1414人参与
#
地平线求职进展汇总
#
53553次浏览
373人参与
#
奇葩时刻大赏
#
57050次浏览
237人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务