区域赛之位运算

题目：https://www.bnuoj.com/v3/external/gym/100818.pdf

这道题目用的就是位运算，还有字符输入，这道题要求的比较高，各种卡，卡时间卡内存，在这道题上学到好多，字符输入比int型输入要耗费时间，特别是位运算，下面先上代码

#include<stdio.h>
#include<string.h>
long int sum;
char v;
long int qqq()
{
    long int s;
    if(v>='0'&&v<='9')
    {
        s=v-'0';
        sum=sum*10+s;
        v=getchar();
        return qqq();
    }
    else
        return sum;
}
int main()
{
    long int a,sun;
    int b,k,i,j;
    int q[40];
    sun=0;
    memset(q,0,sizeof(q));
    scanf("%d%d",&b,&k);
    getchar();
    for(i=0; i<b; i++)
    {
        v=getchar();
        sum=0;
        a=qqq();
//        printf("%ld\n",a);
//        printf("%ld\n",a);
        for(j=1; j<=32; j++)
            if((1<<j)&a)
                q[j]++;
    }
    for(i=1; i<=32; i++)
    {
        if(q[i]%k!=0)
            sun+=1<<i;
    }
    printf("%ld\n",sun);
    return 0;
}

这个字符输入时我自己写的，用的是递归，下面的位运算是学长的，if((1<<j)&a)是判断该二进制位上是否是1，  sun+=1<<i;这是后面开始排除，只要有不同的就加到一起，

感觉这个真的很神奇，位运算真是一个强大的东西。

另外还有一段学长写的字符输入代码

inline LL read()
{
    int  c=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        c=c*10+ch-'0';
        ch=getchar();
    }
    return c*f;
}

其中还判断正负号了，但其实这个题目根本没有必要，还是学长考虑的比较谨慎吧，这个是直接用的while循环，也比较好。

对了，还有一点，|（或）的意思其实是和加的意思是一样的（只是在这个题目里面是加的意思），主要是1|1=1，然而并没有进位，所以说着只在这个题目里面适用。