题意:给一个数列,f(a1,a2,a3…an)=((a1|a2-a2)|a3)-a3…以此嵌套输出使f(x)最大的数列的排列顺序
题解:很多大佬都是直接(a|b)-b=a&-b ,在下太菜所以不是这么做,观察可知 二进制下每一位独立运算 只有若1 0才可以得1,相当于若后面的数字位数出现了1,会使该位归0 由于要最大,只看第一个数字就好了 所以分别枚举各个数字的每一位,找寻从高位到低位出现的一个二进制位上只有1个1的那个数字,作为第一个数字,剩下的随便输出就好了,如果找不到就随便输出,结果一定为0 :代码在下
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e5+5;
int a[maxn],n;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
int temp=1;
for(int i=30;i>=0;--i)//数据范围最多31位
{
int ans=0;
for(int j=1;j<=n;++j)
{
if(((a[j]>>i)&1)==1)//位运算取出每一位
{
ans++; //判断有几个1
temp=j;
if(ans>1)break;
}
}
if(ans==1)break;
}
printf("%d ",a[temp]);
for(int i=1;i<temp;++i)
printf("%d ",a[i]);
for(int i=temp+1;i<=n;++i)
printf("%d ",a[i]);
return 0;
}