题目描述

小马最近找到了一款打气球的游戏。

每一回合都会有 n个气球，每个气球都有对应的分值，第 i个气球的分值为ai。

这一回合内，会给小马两发子弹，但是由于小马的枪法不准，一发子弹最多只能打破一个气球，甚至小马可能一个气球都打不中。

现给出小马的得分规则：

若小马一只气球都没打中，记小马得0分。
若小马打中了第 i只气球，记小马得ai 分。
若小马打中了第 i只气球和第 j只气球（i<j），记小马得 ai|aj分。

（其中| 代表按位或，按位或的规则如下：

参加运算的两个数，按二进制位进行或运算，只要两个数中的一个为1，结果就为1。
即 0|0=0, 1|0=1, 0|1=1, 1|1=1。
例 2|4即 00000010|00000100=00000110，所以2|4=6
现在请你计算所有情况下小马的得分之和。

输入描述：

第一行，一个整数n，表示此回合的气球数量。第二行，用空格分开的n 个整数，第i个整数为ai，表示每个气球对应的分值。对于其中60% 的数据， 1≤n≤1000, 1≤ai≤100000对于另外 40% 的数据，  1≤n≤50000, 1≤ai≤100000

输出描述

一行一个整数，代表所有情况下小马的得分之和。

分析

分为三种情况1 小马哥两次都没有打中两次都没打中的情况下 并不需要累加到得分之中。2 小马哥打中一次由于是一个回合，我们并不需要考虑是第一次打中而第二次没打中，还是第二次打中第一次没打中。 可以认为是个组合问题，没有顺序的3 小马哥打中两次

代码

#include <iostream>
#include <vector>
using namespace std;int main(int argc, char *argv[])
{int n;cin >> n;vector<int> v1;int value;for (int i = 0; i < n; i++){cin >> value;v1.push_back(value);}long long ans = 0;for (int i = 0; i < n; i++){ans += v1[i]; //打中一次for (int j = i + 1; j < n; j++){ans += v1[i] | v1[j]; //打中两次}}cout << ans << endl;return 0;
}

需要注意的是
变量 ans 必须定义为 long long 型，如果定义为 int 类型就会报错

360笔试题-神枪手 c++相关推荐

2022.9.9 360笔试题-老张修路
2022.9.9 360笔试题-老张修路给出点与边的关系及边的权值,求最小生成树的最小权值之和测试用例: 3 3 1 1 2 2 3 3 885 513 817 样例输出: 1330 邻接矩阵 + ...
360笔试题（3.29）
真是被360弄醉了,这是我第一次见到这么详细又复杂的能力基础题(一堆逻辑思维,找规律的数字题,图形题,之前还有判断性格的很多题..) 除此之外,无论是能力基础还是技术题都时间不够用,有1/3的andr ...
奇虎360笔试题2014
一.选择题 1. 有5名同学争夺3项比赛的冠军,若每项只设1名冠军,则获得冠军的可能情况是 A120种 B130种 C60种 D125种试题分析:题是一个分步计数问题,5名学生中任一名均可报其中的任 ...
360笔试题2019年4月24日（彩球分篮子问题）
小明家有一些彩球,一段时间后小明玩耍时将它们无序的散落在家中.一天,小明想对其进行整理, 规则为一个篮子中只放一种颜色彩球,可有多个篮子放同一颜色的球,每个篮子里的球不少于2个. 假设小明整理好后,能 ...
奇虎360笔试题最后一个字符
题目描述正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深.CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你 ...
2017.08.26 360笔试题：小明卖粉笔
真的觉得很痛苦,就在考试结束后的几分钟,我终于调出来了,然而又有什么用呢? 这个代码写的特别烂,而且我只是自己调出来了通过了几个测试用例,不敢完全保证是对的.每次想这样偷懒不写循环的后果就是更加麻烦, ...
近期做笔试题总结和思考（百度，滴滴，360)
近期做笔试题总结和思考(百度,滴滴,360) 百度20220914 京东20220904 360笔试滴滴笔试百度20220914 题解链接有n个怪物排成一排,第i个怪物的血量为ai.小红有两个技 ...
剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
2014年360校园招聘笔试题，干货分享
2014年360校园招聘笔试题,希望对将要找工作的同学有帮助,加油,绝对干货分享!!! 具体内容见附件! 转载请注明出处:http://blog.csdn.net/happy_cheng

360笔试题-神枪手 c++

笔试题神枪手 -c++

题目描述

代码

360笔试题-神枪手 c++相关推荐

最新文章

热门文章

360笔试题-神枪手 c++

笔试题 神枪手 -c++

题目描述

代码

360笔试题-神枪手 c++相关推荐

最新文章

热门文章

笔试题神枪手 -c++