牛牛爱位运算(与远算,相与的结果小于等于自身)

举报
牛哄哄的柯南 发表于 2021/05/28 04:16:57 2021/05/28
【摘要】 题目链接:牛牛爱位运算 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述: 牛牛正在学习位运算 他刚刚理解&的用法(and),准备趁热打铁,做做下面这题: 给定一个长度为n的序列a,你需要从中挑出任意多个(可以0个)数,使得他们&...

题目链接:牛牛爱位运算
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述:

牛牛正在学习位运算
他刚刚理解&的用法(and),准备趁热打铁,做做下面这题:
给定一个长度为n的序列a,你需要从中挑出任意多个(可以0个)数,使得他们&起来值最大。
看起来挺简单的,可是牛牛就是不会做。
比如说选出五个数1,3,5,7,9,他们&起来的值就是1&3&5&7&9=1

输入描述:
第一行,输入一个数T,表示数据组数。
第2~(T+1)行,每行读入一个数n,接下来读入n个数,第i个数表示ai。


输出描述:
对于每一组数据,你需要输出&的最大值。

示例1
输入
2
1 5
2 5 5

输出
5
5

说明
第一组数据,显然取5是最优的;
第二组数据,可以取两个5,5&5=5是最优的。
备注:
数据保证1<=T<=100000, 1<=ai,n<= 10^5,并且∑n≤10 ^6。

题意:就是让你选择任意多个(可以0个)数,让他们&起来值是最大的。
思路:直接找出n个数中最大的数即可

原因:与(&)运算,一个数与其它任何数&,结果只会小于等于自己。

1&1=1
1&0=0
0&1=0
0&0=0

假如一个数的二进制 num1 = 0011010100100(前面补0)
另外一个数的二进制 num2 = 1001000100111
相与的结果是: 0001000100100
显然相与后的结果显然是变小了
除非这两个数相等,不然相与后一定变小。

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{ int t; cin>>t; while(t--) { int n; int x; int ans=0; cin>>n; for(int i=0;i<n;i++) { cin>>x; ans=max(x,ans); } cout<<ans<<endl; } return 0;
}


  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22

加油!

共同努力!

Keafmd

本人博客同文链接:牛哄哄的柯南

文章来源: keafmd.blog.csdn.net,作者:牛哄哄的柯南,版权归原作者所有,如需转载,请联系作者。

原文链接:keafmd.blog.csdn.net/article/details/108123889

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。