首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
躺平怪
中南大学 C++
发布于广东
关注
已关注
取消关注
@sp到手了的安迪很想去大厂:
美团笔试题目2(2023-08-19)有点难 = =
1. 小美的外卖订单编号(AC)#include <iostream>using namespace std;int main() { int q; cin >> q; int m, x; for (int i = 0; i < q; i++) { cin >> m >> x; int res = x % m; if (res == 0) { cout << m << endl; } else { cout << res << endl; } } return 0;}// 64 位输出请用 printf("%lld")2. 小美的加法(AC)#include <iostream>#include <vector>#include <iomanip>using namespace std;int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } unsigned long long res = 0; for (int i = 0; i < n; i++) { res += nums[i]; } long long maxAdd = 0; long long tmp; for (int i = 0; i < n - 1; i++) { tmp = (long long)nums[i] * nums[i + 1] - nums[i] - nums[i + 1]; if (tmp > maxAdd) { maxAdd = tmp; } } if (maxAdd > 0) { res += maxAdd; } cout << res; return 0;}// 64 位输出请用 printf("%lld")3. 小美的01串翻转#include <iostream>#include <string>#include <vector>using namespace std;int main() { string str; cin >> str; vector<bool> isChange(str.size()); int numChange = 0; for (int i = 1; i < str.size(); i++) { if (str[i] == str[i - 1]) { str[i] = str[i] == '0' ? '1' : '0'; isChange[i] = true; numChange++; } } if (numChange > str.size() / 2) { numChange = str.size() - numChange; for (int i = 0; i < isChange.size(); i++) { isChange[i] = isChange[i] == 1 ? 0 : 1; } } vector<int> dp(str.size()); int res = 0; //for (int len = 2; len <= str.size(); len++) { // dp[len-2] = isChange[i] == true ? 1 : 0; // for (int i = 0; i <= str.size() - len; i++) { // dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0; // res += dp[i + len - 1]; // } //} for (int i = 0; i < str.size() - 1; i++) { dp[i] = isChange[i] == true ? 1 : 0; for (int len = 2; len <= str.size() - i; len++) { dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0; res += dp[i + len - 1]; } } cout << res; return 0;}// 64 位输出请用 printf("%lld")4. 小美的数组构造#include <iostream>#include <vector>using namespace std;void dfs(unsigned long long& res, int sum, vector<int>& numsa, vector<int>& numsb) { if (numsb.size() == numsa.size()) { if (sum == 0) { res += 1; if (res > 1000000007) { res = res % 1000000007; } } return; } //if (numsb.size() == numsa.size() - 1) { // if (sum == numsa[numsb.size()]) { // return; // } // else { // numsb.push_back(sum); // dfs(res, sum - sum, numsa, numsb); // numsb.pop_back(); // } //} for (int i = 1; i <= sum - (numsa.size() - (numsb.size() + 1)); i++) { if (i == numsa[numsb.size()]) { continue; } else { numsb.push_back(i); dfs(res, sum - i, numsa, numsb); numsb.pop_back(); } } return;}int main() { int n; cin >> n; vector<int> numsa(n); int sum = 0; for (int i = 0; i < n; i++) { cin >> numsa[i]; sum += numsa[i]; } unsigned long long res = 0; vector<int> numsb; dfs(res, sum, numsa, numsb); cout << res;}// 64 位输出请用 printf("%lld")5. 小美的数组操作不会 = =。
点赞 7
评论 5
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-06 14:46
河南科技大学 前端工程师
华为OD,最后offer审批没给通过,请问有赔偿吗,谁是内部人士解答一下?
问问题:华为OD,最后offer审批没给通过,请问有赔偿吗,谁是内部人士能解答一下?
点赞
评论
收藏
分享
03-17 19:12
已编辑
中国矿业大学 PHP
27届Java实习
这个简历能找到暑假实习吗,简历可以怎么修改
点赞
评论
收藏
分享
04-10 10:22
腾讯_golang工程师(实习员工)
双非暑期终于结束了
感觉自己还是挺狗运的,比不上牛客这些双非大佬随便秒终于戴上红围脖了,xdm 加油
lztqdywcnm...:
点赞
评论
收藏
分享
05-08 22:27
已编辑
合肥经济学院 运维工程师
25学院本还有救吗
工厂裁员,才干几天,就被辞了,工作是运维助理工程师,在苏州这边,我真不知道找什么岗位了。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27 届前端 er 第一段实习故事
2.5W
2
...
30天的回望与总结
2.0W
3
...
招了一年实习生,撑过三个月的一只手数得清
1.1W
4
...
春招没进大厂,我的人生会完蛋吗
1.1W
5
...
字节一面
6767
6
...
破防了,腾讯技术实习月薪涨了近50%…
4994
7
...
恒生春招
4242
8
...
暑期结束了............(帮选offer)
3812
9
...
小米top2简历全挂(但我同学已oc)
3014
10
...
亚信安全前端日常实习值得去吗?
2929
创作者周榜
更多
正在热议
更多
#
你的实习产出是真实的还是包装的?
#
88548次浏览
638人参与
#
什么专业适合考公
#
69486次浏览
345人参与
#
在爱玛,骑向未来
#
44314次浏览
434人参与
#
机械人,说说你的烦心事
#
148540次浏览
1162人参与
#
毕业季,给职场新人一些建议
#
221176次浏览
2600人参与
#
工作压力大,你会干什么?
#
82379次浏览
707人参与
#
选offer应该考虑哪些因素
#
172503次浏览
1057人参与
#
工作后,你落下了哪些病根
#
42349次浏览
294人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
103458次浏览
707人参与
#
巨人网络工作体验
#
76606次浏览
507人参与
#
如何缓解入职前的焦虑
#
290806次浏览
1505人参与
#
携程笔试
#
174215次浏览
916人参与
#
我的第一份实习怎么找的
#
288577次浏览
2108人参与
#
重来一次,我还会选择这个专业吗
#
466719次浏览
3983人参与
#
你被哪些公司挂了?
#
198044次浏览
1076人参与
#
职场新人体验
#
192740次浏览
1241人参与
#
实习生的蛐蛐区
#
957587次浏览
4840人参与
#
实习生工资多少才算正常?
#
76178次浏览
526人参与
#
应届生,你找到工作了吗
#
174080次浏览
900人参与
#
找工作中的小确幸
#
92829次浏览
472人参与
#
你上一次加班是什么时候?
#
157471次浏览
823人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务