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

[NOIP2002 提高组] 均分纸牌

时间:2022-08-16 08:57:30浏览次数:71  
标签:NOIP2002 纸牌 样例 变为 均分 平均值

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

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

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

 

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

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

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

 

 代码如下:

 

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

相关文章

  • [2002年NOIP提高组] 均分纸牌
    分析:每次移动都需要将其补全或删掉,如果这个正好是平均数,则步骤次数不增加98176-1-27-40-34-4004-40000#include<bits/stdc++.h>usingnamespacestd;......