【数据结构】第1周 线性表 3:位查询

给出N个范围在[0,65535]的整数，编程支持以下的操作：

（1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 <= d <= 65535
（2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <= i <= 15。并且最低位i为0。

　　最后，输出所有查询操作的统计值。

3 5
1 2 4
Q 1
Q 2
C 1
Q 1
Q 2

1
1
2
1

# include<stdio.h>

int a[100005],b[200005];

int main(void)
{
    char c[2];
    int i,N,k,j,cnt,t=0;

    scanf("%d%d",&N,&M);
    for(i=0; i<N; i++)
    scanf("%d",&a[i]);
    for(i=0; i<M; i++)
    {
        scanf("%s%d",c,&k);
        if(c[0]=='C')
        {
            for(j=0; j<N; j++)
            a[j]=(a[j]+k)%65536;
        }
        else
        {
            cnt=0;
            for(j=0; j<N; j++)
            {
                if(a[j]&(1<<k))
                {
                    cnt++;
                }
            }
            b[t++]=cnt;
        }
    }
    for(i=0; i<t; i++)
    printf("%dn",b[i]);

    return 0;
}