牛客网2017校招真题--分苹果
题目描述
代码
#include <iostream>
using namespace std;
/*
思路:如果苹果总数不能整除人数,证明无论怎么分,总会有人多出一些
苹果。 如果能整除,那么每个人的最终的苹果数目一定是平均数,不然不可能相等。所以
只需要把低于平均数那一部分补上,把高于平均数那一部分减掉就可以了。当然如果, 补
上的那一部分不能整除2,证明这个人是不能通过2个苹果的转移来达到平均数,即无论怎么
分,也不可能每个人的苹果都一样。 如数据:
3
2 3 1
3
1 4 1
*/
int n, a[105]; //定义在主函数外面是全局变量,分配的内存在静态内存,整个工程内都可以访问到他的值,但是优先级低。只有程序退出后才会释放他的内存。冲突的时候优先使用局部变量。
//定义在函数内的变量时局部变量,分配的是内存堆栈,只有特定的函数内可以访问到,退出函数后自动释放内存堆栈。优先级高
int main()
{
int cnt,sum=0;
int averApple = 0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
if( 0 != (sum % n))
{
cout<<-1<<endl;
return 0;
}
averApple = sum/n;
cnt = 0;
for(int i = 0; i<n ; i++)
{
//不能用2去补齐,使该数等于平均数,即分到最后每一个人的苹果不可能相等
if(abs((averApple - a[i])%2)!=0) //或:if(1== (( averApple - a[i])&0x01))
{
cout<<-1<<endl;
return 0;
}
if(averApple>=a[i])
{
cnt = cnt + ( averApple - a[i])/2;
}
}
cout<<cnt<<endl;
return 0;
}