这里我们会看到一个问题，假设给定一个数组。有n个元素。还给出了另一个值S。我们必须在数组中找到一个元素 K，这样，如果所有大于 K 的元素都等于 K，则最终数组的所有元素之和等于 S。如果不可能，然后返回-1。
假设元素为{12, 6, 3, 7, 8}，和值为15，则输出为3。最终数组为{3, 3, 3, 3, 3}，数组元素之和为 S = 15
算法
getVal(arr, n, S) −
Begin sort arr as increasing order sum := 0 for i in range 0 to n-1, do if sum + (arr[i] * (n - i)) is same as S, then return arr[i] end if sum := sum + arr[i] done return -1End
示例
#include #include using namespace std;int getVal(int arr[], int n, int S) { sort(arr, arr + n); int sum = 0; for (int i = 0; i < n; i++) { if (sum + (arr[i] * (n - i)) == S) //if current value is satisfying, then return arr[i] return arr[i]; sum += arr[i]; } return -1;}int main() { int S = 15; int arr[] = { 12, 3, 6, 7, 8 }; int n = sizeof(arr) / sizeof(arr[0]); cout << getVal(arr, n, S);}
输出
3
以上就是数组操作和求和使用C/C++的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444296.html
微信扫一扫 
支付宝扫一扫 
