- 题解
分糖果这么做?
- 2023-3-1 20:31:09 @
题目描述:
有N个小朋友从左到右排成一排,每个小朋友手中都有一定数量的糖果,且糖果总数量是N的倍数。
计算出最少调整几次可以使每个小朋友的糖果数量相同。
调整规则如下:
规则1:每个小朋友的糖果只能调整到左右相邻的两个小朋友手中:
规则2:第一个小朋友的糖果只能调整到第二个小朋友手中:
规则 3:最后一个小朋友的糖果,只能调整到倒数第二个小朋友手中。
例如: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的倍数
输出描述:
输出一个正整数,表示按照调整规则最少调整几次可以使小朋友手中的糖果数量都相同
输入数据 1
3
6 4 2
输出数据 1
2
请求各位大佬解答
3 条评论
-
汪子涵(34群) LV 4 @ 2023-3-4 19:05:44
谢谢
-
2023-3-2 19:38:34@
这题确实比较难,你看下老师的讲解吧,反正我是看不懂的,,,,,
-
2023-3-1 21:15:40@
这道题太难了,你肯定做不出来,往后学才可以试一下,但是我建议你看一下通过数和递交数的比例
- 1