【newCoder】2017春招真题 [编程题] 分苹果
2018-03-12 16:58
288 查看
题目描述
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。示例1
输入4
7 15 9 5
输出
3
代码如下
#include <iostream> using namespace std; int solve(int *arr,int n) { int tot = 0; for(int i=0;i<n;i++) tot+=arr[i]; int avg; if(tot%n==0) avg=tot/n; else return -1;//说明不存在 int result=0; for(int i=0;i<n;i++) { if((arr[i]-avg)%2!=0) return -1; if(arr[i]>avg) result+=(arr[i]-avg)/2; } return result; } int main() { int n; cin>>n; int *arr = new int ; for(int i=0;i<n;i++) cin>>arr[i]; cout<<solve(arr,n)<<endl; delete []arr; return 0; }
相关文章推荐
- 【newCoder】2017春招真题 [编程题]下厨房
- 【newCoder】2017春招真题 [编程题] 统计字符
- 【newCoder】2017春招真题 [编程题]水仙花数
- 【newCoder】2017春招真题 不要二
- 百度2017春招笔试真题编程题集合
- 【编程题m_0030】电话号码 3ff8 分身(小米2017秋招真题)
- 百度2017春招笔试真题编程题集合:不等式数列 [python]
- 完美世界2017秋招真题 【编程题】小萌的烹饪生涯(C++)
- 网易2017春招笔试真题编程题集合
- 网易2017秋招编程题 买苹果
- 1--百度2017春招笔试真题编程题集合--买帽子(Python)
- 百度2017春招笔试真题编程题之不等式排序
- 百度2017春招笔试真题编程题集合:买帽子 [python]
- 分苹果----网易2017内推笔试编程题合集(一)
- 滴滴出行2017秋招笔试真题-编程题汇总 - 题解
- 网易2017春招笔试真题编程题集合--工作安排
- 百度2017春招笔试真题编程题集合-1
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 网易2017春招笔试真题编程题集合题解