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

• 题目描述
• c++代码实现
• 输入
• 输出

题目描述

给定一个长为n（$1\le n\le 1e5$）的数组，数组的元素为$a_1,a_2,...,a_n,(1\le a_i<2^{20})$，我们知道长为$n$的数组，有$n\ast (n+1)/2$个子区间，现在我想知道这$n\ast (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

输出

2

总结

以上是生活随笔为你收集整理的中兴笔试题，求子区间元素运算后结果为0的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。