8、移动石子WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
将N(1<N<50)堆石子围成一个圆圈,已知每堆石子的数量,且石子的总数量能被N整除。请按照如下要求移动石子,使得N堆石子的数量变为相同。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
要求:可以从每堆石子中拿取石子移动到它左右相邻的两堆石子堆中。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
计算出要使得N堆石子的数量变为相同,至少需要移动多少颗石子。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:N = 3,3堆石子顺时针方向的数量依次为2、6、7。最少需要移动3颗石子,N堆石子的数量变为相同,每堆5颗。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1次从第一堆石子中拿1颗移动到第一堆的石子中,此时3堆石子的数量依次为3、5、7;WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2次从第三堆石子中拿2颗移动到第一堆的石子中,此时3堆石子的数量依次为5、5、5。WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(1<N<50),表示石子的堆数WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1<正整数<100),表示顺时针方向每堆石子的原始数量,正整数之间以一个空格隔开WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示要使N堆石子的数量变为相同,最少移动的石子数量,如果原始N堆石子数量相同,则输出0WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3
2 6 7
样例输出:WCm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3