[NOIP2002 提高组] 均分纸牌

题目链接:https://www.luogu.com.cn/problem/P1031

试题分析:首先分析样例:

输入样例后,我们要先求出平均值,进而求出与平均值的差值:

 

我们能够得到三次移动:1.   7向右-4变为3;2.   3向左-2变为1;3.     1向左-1变为0。

由于模拟这种方法并不是非常容易,所以我们换一种思路:

 我们可以将每个不等于平均值的数的差值向后推一格,次数(num)+1:

 

 代码如下:

 

posted @ 2022-08-16 08:33  栀璃  阅读(50)  评论(0)    收藏  举报