百炼OJ 位查询

最新推荐文章于 2020-11-30 23:57:41 发布
最新推荐文章于 2020-11-30 23:57:41 发布
阅读量313 收藏 1
点赞数
分类专栏： 算法题目 百炼OJ刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/daydayup27/article/details/88035115
版权
本文介绍了一个在线判题系统中的位查询问题，涉及对整数的位操作和统计。题目要求对一组整数执行增加操作，并查询特定二进制位非零的数量。解决方案包括将十进制数转换为二进制字符串，然后对二进制位进行统计。代码示例给出了实现思路。
摘要由CSDN通过智能技术生成

总时间限制: 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的统计值。

**我的思路：**这里主要讲解Q操作的实现。我先将读入的10进制的数转化为2进制（从最低位到最高位的顺序得到2进制的每一位），并最终将2进制的数存入一个字符串，

最低0.47元/天 解锁文章
daydayup27
关注
专栏目录
百炼OJ1004
θ..θ的专栏
01-15 2748
描述 Larry今年毕业并找到了一份工作。他赚很多钱，但似乎总是不够。Larry认为他需要控制他的投资以解决自己的财务问题。Larry拿到了自己的银行账户详单，想看看自己有多少钱。请帮助Larry写一个程序，通过过去12个月中每月的月末结余，计算平均结余。 输入 输入包含12行，每行包含一个数，为某个月的结余。每个数都是不大于1,000,000的正数，保留两位小数，省略"$"符。
【OJ】位查询
weixin_30776863的博客
09-26 448
思路：位运算快速判别二进制第i位是否为空。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int main(){ 5 int N, M, num_10[100000], task_num, tmp; 6 char task; 7 ...
OJ百练1001
a363344923的专栏
12-07 1411
#include #include #include using namespace std; string strMultiplies(const string& str1, const string& str2) { int len1 = str1.size(); int len2 = str2.size(); int *bigArray = new int[l
百练OJ-迷宫问题（记录BFS的路径，两个方法，最好用栈，不用栈可能会有bug，虽然也可以AC....）
qq_34392405的博客
04-08 299
#include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;queue&gt; #include&lt;cstring&gt; #include&lt;stack&gt; using namespace std; int a[7][7]; struct node { int x; int y; //int pastx; //...
百炼OJ1007
θ..θ的专栏
01-15 979
描述 现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。 逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。 输入 第1行：两个整数n和m，n(0 第2至m+1行：每行是一个长度为n的字符串 输出 按逆
百炼OJ 多项式加法
daydayup27的博客
03-01 772
总时间限制: 1000ms 内存限制: 5000kB 描述 我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。 如多项式2x^20 - x^17+ 5x^9- 7x^7+ 16x^5+ 10x^4 + 22x^2- 15 对应的表达式为：2 20 -1 17 5...
百炼OJ 大整数乘法
daydayup27的博客
02-28 507
总时间限制: 1000ms 内存限制: 65536kB 描述 求两个不超过200位的非负整数的积。 输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入 12345678900 98765432100 样例输出 1219326311126352690000 提示 30...
百炼OJ 栈的基本操作
daydayup27的博客
03-12 797
总时间限制: 1000ms 内存限制: 1000kB 描述 栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。 栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。 假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下： push ...
百炼OJ 字符串插入
daydayup27的博客
02-28 658
总时间限制: 1000ms 内存限制: 65536kB 描述 有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 输入 输入包括若干行，每一行为一组测试数据，格式为 str substr 输出 对于每一组测试数据，输出插入之后的字...
百练_2388:寻找中位数
Cynical丶Gary_博客
07-17 422
描述 在N（1 输入 第1行：N 第2至N+1行：每行是一个整数 输出 第一行：中位数 样例输入 5 2 4 1 3 5 样例输出 3 #include void sort(int x[],int n) {//冒泡排序 int i,l,t; for(i=0;i<n-1;i++) for(l=0;l<n-i-1;l++
百炼OJ - 1007 - DNA排序
weixin_30456039的博客
05-29 248
题目链接：http://bailian.openjudge.cn/practice/1007 #include<stdio.h> #include<algorithm> using namespace std; typedef struct number{ char s[51]; int num; }; int n,len; number myn[101...
百练OJ——C/C++测试（笔记）
智慧的旋风的博客
09-10 444
适合于练手，从而建立信心，还是挺easy的。 传送门：C/C++测试 A:找和最接近但不超过K的两个元素 简单模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[1005]; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++) { cin>&g
百炼OJ1005
θ..θ的专栏
01-15 571
描述 Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 squ
2706:麦森数 百炼oj
anhuibozhoushatu的专栏
06-29 400
点击打开链接http://bailian.openjudge.cn/practice/2706/ 题目：求麦森数，要去打印有多少位，另外求出后500位，不足500位高位补0。 可将此题目分解为以下几个问题： 一、求出有多少位 分析可知，2的幂次方，结果可为：2,4,6,8，因此可求出2的幂次方有多少位既是2的幂次方减1有多少位，可利用对数恒等式计算， int(P*log10(2) +
百练OJ 刷题目录
wdycs1997的博客
06-08 6840
一、简单计算题 例题 2750/3237 鸡兔同笼 1657 棋盘上的距离 2808 校门外的树 2801 填词 1017 装箱问题 练习题 2714 平均年龄 2796 数字求和 2807 两倍 2713 肿瘤面积 2677 肿瘤检测 2800 垂直直方图 2715 谁拿了最多的奖学金 2767 简单密码 2680 化验诊断 2818 密码 二、数制转换问题 例题 2972 相邻数字的基数等比：...
OJ1076: 三位数求解(C语言)
weixin_51770717的博客
11-30 1776
题目描述 已知xyz+yzz=n，其中n是一个正整数，x、y、z都是数字（0-9），编写一个程序求出x、y、z分别代表什么数字。如果无解，则输出“No Answer” 注意：xyz和yzz表示一个三位数，而不是表示xyz和yzz。 输入 输入一个正整数n。 输出 输出一行，包含x、y、z的值，每个数值占4列。 样例输入 Copy 532 样例输出 Copy 3 2 1 提示 注意一个三位数的百位数字不能为0。 #include<stdio.h> #include<m
百炼OJ - 1002 - 方便记忆的电话号码
weixin_30471561的博客
05-22 134
题目链接 思路 开个一千万的数组计数，最后遍历即可。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int num=0; int mymap[10000000] = {0}; int change(char a[201]) { int j=0...
百炼OJ 1088 滑雪【线性DP】
独钓门前月
09-11 304
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11...
oj考试 ipv4 10位 32位
最新发布
07-14
IPv4是一种互联网协议版本，它使用32位的地址来唯一标识网络上的设备。每个IPv4地址由四个8位的十进制数组成，以点分十进制的形式表示，例如192.168.0.1。 IPv4地址由两部分组成，网络地址和主机地址。网络地址用来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值