首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
小猪佩7
2018-05-24 10:23
已编辑
Java
关注
已关注
取消关注
今晚牛客模拟题编程讨论
求分享一波牛客模拟题 牛牛吃雪糕,牛牛取快递 思路和代码
#笔试题目#
提示
全部评论
推荐
最新
楼层
向宇同桌
牛客网创始人
参考代码:https://www.nowcoder.com/discuss/82301 在线练习:https://www.nowcoder.com/test/10714908/summary
点赞
送花
回复
分享
发布于 2018-05-24 17:20
victorika
C++
20分钟全a的路过。。。第二题的话优先合并3和2,每2个3组一个,每3个2组一个。最后看落单的,如果有落单的3看有没有一个1和一个2或者3个1有就合并,剩下的2和1随便合并,第三题的话裸的最短路。。不懂可以上网搜dijkstra或者spfa
点赞
送花
回复
分享
发布于 2018-05-23 23:26
滴滴
校招火热招聘中
官网直投
Pluto_Love
ThoughtWorks_Develpoer
import java.util.Scanner; public class DoMain { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); int[][] array = new int[T][4]; for (int i = 0; i < T; i++) { array[i][0] = in.nextInt(); array[i][1] = in.nextInt(); array[i][2] = in.nextInt(); array[i][3] = in.nextInt(); } foo(array); } public static void foo(int[][] arr) { System.out.println(arr.length); for (int i = 0; i < arr.length; i++) { while (true) { if (arr[i][0] == 0) { System.out.println("Yes"); break; } else if (arr[i][0] == -1) { System.out.println("No"); break; } arr[i] = cal(arr[i]); } } } public static int[] cal(int[] ar) { if (ar[3] >= 2) { ar[3] -= 2; ar[0] -= 1; } else if (ar[3] == 1 && ar[2] >= 1 && ar[1] >= 1) { ar[3] -= 1; ar[2] -= 1; ar[1] -= 1; ar[0] -= 1; } else if (ar[3] == 1 && ar[2] == 0 && ar[1] >= 3) { ar[3] -= 1; ar[1] -= 3; ar[0] -= 1; } else if (ar[3] == 0 && ar[2] >= 3) { ar[2] -= 3; ar[0] -= 1; } else if (ar[3] == 0 && ar[2] == 2 && ar[1] >= 2) { ar[2] -= 2; ar[1] -= 2; ar[0] -= 1; } else if (ar[3] == 0 && ar[2] == 1 && ar[1] >= 4) { ar[2] -= 2; ar[1] -= 4; ar[0] -= 1; } else if (ar[3] == 0 && ar[2] == 0 && ar[1] >= 6) { ar[1] -= 6; ar[0] -= 1; } else { ar[0] = -1; } return ar; } } 吃雪糕这个懒得想,直接穷举所有可能,取快递那个应该是用栈来做的,后面修改过,但是还没有来得及提交,就GG了
点赞
送花
回复
分享
发布于 2018-05-23 21:07
杰斯007
美团点评_新到店_后台开发工程师(实习生)
牛牛吃雪糕只过了10%,,,,顶!!有没有A的
点赞
送花
回复
分享
发布于 2018-05-23 21:09
wxj515
Java
没有参加到考试,现在还有什么方式找到题目吗
点赞
送花
回复
分享
发布于 2018-05-23 22:24
Masquerade&deg;
C++
A了2.5 1)吃雪糕,因为1份的最灵活,可以吃6盒,也可以补充2份和3份的空缺,因此先不管,先把2份和3份的处理完 /** * 具体的记不太清了,凭记忆打的,这题AC了 */ #include <bits/stdc++.h> using namespace std; static int speed_up = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); return 0; }(); int main() { int N, A, B, C; cin >> N >> A >> B >> C; int days = B / 3 + C / 2; // 3盒2份的和2盒3份的先吃 B %= 3; C %= 2; // 剩余的 if (C == 0) { if (B == 1) { // 则需要4盒1份的 if (A >= 4) { A -= 4; days += 1; } } else if (B == 2) { // 则需要2盒1份的 if (A >= 2) { A -= 2; days += 1; } } } else if (C == 1) { if (B == 0) { if (A >= 3) { A -= 3; days += 1; } } else if (B == 1) { if (A >= 1) { A -= 1; days += 1; } } else { if (A >= 5) { A -= 5; days += 2; } else if (A >= 1) { A -= 1; days += 1; } } } days += A / 6; // 再吃1份的 if (days >= N) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } 2)快递,这里我的思路是当成有向图来求最短路径,采取Dijkstra算法。 /** * 这道题A了50%,DEBUG了好久也不知道哪里错了,难受,有大佬看到可以帮忙指正一下,多谢 */ #include <bits/stdc++.h> using namespace std; static int speed_up = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); return 0; }(); int main() { int N, M, S, T; cin >> N >> M >> S >> T; unordered_map<int, unordered_map<int, int>> map; unordered_set<int> points; int start, end, distance, forward, backward; for (int i = 0; i < M; ++i) { cin >> start >> end >> distance; map[start][end] = distance; points.insert(start); points.insert(end); } // dijkstra unordered_map<int, int> visited, unvisited; visited[T] = 0; for (auto &pos : points) { if (pos != T) { unvisited[pos] = INT_MAX; } } while (!unvisited.empty()) { int cur = INT_MAX, point; for (auto &start : unvisited) { int min_dis = INT_MAX; for (auto &end : map[start.first]) { if (visited.count(end.first)) { min_dis = min(min_dis, end.second + visited[end.first]); } } if (min_dis < cur) { cur = min_dis; point = start.first; } } visited[point] = cur; unvisited.erase(point); if (point == S) { break; } } forward = visited[S]; visited.clear(); unvisited.clear(); visited[S] = 0; for (auto &pos : points) { if (pos != S) { unvisited[pos] = INT_MAX; } } while (!unvisited.empty()) { int cur = INT_MAX, point; for (auto &start : unvisited) { int min_dis = INT_MAX; for (auto &end : map[start.first]) { if (visited.count(end.first)) { min_dis = min(min_dis, end.second + visited[end.first]); } } if (min_dis < cur) { cur = min_dis; point = start.first; } } visited[point] = cur; unvisited.erase(point); if (point == T) { break; } } backward = visited[T]; cout << forward + backward << endl; return 0; }
点赞
送花
回复
分享
发布于 2018-05-23 22:47
Return(truth)
算法工程师
//吃雪糕的其实很简单啊,先设想一下,如果没有3,全是1和2,那只要雪糕够用就随便吃,因为吃不冒,所以要解决3,看3的个数对2求余是否为1,若为0,则剩下的1和2还是随便吃,若为1,则需要看现在的1和2的数量能不能把这天补上,或者能不能不要这落单的3 #include<iostream> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<queue> #include "stdlib.h" using namespace std; int main(){ int t; cin>>t; while(t--){ int n,a,b,c; cin>>n>>a>>b>>c; if(a+2*b+c*3<n*6){ cout<<"No"<<endl; }else{ if(c%2==0||c*3>=n*6){ cout<<"Yes"<<endl; } else{ if(a==0&&b!=0){ if(c*3+2*b-3>=n*6){ cout<<"Yes"<<endl; } else{ cout<<"No"<<endl; } } else{ cout<<"Yes"<<endl; } } } } }
点赞
送花
回复
分享
发布于 2018-05-24 10:05
毛里求斯的爱
腾讯_后端工程师
个人的吃雪糕求解 package com.wxf.exam.write; import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.concurrent.SynchronousQueue; public class SolveSecondQuestion { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<Obj> list = new ArrayList<>(); Obj o = null; for (int i = 0; i < n; i++) { o = new Obj(); o.highDay = sc.nextInt(); o.one = sc.nextInt(); o.two = sc.nextInt(); o.three = sc.nextInt(); list.add(o); } // for (Obj oo : list) // System.out.println(oo); for (Obj oo : list) isSafeDurHighDay(oo); } /** * 是否安全度过高温天气 * * @param oo */ private static void isSafeDurHighDay(Obj oo) { // TODO Auto-generated method stub int one = oo.one; int two = oo.two; int three = oo.three; int highDay = oo.highDay; int count = 6; int i; int flag = 0; // System.out.println(oo); if (highDay * 6 <= one + two * 2 + three * 3) { // 在大的前提下,再去判断 for (i = 1; i <= highDay; i++) { count = 6; while (count > 0 && (three > 0 || two > 0 || one > 0)) { flag = 0; while (count - 3 >= 0 && three > 0) { count -= 3; three--; flag++; } while (count - 2 >= 0 && two > 0) { count -= 2; two--; flag++; } while (count - 1 >= 0 && one > 0) { count -= 1; one--; flag++; } if (flag == 0) { break; } } if (count > 0) { System.out.println("No"); break; } } if (i > highDay) System.out.println("Yes"); } else { System.out.println("No"); } } } /** * @author Administrator * */ class Obj { public int highDay; public int one; public int two; public int three; @Override public String toString() { return "(" + highDay + "," + one + ", " + two + ", " + three + ")"; } } //4 //1 1 1 1 //2 0 0 4 //3 0 2 5 //4 24 0 0
点赞
送花
回复
分享
发布于 2018-05-24 10:16
滴滴
校招火热招聘中
官网直投
相关推荐
急?寄!
05-12 23:58
C++
租房被坑第二年
第一年刚毕业,跟着一个中介从早上走到下午4点多,当时脑子昏了没有仔细检查。住进去之后才知道好多问题,水压太低,花洒出水量很少,马桶冲不干净,洗衣机声音特别大,通勤距离也不行,卧室完全照不到阳光,商超菜市场都很远,网还烂的一批。最近又重新找房子,事先都检查过这些问题,确定他们不要中介费后,也看了好几天才决定租的房子。结果前脚刚签完合同,后脚来一句“中介费结一下”。???他说之前看的都是他们公司的资源,租了不要中介费,但这间是他其他中介的,我们没有提成所以要钱?然后我问他为什么不事先说明,要等到我签了合同和房东交接完后再说(他还特地问了一句“合同签完了吧”),他就扯开话题,我一直问为什么不事先说有...
租房前辈的忠告
点赞
评论
收藏
转发
JAYJas
05-16 12:10
北京理工大学 电子信息类
offer还愿,已经开始在招银的实习啦!
本周入职招银实习啦,来牛客还愿~现在真的很卷啊,春节后就开始准备暑期实习的事情,各种刷题看面经,三月初开始投简历,投了一堆公司,最后就拿了4个offer,选了招银(听说转正率挺高的)。接下来就是好好表现,希望能有转正机会,不实在想去秋招卷了。。。后续有时间就再给大家反馈实习体验,祝大家都能拿到心仪的offer!
投递招商银行·招银网络科技等公司7个岗位 >
点赞
评论
收藏
转发
26加瓦鼠鼠
05-07 08:56
莆田学院 计算机类
够了
😫 #沉淀# #黑皮体育生#
点赞
评论
收藏
转发
在创作的袋鼠很淘气
03-30 14:15
蚌埠坦克学院 计算机类
普通一本考研loser,找了一个月 一个面试还挂了,听劝
校招求职吐槽
点赞
评论
收藏
转发
Super_Z2024
05-14 17:35
深圳大学 电子信息类
5.14 深圳吉兰丁开发一面(暑期实习)
面的第一个小公司,问的全是八股。自我介绍ArrayList和LinkedList的区别是什么?Redis缓存穿透、击穿、雪崩解决方案?Redis持久化策略?IOC和AOP了解吗?Spring框架接收参数的注解?索引的类型?如果SQL比较慢?怎么优化?反问:对公司有什么想要了解的?
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
盲审已过,答辩已过,工作已签
1.2W
2
...
实习难求——做个总结
9773
3
...
5.16校招&实习招聘信息汇总
8585
4
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
8520
5
...
给25届同学: 永远相信美好的事情即将发生
6851
6
...
腾讯一面凉经 5.16
6713
7
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
6094
8
...
二本漫漫求职路......
4781
9
...
为什么选择做测试开发
4251
10
...
虎哥の致谢
3712
正在热议
#
牛客帮帮团来啦!有问必答
#
763647次浏览
12069人参与
#
海康威视求职进展汇总
#
96147次浏览
1160人参与
#
你的工作大概什么时候入职?
#
3540次浏览
46人参与
#
Offer比较,你最看重什么?
#
52005次浏览
500人参与
#
非技术2024笔面经
#
181852次浏览
3055人参与
#
非技术岗是怎么找实习的
#
76401次浏览
1422人参与
#
实习生应该准时下班吗
#
78979次浏览
584人参与
#
产品实习,你更倾向大公司or小公司
#
38030次浏览
583人参与
#
学历对求职的影响
#
136998次浏览
1559人参与
#
签约/解约注意事项
#
67421次浏览
647人参与
#
今年形式下双非本找得到工作吗
#
7833次浏览
161人参与
#
面试等了一周没回复,还有戏吗
#
41517次浏览
517人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
86671次浏览
678人参与
#
找工作中的意难平
#
192398次浏览
3416人参与
#
百度工作体验
#
24187次浏览
248人参与
#
考研失败就一定是坏事吗?
#
20845次浏览
217人参与
#
2022届毕业生现状
#
322217次浏览
4451人参与
#
华为求职进展汇总
#
525595次浏览
5012人参与
#
正在春招的你,也参与了去年秋招吗?
#
134965次浏览
1699人参与
#
0offer是寒冬太冷还是我太菜
#
419412次浏览
4853人参与
牛客网
牛客企业服务