LuoguP1031 均分纸牌

hhuhao

于 2017-08-21 16:14:19 发布

阅读量269

点赞数 1

CC 4.0 BY-SA版权

分类专栏： luogu 递推

本文链接：https://blog.youkuaiyun.com/hhuhao/article/details/77451132

luogu 同时被 2 个专栏收录

16 篇文章

订阅专栏

递推

1 篇文章

订阅专栏

本文介绍了一种用于纸牌游戏的算法实现，该算法通过计算平均值和对比每张牌与平均值的差异来判断是否为标准纸牌组合。文章详细展示了算法的实现过程，并讨论了代码的时间和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假如当前不是标准纸牌，就++。
PS:
!!x表示把x转换为2进制，具体:

!! x = {01 x = 0 x \neq 0

$!!x=\begin{cases}0&x=0\\1&x\not=0\end{cases}$
代码复杂度--,时间复杂度++

int n,p,ans,g[110],k;
int main()
{
    n=read();
    fr(i,1,n)
        p+=g[i]=read();
    p/=n;
    fr(i,1,n)
        ans+=!!(k+=g[i]-p);
    printf("%d\n",ans);
    return 0;
}