牛客练习赛23 C-托米的位运算 C++

链接：https://www.nowcoder.com/acm/contest/156/C
来源：牛客网
 

题目描述

托米完成了1317的上一个任务，十分高兴，可是考验还没有结束
说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家，但是他选出的数需要满足一些条件
设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果，如果你能找到一个整除 b 的最大的 2v,(v≥ 0)， 则设定 v 为这个数列的给价，如果不存在这样的 v，则给价值为 -1, 1317 希望托米在最大化给价的情况下，最大化 k

输入描述:

第一行输入一个整数 n, 第二行输入 a1...an

输出描述:

第一行输出最大的整数 k, 第二行输出 k 个整数 b1... bk, 按原数列的相对顺序输出 (如果行末有额外空格可能会格式错误)

示例1

输入

复制

5
1 2 3 4 5

输出

复制

2
4 5

备注:

n≤ 105, a1... an < 231

思路：

//其实我发现打ACM得语文好……看了半天终于理解了题意。话说这一期都是这种要看半天题意的。。

给你一串数字，你要在里面挑一组数，使他们按位与后能被2^v整除，且v最大。

我们来看一下2的幂有哪些：1,2,4,8,16,32……大的一定可以整除小的，所以能被2^v整除的数一定是2的幂，换成二进制，只有最高位是1。

这就好办了，题目里an最大只有2的31次幂，所以我们只要从高位向低位枚举就好了。

代码：

#include
#include
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        long long int a[100001];
        for(int i=0;i=0;i--){
            long long int mm=(1<