桑海

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年12月16日

摘要: 问题描述: 圆桌旁坐着n个人,没人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如,n = 4,且4个人的金币数量分别是1,2,5,4时,只需转移4枚金币(第3个人给第2个人两枚金币,第2个人和第4个人分别给第1个人1枚金币)即可实现每人手中的金币数目相等。 输入: 输入包含多组数据。魅族数据第一行为整数... 阅读全文
posted @ 2012-12-16 19:21 桑海 阅读(344) 评论(0) 推荐(0) 编辑