牛客网笔试题目练习------分苹果
来源:互联网 发布:linux安装hadoop2.6 编辑:程序博客网 时间:2024/06/06 03:37
题目描述
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 <= ai <= 100)。
输出描述:
输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出 -1。
示例1
输入
47 15 9 5
输出
3
#include<stdio.h>int main(){ int apple[200]; int num,Ave; int result=0; int Sum=0,L_Sum=0; int i; scanf("%d",&num); for(i=0;i<num;i++){ scanf("%d",&apple[i]); Sum+=apple[i]; } if(Sum%num == 0){ Ave=Sum/num; for(i=0;i<num;i++){ if((apple[i]-Ave)%2 != 0){ break; } } if(i>=num){ for(i=0;i<num;i++){ if(apple[i]<Ave){ L_Sum+=Ave-apple[i]; } } result=L_Sum/2; } else{ printf("差存在奇数\n"); result=-1; } } else{ printf("平均数不是整数\n"); result=-1; } printf("%d",result); return 0;}
思路:要满足两个条件1:平均数是整数、2:每个数与平均数的差值为偶数。结果为所有小于平均值的数与平均值的差值除以二
阅读全文
0 0
- 牛客网笔试题目练习------分苹果
- 【笔试】奶牛分苹果
- 练习题目-分数字
- 笔试题目练习
- 智力题目-01分苹果
- 京东笔试题-小熊分苹果
- 【牛客网】分苹果
- 京东2015在线笔试----编程题--分苹果
- 网易2017内推笔试编:分苹果
- 京东2016招聘笔试题<分苹果>Java代码
- 分苹果(2016京东招聘笔试题)
- 京东2015在线笔试编程题--分苹果Java实现
- 网易2017内推笔试1:分苹果 [python]
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 剑指Offe [12] 数值的整数次方
- HTTP及HTTPS协议
- git push报错error: failed to push some refs to 'git@github.com:
- 高精度,贪心
- lua elseif不能有空格
- 牛客网笔试题目练习------分苹果
- objc_msgSend()报错Too many arguments to function call ,expected 0,have3
- javascript多种动画传参
- 介绍一个个人博客中的几篇c++文章
- Annontation注解的应用及介绍
- 笔记|《简明Python教程》:编程小白的第一本python入门书
- ReactJs入门教程
- java excel导入数据库
- Mach-O的动态链接相关知识