牛牛爱位运算（与远算，相与的结果小于等于自身）

题目链接：牛牛爱位运算
来源：牛客网
时间限制：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;
}

加油！

共同努力！

Keafmd

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

牛牛爱位运算（与远算，相与的结果小于等于自身）相关推荐

通过位运算来进行2的幂运算
今天给大家分享一道比较简单但是很经典的题目.话不多说,直接看题. 01.题目示例这道题,大家先想一想是用什么思路进行求解? 第231题:2的幂给定一个整数,编写一个函数来判断它是否是 2 的幂次方 ...
漫画：三分钟学习一道位运算的面试题，万一遇到了呢？
今天是小浩算法"365刷题计划"第60天.分享一道比较简单但是很经典的题目.话不多说,直接看题. 01 PART 2的幂这道题,大家先想一想是用什么思路进行求解? 第231题:给 ...
java位于算——一个测试搞懂位运算
说明我们平时在看JDK源码的过程中会看到开发者会大量的使用移位运算符,那么移位运算是怎么计算的呢?通过下文的测试代码就可以知道了. 测试代码 package com.leo.demo.otherte ...
python异或运算怎么算_小强学Python+OpenCV之－1.4.4掩膜mask及位运算（与、或、非、异或）...
问题引入在小强学Python+OpenCV之-1.4.2裁剪一节,我们使用的是numpy数组切片功能实现图片区域的裁剪. 那么,如果我们想要裁剪图像中任意形状的区域时,应该怎么办呢? 答案是,使用掩 ...
算法之美 : 位运算
上一小节我们用三道题了解一下面试过程中栈和队列的常见面试题.本小节笔者将通过几个位运算的题目来带大家熟悉下常用的位运算知识. 相比于栈和队列来讲,笔者自身认为位运算需要掌握的知识就要多一些,包括对 ...
位运算之左移右移运算之详解
先看如下一段左移右移的代码及其结果: 代码 #include "stdio.h" char leftshift(char i, int n) { if(n < 0) retu ...
c语言位运算的妙用-程序优化
目录基本知识四个妙用 1.判断整型变量奇偶原理代码 2.交换变量原理代码 3.乘/除2的n次原理代码 4.对2的次幂取余原理代码 5.得到整型变量二进制形式某位置的值原理代码 ...
位运算——左移右移运算详解
代码#include "stdio.h"char leftshift(char i, int n) {if(n < 0)return -1;return i<<n ...
C++ 算法篇位运算
学习目标 1. 理解与掌握 C++ 中的位运算. 2. 灵活应用位运算优化程序. 任何信息在计算机中都是采用二进制表示的,数据在计算机中是以补码形式存储的,位运算就是直接对整数在内存中的二进制位进行 ...

牛牛爱位运算（与远算，相与的结果小于等于自身）

牛牛爱位运算（与远算，相与的结果小于等于自身）相关推荐

最新文章

热门文章