HBC50771HardCalculation,语言题均分糖果题解

你曾走过我的故事 算法基础篇 46 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
有N堆糖果,编号分别为1,2,...,N,每堆上有若干个,但糖果总数必为N的倍数,可以在任一堆上取若干个糖果,然后移动,移动规则为:在编号为1的堆上取的糖果,只能移到编号为2的堆上;在编号为N的堆上取的糖果,只能移到编号为N-1的堆上;其他堆上取的糖果,可以移到相邻左边或右边的堆上,现在要求找出一种移动方法,用最少的移动次数使每堆上糖果数都一样多。

有N堆糖果,编号分别为1,2,...,N。每堆上有若干个,但糖果总数必为N的倍数。可以在任一堆上取若干个糖果,然后移动。 移动规则为:在编号为1的堆上取的糖果,只能移到编号为2的堆上;在编号为N的堆上取的糖果,只能移到编号为N-1的堆上;其他堆上取的糖果,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上糖果数都一样多。 例如N=4,4堆糖果数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的: 从③取4个糖放到④(9 8 13 10)->从③取3个糖放到②(9 11 10 10)->从②取1个糖放到①(10 10 10 10)。

HBC50771HardCalculation,语言题均分糖果题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC50771HardCalculation 语言题均分糖果题解