题目链接：牛牛爱位运算
来源：牛客网
时间限制：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
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>x;
ans=max(x,ans);
}
cout< 加油！
共同努力！
Keafmd
本人博客同文链接：牛哄哄的柯南
推荐阅读
- 笔记|如何在Windows11安装安卓子系统（）
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- 2021年下半年《信息系统项目管理师》真题
- 个人理解|【C语言基础之类型转换】
- 学习分享|【C语言函数基础】
- 个人理解|【C语言实现井字棋及电脑落子优化】
- Python|蓝桥杯 平面切割 Python
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 笔记|这是一个关于face_recognition和dlib库的安装（亲测有用，毕竟我代码都写出来了）
- 信令模式与非信令模式