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