题目描述

给定一个长为n（1≤n≤1e51\le n\le 1e51≤n≤1e5）的数组，数组的元素为a1,a2,...,an,(1≤ai<220)a_{1},a_{2},...,a_{n} ,(1\le a_{i}<2^{20})a1,a2,...,an,(1≤ai<220)，我们知道长为nnn的数组，有n∗(n+1)/2n*(n+1)/2n∗(n+1)/2个子区间，现在我想知道这n∗(n+1)/2n*(n+1)/2n∗(n+1)/2子区间中，有多少个区间的元素&运算后结果为0

c++代码实现

class Solution
{public:int Deal(){zero_num = 0 ;scanf("%d",&size);vector<int> list(size);for(int i=0;i<size;++i){scanf("%d",&(list[i]));}FindSon(list,0xffffffff,0,0);return zero_num;}void FindSon(vector<int>&list,int flag,int two,int count){if(count==size){if(two==2){if(flag==0){++zero_num;}}return;}if(two==0){FindSon(list,flag,two,count+1);FindSon(list,flag&list[count],two+1,count+1);}else if(two==1){FindSon(list,flag&list[count],two,count+1);FindSon(list,flag&list[count],two+1,count+1);}else{if (flag == 0){++zero_num;}return;}}
private:int zero_num;int size;
};

输入

3
2 1 3

输出

中兴笔试题，求子区间元素运算后结果为0相关推荐

2014中兴笔试题 java_中兴2013Java开发笔试题目及答案.doc
中兴2013Java开发笔试题目及答案.doc 中兴2013-Java幵发笔试题目及答案 1.请看以下代码,关于这段代码描述正确的是:0 publicclassAccount{ privateStri ...
求数组元素最值（比武招亲式）
求数组元素中的最大值求数组元素中的最小值
树状数组（求子区间和+更新元素值）
树状数组欲完成修改值和查询区间和两种操作求前缀和的做法时间复杂度为O(n)O(n)O(n) 使用树状数组时间复杂度降为O(logn)O(logn)O(logn) lowbit 1.x&(- ...
python求输入数字的平方、如果平方运算后小于50则退出_Python练习题（三）
44.两个 3 行 3 列的矩阵,实现其对应位置的数据相加,并返回一个新矩阵 import numpy # pip install numpy 需要安装模块 ,支持大量的维度数组与矩阵运算 x = n ...
python中的浮点数用法_如何利用Python在运算后得到浮点数值的方法详解
在python中进行两个整数相除的时候,在默认情况下都是只能够得到整数的值,而在需要进行对除所得的结果进行精确地求值时,想在运算后即得到浮点值,那么如何进行处理呢? 1.修改被除数的值为带小数点的形式 ...
Java解决角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
一.题目分析 2.角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 分析:假设一个数为n,定义一个 ...
计算机表格求和求平均值公式,Word表格中自动求和,求平均值等公式运算.doc
文档介绍: EvaluationWarning:ThedocumentwascreatedwithSpire..蛮盅树我厄劲辑厘鼠舆幢藐贼杠妨状牟盒疆而邀吁拎溢裔述缄只帘汝汰筋迎铆姻恳旺询毁径彼涡帅枣 ...
第十四周项目一数组大折腾（1）创建一个有20个元素的整型数组，通过初始化，为数组中的前10个元素赋初值，然后通过键盘输入后10个元素的值，从前往后输出数组中元素的值，每五个元素
问题及代码创建一个有20个元素的整型数组,通过初始化,为数组中的前10个元素赋初值,然后通过键盘输入后10个元素的值,从前往后输出数组中元素的值,每五个元素换一行. /*烟台大学计算机学院 201 ...
已知序列求蝶形运算_在N=32的基 2 时间抽取发 FFT 运算流图中,从到需______级蝶形运算过程。 (4.0分)_学小易找答案...
[单选题]互相关函数性质正确的是: [计算题]两个有限长的复序列 x[n] 和 h[n] ,其长度分别为 N 和 M ,设两序列的线性卷积为 y[n]=x[n]*h[n] ,回答下列问题: (1) 序 ...
二叉树--先序中序遍历求后序遍历
先序遍历:根左右中序遍历:左根右后序遍历:左右根我们可以先从先序遍历中找到根节点,由于知道了根节点那么可以依靠中序遍历找到左子树,右子树.这样再去先序遍历中找到左子树的根节点,然后再 ...

中兴笔试题，求子区间元素运算后结果为0

中兴笔试题，求子区间元素&运算后结果为0

题目描述

c++代码实现

输入

输出

中兴笔试题，求子区间元素运算后结果为0相关推荐

最新文章

热门文章