关注
问下I题,哪个题解k是用来求有多少不相同的数吗? 我用set代替就过不了啊,只能过85.7%; for(int i=1;i<=n;i++){
cin>>a[i];
se.insert(a[i]);
}
int s1=0,s2=0x7fffffff;
for(int i=1;i<=n;i++){
s1|=a[i];//找出二进制位有1的位置
s2&=a[i];//找出二进制位都为1的位置
}
s2^=s1;//找出二进制位有1但不都为1的位置
ll ans;
int t=se.size()-1;
for(int i=0;i<=30;i++){
int c=1<<i;
if(s2&c){//找出s1二进制位的为1的最小位置
ans=1ll*c*t;
break;
}
}
查看原帖
1 2
相关推荐
04-29 11:31
西南民族大学 用户研究员 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-15 12:59
武汉科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
8029次浏览 105人参与
# 五一之后,实习真的很难找吗? #
46275次浏览 335人参与
# 盲审过后你想做什么? #
12809次浏览 115人参与
# 领导秒批的请假话术 #
10065次浏览 74人参与
# 小厂实习有必要去吗 #
42253次浏览 260人参与
# 设计人如何选offer #
98475次浏览 690人参与
# 外包能不能当跳板? #
22213次浏览 191人参与
# 五一假期,你打算“躺”还是“卷”? #
31718次浏览 441人参与
# 考研可以缓解求职焦虑吗 #
21322次浏览 252人参与
# 面试等了一周没回复,还有戏吗 #
115733次浏览 1076人参与
# 大疆的机械笔试比去年难吗 #
69670次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7215次浏览 64人参与
# 如果有时光机,你最想去到哪个年纪? #
43368次浏览 770人参与
# 硬件人,你被哪些公司给挂了 #
46796次浏览 723人参与
# 写简历别走弯路 #
714642次浏览 7850人参与
# 应届生薪资多少才合理? #
3130次浏览 24人参与
# 你喜欢工作还是上学 #
37750次浏览 413人参与
# 每人推荐一个小而美的高薪公司 #
72873次浏览 1357人参与
# 如果不工作真的会快乐吗 #
101310次浏览 868人参与
# 许愿池 #
271936次浏览 2849人参与