[洛谷 P1031]#均分纸牌

    xiaoxiao2023-09-20  145

    题目链接 虽然题目标签是贪心,我为什么做出一种模拟的感jio

    移动纸牌,是所有的纸牌堆的纸牌数相同,可以直接从第一堆纸牌开始时移动,第一堆纸牌只能由第二堆纸牌来移动使之满足条件,往后以此类推,即可使全部的纸牌满足条件

    #include<cstdio> using namespace std; int n, a[101], mid, all, ans; int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &a[i]), all += a[i]; all /= n; for (int i = 1; i <= n; i++) if (a[i] - all) //当第i堆纸牌不足或多余时,进行如下操作 a[i + 1] += a[i] - all, ans++; printf("%d", ans); return 0; }
    最新回复(0)