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

题目链接：https://www.nowcoder.com/acm/contest/156/C

只能被2的v次方整除，用二进制，从高位枚举到低位，找到就输出。

代码：

#include
#define _for(i,a,b) for(int i=a;i=(l);i--)
#define req(i,l,r) for(int i=(l);i<=(r);i++)
#define mem(a,b) memset(a,b,sizeof(a))
#define op operator
#define endl "\n"
#define MIN_SUM 0x80000000  
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template
void inin(Q &x)
{
    x=0;int f=0;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    x=f?-x:x;
}
#define num ch-'0'
void get(int &res){
    char ch;bool flag=0;
    while(!isdigit(ch=getchar()))
        (ch=='-')&&(flag=true);
    for(res=num;isdigit(ch=getchar());res=res*10+num);
    (flag)&&(res=-res);
}
//更快的读入优化
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int _read(){
    char ch=nc();int sum=0;
    while(!(ch>='0'&&ch<='9'))ch=nc();
    while(ch>='0'&&ch<='9')sum=sum*10+ch-48,ch=nc();
    return sum;
}
int a[100000+10];
int main(){
	int n;
	inin(n); 
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int b[100000+10];
	int k;
	for(int i=30;i>=0;i--){
		int s=(1ll<<31)-1;
		k=0;
		for(int j=1;j<=n;j++){
			if(a[j]>>i&1){
				s=s&a[j];b[++k]=a[j];
		 	} 
		}
		if((s&-s)==(1<