P2326 AKN’s PPAP

P2326 AKN’s PPAP
比较裸的贪心
从高位向下枚举，如果当前位为1的个数大于1，ans+=(1<<i),然后从这些数中再向下枚举。

#include<iostream>

#include<cstdio>

#include<queue>

#include<algorithm>

#include<cmath>

#include<ctime>

#include<cstring>

#define inf 2147483647

#define For(i,a,b) for(register int i=a;i<=b;i++)

#define p(a) putchar(a)

#define g() getchar()

//by war

//2017.10.25

using namespace std;

int n;

int ans;

queue<int>q[];

int t;

int a[];

int cnt;

int temp[];

int T;

void in(int &x)

{

    int y=;

    char c=g();x=;

    while(c<''||c>'')

    {

    if(c=='-')

    y=-;

    c=g();

    }

    while(c<=''&&c>='')x=x*+c-'',c=g();

    x*=y;

}

void o(int x)

{

    if(x<)

    {

        p('-');

        x=-x;

    }

    if(x>)o(x/);

    p(x%+'');

}

void bl(int now)

{

    //ÓÃÊý×éÀ´´æ

    int top;

    cnt=;

    while(q[now+].size()>)

    {

        top=q[now+].front();

        /*if((top>>i)&1==1)

        q[i].push(top);*/

        q[now+].pop();

        temp[++cnt]=top;

    }

    for(register int i=now;i>=;i--)

    {

            For(j,,cnt)

            if((temp[j]>>i)&==)

            q[i].push(temp[j]);

            if(q[i].size()>)

            {

            ans+=(<<i);

            if(i>)

            bl(i-);

            break;

            }

    }

}

int main()

{

    in(t);

    T=t;

    while(t--)

    {

        ans=;

        in(n);

        For(i,,n)

        in(a[i]);

        for(register int i=;i>=;i--)

        {

            For(j,,n)

            if((a[j]>>i)&==)

            q[i].push(a[j]);

            if(q[i].size()>)

            {

            ans+=(<<i);

            if(i>)

            bl(i-);

            break;

            }

        }

        printf("Case #%d: %d ",T-t,ans);

        p('\n');//o(ans),

        For(i,,)

        while(q[i].size()>)

        q[i].pop();

    }

     return ;

}