投稿  收藏 

题目信息

题目类型
STEMA
题目年份
2024
题目题型
编程题
关 键 词
均分糖果

题目题干

第 10 题  

均分糖果

题目描述:

有n 个小朋友站成一排,起初,从左到右每个小朋友分别有a1、a2、a3、...、an 颗糖果。

接下来每一轮老师都会选择一个或多个有糖果的小朋友,他们会将自己的一颗糖果,送给一个与他相邻的小朋友(左边或者右边的小朋友)。

请计算最少需要经过多少轮,才能使所有小朋友的糖果数量都相等?如果做不到,则输出-1。

例1:

n = 3,表示有三个小朋友,他们起初的糖果数量分别为1、0、5;

以下是一种最少轮次的情况:

第一轮,选择第三个小朋友,将1 颗糖送给第二个小朋友,之后三个小朋友的糖果数量依次为1、1、4:

1 0 <-- 5 => 1 1 4

第二轮,选择第二个和第三个小朋友,第二个小朋友将1 颗糖送给第一个小朋友,第三个小朋友将1 颗糖给第二个小朋友,之后三个小朋友的糖果数量依次为2、1、3:

1 <-- 1 <-- 4 => 2 1 3

第三轮,选择第三个小朋友,将1 颗糖送给第二个小朋友,之后三个小朋友的糖果数量依次为2、2、2:

2 1 <-- 3 => 2 2 2

最少需要经过3 轮,才能使三个小朋友的糖果数量都相等。

例2:

n = 3,表示有三个小朋友,他们起初的糖果数量分别为0、2、0;

无论如何操作,都不可能使三个小朋友的糖果数量都相等,故输出-1。

输入描述:

第一行输入一个整数n(1≤n≤10^4),表示小朋友的人数

第二行输入n 个整数a1,a2,a3、...、an(0≤ai≤10^5),分别表示从左到右每个小朋友起初拥有的糖果数量,整数之间以一个空格隔开

输出描述:

输出一个整数,表示至少需要经过多少轮,才能使所有小朋友的糖果数量都相等;如果做不到,则输出-1

 

样例输入:

3
1 0 5

样例输出:

3
 

答案解析

相关题目

第 11 题    密码锁 提示信息: 密码锁:由n 个从左到右并排的圆环组成,每个圆环上都有10 个数字(0~9),蓝色框内为密码显示区,每个圆环在密码显示区只能显示一个数字,如图所示。可以拨动
第 10 题   均分糖果 题目描述: 有n 个小朋友站成一排,起初,从左到右每个小朋友分别有a1、a2、a3、...、an 颗糖果。 接下来每一轮老师都会选择一个或多个有糖果的小朋友,他们会将
第 9 题 走楼梯 题目描述: 一段楼梯共有n 阶,小明每次最少走1 阶,最多走k 阶,请问小明共有多少种不同的走法可以走完这n 阶楼梯。 例如:n = 4,k = 2;楼梯共有4 阶,小明每次
第 8 题    字符矩阵 题目描述: 给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个n 行m 列的矩阵(m≥n),请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始,
第 7 题 奇妙数 提示信息: 如果一个整数能够被它的各位上的非零数字整除,则称该数为奇妙数。 例如: 整数102,它的各位上的非零数字为1 和2,102 既能被1 整除,也能被2 整除,
第 6 题 第二大的数 题目描述: 给定三个不同的整数,请找出其中第二大的数。 例如:三个整数分别为30、20、25,其中第二大的数是25。 输入描述: 一行输入三个不同的整数a,b,c(1
第 5 题 单选题 定义int a[5] = {1, 2, 3, 4, 5}, *p = a, *q = p++; 那么*p 和*q 的值分别是( )。 A.2、3 B.3、2 C.1、2
第 4 题 单选题 十进制数22.5625 转换成十六进制数是( )。 A.16.7 B.16.8 C.16.9 D.17.1
第 3 题 单选题 定义int i = 0, a = 10; 执行表达式a = (i <= 0 ? 1 : 2) 后,a 的值是( )。 A.1 B.2 C.10 D.随机值
第 2 题 单选题 下列选项中,字符数组定义正确的是( )。 A.char a[5] = "hello"; B.char a[ ] = "hello";

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢