
一道关于c语言的题,准确的说是算法思想,表示想不明白,希望有大神解说 10
有N个小朋友,每人手中有若干气球,现在老师带领他们做游戏,小朋友站成一排,每个人可以将手中的若干只气球传给(左右)相邻的人,但是排头只能传给下一个,排尾只能传给下一个,当...
有N个小朋友,每人手中有若干气球,现在老师带领他们做游戏,小朋友站成一排,每个人可以将手中的若干只气球传给(左右)相邻的人,但是排头只能传给下一个,排尾只能传给下一个,当每个人手中气球数一样多时游戏结束,求所有人传球次数和最小为多少?
例如:有4人,没有手中气球数:1 2 5 4
答案为3 展开
例如:有4人,没有手中气球数:1 2 5 4
答案为3 展开
1个回答
展开全部
第一次
第二个给第一个一个气球(下面称第二个给第一个)
第三个给第二个
第四个给第三个
结果为 2, 2, 5, 3
第二次
第二个给第一个
第三个给第二个
结果为 3, 2, 4, 3
第三次
第三个给第二个
结果为3, 3, 3, 3
第二个给第一个一个气球(下面称第二个给第一个)
第三个给第二个
第四个给第三个
结果为 2, 2, 5, 3
第二次
第二个给第一个
第三个给第二个
结果为 3, 2, 4, 3
第三次
第三个给第二个
结果为3, 3, 3, 3
更多追问追答
追问
这个例子我懂,我指的是这道题,应该是怎样的算法思想?最后转换成C语言的代码,希望大神能帮帮忙
追答
有些唐突了。题没看对。 今天太晚了明天我帮你想想。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询