华为OD机试 C++ 阿里巴巴找黄金宝箱(I)

2023-11-12

题目

阿里巴巴发现了一排宝箱,每个宝箱上都标有一个数字。黄金宝箱是这样一个特殊的宝箱:它前面所有宝箱的数字之和等于它后面所有宝箱的数字之和。如果第一个或最后一个宝箱是黄金宝箱,那它只需要考虑一边的和是否为0。

请帮助阿里巴巴找出这个黄金宝箱,如果找到了,返回宝箱的编号;如果没有这样的宝箱,就返回-1。

输入:

一个由逗号分隔的数字列表,代表每个宝箱上的数字。例如:1,-1,0。列表里的宝箱数量在1到10000之间。
每个宝箱上的数字范围:-1000到1000。
输出:

黄金宝箱的编号,或者-1(如果没有找到黄金宝箱)。
示例:

输入: 2,5,-1,8,6
输出: 3
原因: 下标为3的宝箱前面的数字之和 (2 + 5 - 1 = 6) 与它后面的数字之和 (6) 相等。

输入: 8,9
输出: -1
原因: 没有任何宝箱满足条件。

输入: 11
输出: 0
原因: 第一个宝箱之前和之后的数字之和都是0。

代码

#include <iostream>
#<
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 C++ 阿里巴巴找黄金宝箱(I) 的相关文章

随机推荐