Codeforces #443 Div.2 C. Short Program 【位操作】

题目：http://codeforces.com/contest/879/problem/C
题意：

有一个函数，输入正整数x，经过n（n<5e5)次操作，返回一个正整数，其中操作有三种，和xi（0~1023）进行 ^ | & ，。现在要求你如何在5次操作内 函数的作用和n次操作相同。

分析：
x的每一位（0/1) 经过n次操作后，变成（0/1），那么就用and or xor 相应的构造一下即可。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N=1e3+9;
typedef long long LL;
typedef pair<int,int> pii;
int n;
int bit0[11],bit1[11];
int opr(char op,int bit, int b)
{
    if(op=='|')return bit|b;
    else if(op=='&') return bit&b;
    else return bit^b;
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<10;i++)bit0[i]=0,bit1[i]=1;
    char op;
    int x;
    for(int i=0;iscanf(" %c%d",&op,&x);
        for(int j=0;j<10;j++){
            int b=!!(x & (1<int aand=1023,aor=0,axor=0;
    for(int i=0;i<10;i++){
        int b=1<if(bit0[i]==1 && bit1[i]==1) aor |= b;
        else if(bit0[i]==0 && bit1[i]==0) aand &= ~b;
        else if(bit0[i]==1 && bit1[i]==0) axor |= b;
    }

    printf("3\n");
    printf("| %d\n",aor);
    printf("& %d\n",aand);
    printf("^ %d\n",axor );

    return 0;
}