使得 b1 & b2 & b3 ... & bm的二進制末尾0的數量最大, 在滿足這個值最大的同時如果有多個答案, 輸出使得m盡量大的解, 如果依舊有多組解輸出任意一組。
題解：
二進制數最多30位，直接枚舉最高不為0 位，然後又是&運算 有0為0 只需要保證枚舉的當前位置所有為1的全部拿下， 且拿下的數字中，比當前位置小的位在拿下的數字中至少要有一個為0。
代碼：
#include
#include
int value[100005], w[100005];
int main()
{
int n, mark[32], num, coun, date;
while(scanf("%d", &n) != EOF)
{
for(int i = 1; i <= n; i++)
scanf("%d", &value[i]);
for(int i = 30; i >= 0; i--)
{
memset(mark, 0, sizeof(mark));
memset(w, 0, sizeof(w));
num = 0, coun = 0;
for(int j = 1; j <= n; j ++)
{
int k = 1 << (i-1);
if(value[j] & k)
{
int k1 = value[j];
w[coun ++] = value[j], date = 0;
while(k1)
{
int p = k1 % 2;
if(!p && !mark[date] && date < i)
num ++, mark[date] = 1;
date ++, k1 /= 2;
}
}
}
if(num == i-1) break;
}
printf("%d\n", coun);
printf("%d", w[0]);
for(int i = 1; i < coun; i++)
printf(" %d", w[i]);
printf("\n");
}
}
