【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]

华为社招OD笔试题：

题目：输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值
其中数字范围为[-63500,63500]，最多1000个数字
输入：
-1 4 2 -7 3 5 4
输出：
-1 2 1
解释：
∣−1+2∣=1|-1+2|=1∣−1+2∣=1在所有和中最小，所以按照从小到大的顺序输出a，b和∣a+b∣|a+b|∣a+b∣

思路：

其实这个题挺简单的，但是不仅理解错题目，重写了，而且最后只做到了90%正确率.。（= 。=）？
所以读题真的好重要，下次一定，，
需要注意

需要用long long，用了long long 后，正确率提高了30%
注意初始值：正确率提高5%
用vector比较保险和方便，没有溢出问题

#include <iostream>
#include<vector>
#include<exception>
#include<assert.h>
using namespace std;typedef long long LL;vector<LL> GetAbsMinSum(vector<LL>& arr) {vector<LL> result;if (arr.size()<2){assert(1);result.push_back(0);return result;}LL minAbs = 65535000, idi = 0, idj = 1;for (int i = 0; i < arr.size(); i++){for (int j = i + 1; j < arr.size(); j++) {if (abs(arr[i] + arr[j]) <= minAbs){minAbs = abs(arr[i] + arr[j]);idi = i;idj = j;}}}result.push_back(arr[idi]);result.push_back(arr[idj]);result.push_back(abs(arr[idi] + arr[idj]));return result;
}int main()
{vector<LL> arr;int num = 0;while (cin >> num){arr.push_back(num);if (cin.get() == '\n'){break;}}vector<LL> result = GetAbsMinSum(arr);for (int i = 0; i < result.size(); i++){cout << result[i] << " ";}cout << endl;
}

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]相关推荐

邮储社招Java笔试题_2019年及历年中国邮政储蓄银行社招笔试题和参考答案6套
2019年及历年中国邮政储蓄银行社招笔试题和参考答案6套目录: 1.2016年中国邮政储蓄银行社会招聘笔试题和参考答案 2.2019年5月中国邮政储蓄银行社会招聘笔试题和参考答案 3.2019年中国 ...
外包两年，有幸获得华为社招od岗内推机会，历经四面成功斩获offer！
1.闲聊流程:投简历,机试,性格测试,两轮技术面,HR面&部门总管面目前状态:面完部门面,等待后续...希望通过..)) 2. 机试机试就在牛客网上做,牛客网有一个华为的题库,可以提前去 ...
华为社招 C语言笔试,华为笔试C语言笔试题之3
<华为笔试C语言笔试题之3>由会员分享,可在线阅读,更多相关<华为笔试C语言笔试题之3(10页珍藏版)>请在人人文库网上搜索. 1.C 语言笔试题之34. static 有什么 ...
华为机试python打印机_华为校园招聘上机笔试题扑克牌大小（python）
本文为大家分享了华为校园招聘上机笔试题,供大家参考,具体内容如下 [编程题] 扑克牌大小时间限制:10秒空间限制:131072K 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各 ...
京东2021年5月社招软件测试面试题【有答案】
京东2021年5月社招软件测试面试题[有答案] 1. http常见状态码有哪些? 2. HTTP协议特点有哪些? 3. 给你一个网站,你如何测试? 4. 一条软件缺陷记录都包含了哪些内容?如何提交高质 ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...
阿里巴巴社招Java面试题做题记录
阿里巴巴社招Java面试题 1.String和StringBuffer的区别运行速度和线程安全两方面: 运行速度:StringBuilder >StringBuffer >String ...
字节跳动2020秋招研发笔试题
字节跳动秋招研发笔试题最近在忙考研,高数复习完了,看了下数据结构和算法,然后对人生比较迷茫. 该不该放弃考研,又怕考不上面临找工作的问题,索性看了几家科技巨头的秋招试题,贴下来和大家分享下基本都是 ...
校报招新题关于使用计算机的,校报招新笔试题.doc
校报招新笔试题.doc 成都信息工程学院校报记者团 PAGE PAGE 3 姓名姓名学院班级学号 2012-2013年度成员招新笔试部分试题命题人:陈霈然审题人:李旬同学们,感谢你们在入 ...
华为社招面试题(整理)
华为面试题(技术题,朋友回忆出来的,请勿转贴) 1 H.323协商.(笔试题) ---这个就不说了,12个包协商,先H225然后H245,需要注意的是面试官可能会问到跟SIP的比较: 2 ipsec为 ...

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]

华为社招OD笔试题：

思路：

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]相关推荐

最新文章

热门文章

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值 其中数字范围为[-63500,63500]

华为社招OD笔试题：

思路：

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值 其中数字范围为[-63500,63500]相关推荐

最新文章

热门文章

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]

【华为社招OD笔试题】输入一串数字，给出他们的最小的和的绝对值，输出a，b和a+b的绝对值其中数字范围为[-63500,63500]相关推荐