首页 > 其他 > 详细

【codeforces】631A Interview

时间:2016-04-02 10:40:00      阅读:248      评论:0      收藏:0      [点我收藏+]

http://codeforces.com/problemset/problem/631/A

 

给出两组一样长的数组A0~n-1 B0~n-1 求A中连续元素 按位或(or)的最大值与 B中连续元素 按位或(or)的最大值的和

或运算的话遇到一个新的数只増或不变,不会减,所以直接把所有数按位或,之后求和即可

 

#include<bits/stdc++.h>
using namespace std;

int n;
vector<int> a;
vector<int> b;

int main(){
    while(~scanf("%d", &n)){
        a.clear();
        b.clear();
        for(int i = 0; i < n; i++){
            int temp;
            scanf("%d", &temp);
            a.push_back(temp);
        }
        for(int i = 0; i < n; i++){
            int temp;
            scanf("%d", &temp);
            b.push_back(temp);
        }
        vector<int>::iterator it;
        int ans1 = 0;
        for(it = a.begin(); it != a.end(); it++){
            ans1 = ans1|(*it);
        }
        int ans2 = 0;
        for(it = b.begin(); it != b.end(); it++){
            ans2 = ans2|(*it);
        }
        int ans = ans1+ans2;
        printf("%d\n", ans);
    }
    return 0;
}

 

【codeforces】631A Interview

原文:http://www.cnblogs.com/miaowTracy/p/5347025.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!