有N个小朋友从左到右排成一排,每个小朋友手中都有一定数量的糖果,且糖果总数量是N的倍数。
计算出最少调整几次可以使每个小朋友的糖果数量相同。
调整规则如下:
规则1:每个小朋友的糖果只能调整到左右相邻的两个小朋友手中:
规则2:第一个小朋友的糖果只能调整到第二个小朋友手中:
规则 3:最后一个小朋友的糖果,只能调整到倒数第二个小朋友手中。
image
例如:N 等于3时,1~3号小朋友原有糖果数量分别为6,4,2。
1)1号小朋友拿出两块给2号小朋友;
2)2号小朋友拿出两块给3号小朋友;
两次操作后三个小朋友手中糖果分别为 4,4,4。
即按照调鉴规则最少操作2次可以使 3个小朋友手中糖果数量都相同。
现按照顺序给出1~N号小朋友手中原有糖果数量,按照调整规则计算出最少调整几次可以使小朋友手中的糖果数量都相同。
输入描述:
第一行输入一个正整数N(N<50),表示有N个小朋友
第二行输入N个正整数 (1<正整数<100),表示1到N号小朋友手中原有糖果数量,正整数之间以一个空格隔开,且所有正整数之和是 N的倍数
输出描述:
输出一个正整数,表示按照调整规则最少调整几次可以使小朋友手中的糖果数量都相同
请采纳:
解题思路:
首先,计算出所有小朋友手中糖果的平均数,因为糖果总数量是 N 的倍数,所以平均数也一定是 N 的倍数。
接着,从左到右遍历每个小朋友,计算出每个小朋友手中糖果数量与平均数的差值,并累加到答案中。
最后,输出答案即可。