首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客851336860号
The Australian National University 游戏后端
发布于广东
关注
已关注
取消关注
@Jezq:
360笔试4.22
每一个重复的数都只需要加最大的数就可以变成独一无二的,只需要找出重复的数有几个即可#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; map<int,int>mp; int ans=0; for(int i=1;i<=n;i++){ int x; cin>>x; mp[x]++; } for(auto [u,v]:mp[x]){ ans+=v-1; } cout<<ans;}枚举字符串的插入位置和数字0-9,算出左右两边的中缀表达式,判断是否相等即可,技巧是用一个操作数栈,一个值栈模拟,当遇到乘号时,取栈顶两个数相乘,再插回去,加号不管,最后把栈中值相加就可以求出答案,解决乘法先算的问题。#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 1e5 + 10;bool check(string s){ // cout << s << endl; vector<char> p, q; int f = 0; for (int i = 0; i < s.size(); i++) { if (s[i] == '=') { f = 1; continue; } if (!f) p.push_back(s[i]); else q.push_back(s[i]); } stack<int> vp, vq; stack<char> op, oq; int r1 = 0, r2 = 0; for (int i = 0; i < p.size(); i++) { if (p[i] >= '0' && p[i] <= '9') { int j = i; int tmp = p[j] - '0'; while (j + 1 < p.size() && p[j + 1] >= '0' && p[j + 1] <= '9') { j++; tmp = tmp * 10 + (p[j] - '0'); } i = j; vp.push(tmp); if (op.size() && op.top() == '*') { op.pop(); int x1 = vp.top(); vp.pop(); int x2 = vp.top(); vp.pop(); vp.push(x1 * x2); } } else { op.push(p[i]); } } while (vp.size()) { r1 += vp.top(); vp.pop(); } for (int i = 0; i < q.size(); i++) { if (q[i] >= '0' && q[i] <= '9') { int j = i; int tmp = q[j] - '0'; while (j + 1 < q.size() && q[j + 1] >= '0' && q[j + 1] <= '9') { j++; tmp = tmp * 10 + (q[j] - '0'); } i = j; vq.push(tmp); if (oq.size() && oq.top() == '*') { // cout << tmp << " " << oq.top() << endl; oq.pop(); int x1 = vq.top(); vq.pop(); int x2 = vq.top(); vq.pop(); vq.push(x1 * x2); } } else { oq.push(q[i]); } } while (vq.size()) { r2 += vq.top(); vq.pop(); } // cout << r1 << " " << r2 << endl; return r1 == r2;}bool solve(string &s){ for (char x = '0'; x <= '9'; x++) { string str = x + s; // cout<<str<<endl; if (check(str)) return 1; } for (int i = 0; i < s.size(); i++) { for (char j = '0'; j <= '9'; j++) { string str = s.substr(0, i + 1) + j + s.substr(i + 1); // cout<<str<<endl; if (check(str)) return 1; } } return 0;}signed main(){ int t; cin >> t; while (t--) { string s; cin >> s; if (solve(s)) cout << "Yes" << endl; else cout << "No" << endl; }}
点赞 3
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-11 10:56
门头沟学院 Java
只能实习一个多月,怎么回复啊
码客明:
大胆的说自己能实习6个月就行
点赞
评论
收藏
分享
07-09 19:46
中南大学 Java
提前批来了大家不要急
最近很多提前批都开启了,感觉26届的小登都比较着急,我的评价是真还没到你应该急的时候我自己在去年这个时候才刚去华为实习,当时根本没意识到提前批这么早就开始了,大概实习1个半月后才开始投秋招简历,直接错过整个提前批。但是这如何呢?又能怎?秋招的时候所有国内互联网中大厂照样全部发笔试约面了。这是秋招这一块,机会本身已经很多很多了,大家不用慌。然后是春招,我才投了几家互联网大厂的简历,也是全部约到了面试,也就是说春招这些互联网厂确实是还有人才缺口的,进一步提高了大家的容错率。然后讲一下提前批,我的评价是这真是大神乱斗的一个招聘计划。他的特点是:1.放出的岗位少,所以大家完全不用担心岗位被提前批大神抢...
Dubababdu:
投了好几家都没有约面,简历挂了不少
秋招提前批,你开始投了吗
点赞
评论
收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
我叫谷兴阳,25年毕业,我的身体素质好,三观正,有良好的执行能力,绝对服从安排,性格稳重。
在卷行测的大卫很理性:
整个简历最有竞争力的就是北京籍贯
点赞
评论
收藏
分享
05-28 01:36
门头沟学院 Java
在深圳java开发应届生报价9k都要被😓了吗
在boss上投了个简历,因为在深圳我就报了9k的期望薪资,因为本人加起来三段实习经历总共小一年的实习时长,而且我目前的工作在佛山转正也有7.5k,所以我觉得这个价也正常吧,没想到就被hr发😅了,我发回去还阴阳我😂
永不遗忘:
畅飞扬是吧,上黑名单
@牛客吹哨人
奇葩时刻大赏
点赞
评论
收藏
分享
07-09 16:17
门头沟学院 Java
客户端劝退
在牛客总能看见客户端劝退1-10,为啥啊?现在不都是移动端的天下吗?
丶曦:
如果是好方向的话早就投递到人满为患了
计算机有哪些岗位值得去?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我从来没想过我会出轨
6197
2
...
三次入职字节,我终于成为了一名正式的bytedancer
4024
3
...
上班一周了 感觉这辈子完了
3612
4
...
大厂工作一年了,给想进游戏行业的朋友们写点体会
3013
5
...
修改简历被骗了将近700
2817
6
...
小米AIGC产品经理|面试实录
2648
7
...
刚来深圳第一天就被宰1650
2479
8
...
淘天lastday知无不言
2479
9
...
暂且原谅这个世界一下下
2478
10
...
百度后端一二面
2147
创作者周榜
更多
正在热议
更多
#
你认为小厂实习有用吗?
#
23084次浏览
263人参与
#
运营面经
#
116079次浏览
1254人参与
#
如果公司给你放一天假,你会怎么度过?
#
15187次浏览
107人参与
#
秋招最大的收获是什么?
#
36334次浏览
310人参与
#
硬件人秋招的第一个offer
#
80444次浏览
1155人参与
#
三一重工求职进展汇总
#
13704次浏览
62人参与
#
硬件人,你被哪些公司给挂了
#
59330次浏览
827人参与
#
你的领导最像哪种动物,为什么?
#
14777次浏览
107人参与
#
总结:哪家公司面试体验感最差
#
59782次浏览
268人参与
#
说说你知道的学历厂
#
43946次浏览
266人参与
#
材料人,你们签了哪个公司
#
7714次浏览
18人参与
#
实习生的蛐蛐区
#
60019次浏览
433人参与
#
如果重来一次你还会读研吗
#
176196次浏览
1780人参与
#
哪一瞬间觉得自己长大了
#
11355次浏览
249人参与
#
烟草笔面经互助
#
18011次浏览
184人参与
#
面试尴尬现场
#
35579次浏览
233人参与
#
计算机有哪些岗位值得去?
#
18547次浏览
166人参与
#
你找工作的时候用AI吗?
#
20529次浏览
246人参与
#
下班后的时间你怎么安排
#
11297次浏览
150人参与
#
电网笔面经互助
#
37180次浏览
359人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务