【数据结构】第1周 线性表 3:位查询
2013-10-28 13:04
225 查看
3:位查询
查看提交
统计
提问
总时间限制: 5000ms 内存限制: 65536kB
描述
给出N个范围在[0, 65535]的整数,编程支持以下的操作:
(1)修改操作:C d,所有的数都增加d。如果超过65535,把结果模65536。 0 <= d <= 65535
(2)查询操作:Q i,统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <= i <= 15。并且最低位i为0。
最后,输出所有查询操作的统计值。
输入输入的第一行为两个正整数N,M,其中N为操作的整数的个数,而M为具体有多少个操作。
输入的第二行为N个正整数,为进行操作的N个正整数。
下面有M行,分别表示M个操作。
N<=100000,M<=200000
输出输出所有查询操作Q的统计值,每一个查询操作统计结果输出为一行。
样例输入
3 5 1 2 4 Q 1 Q 2 C 1 Q 1 Q 2
样例输出
1 1 2 1
提示只输出查询操作Q的统计值。
# include<stdio.h> int a[100005], b[200005]; int main(void) { char c[2]; int i, N, M, 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("%d\n", b[i]); return 0; }
相关文章推荐
- 【数据结构】第1周 线性表 4:放苹果
- 【数据结构】第1周 线性表 1:多项式加法
- 【数据结构】第1周 线性表 2:字符串插入
- 数据结构学习笔记——线性表
- 数据结构 线性表JAVA实现
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构---线性表----静态链表
- 数据结构---线性表----循环链表和双向链表
- 数据结构-线性表实现火车票销售
- 数据结构-----第二章 线性表
- 数据结构-线性表-顺序存储结构完整可执行代码
- 数据结构-线性表
- 2、数据结构笔记之二线性表
- 数据结构学习笔记-线性表
- 【数据结构】线性表
- 【数据结构】线性表之数组---C++语言描述
- 数据结构-->c构建线性表
- Java数据结构-线性表之循环链表
- [考研系列之数据结构]线性表之链表