其他分享
首页 > 其他分享> > [NOIP2002 提高组] 均分纸牌

[NOIP2002 提高组] 均分纸牌

作者:互联网

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

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

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

 

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

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

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

 

 代码如下:

 

标签:www,NOIP2002,纸牌,样例,变为,均分,差值,我们,平均值
来源: https://www.cnblogs.com/xhklkmh/p/16590337.html