P1031 均分纸牌

题目描述

有NN堆纸牌，编号分别为 1,2,…,N每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。

移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。

题目不完整，原链接https://www.luogu.org/problem/P1031

大意就是一堆纸牌，每一堆都可以向相邻的堆里面放入任意牌，要求最终每堆牌数都一样。

自己不会写的。

从第一堆开始，用第二堆的牌把其填满，第二堆成负数也没关系。以此类推

输出格式

一行：即所有堆均达到相等时的最少移动次数。

输入输出样例

输入
4
9 8 17 6

输出
3

#include<cstdio>
using namespace std;
int main(void)
{int n,a[10003];scanf("%d",&n);int tol=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);tol+=a[i];}tol/=n;int ans=0;for(int i=1;i<=n;i++){if(a[i]<tol) a[i+1]-=tol-a[i];if(a[i]>tol) a[i+1]+=a[i]-tol;if(a[i]==tol) continue;ans++;}printf("%d\n",ans);}

P1031 均分纸牌相关推荐

Luogu P1031 均分纸牌(贪心)
P1031 均分纸牌题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌 ...
P1031 均分纸牌（经典贪心）
题目描述有N堆纸牌,编号分别为1,2,-,N.每堆上有若干张,但纸牌总数必为N的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上:在编号为N的 ...
[NOIP2002] 提高组洛谷P1031 均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 ...
洛谷——P1031 均分纸牌
题目描述有NN堆纸牌,编号分别为 1,2,-,N1,2,-,N.每堆上有若干张,但纸牌总数必为NN的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为11堆上取的纸牌,只能移到编号为 ...
洛谷 P1031 均分纸牌【交叉模拟】
题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 ...
洛谷P1031 均分纸牌（贪心）
题目描述有N堆纸牌,编号分别为 1,2,-,N.1,2,-,N.1,2,-,N.每堆上有若干张,但纸牌总数必为NNN的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为111堆上取的 ...
105. 七夕祭【环形均分纸牌问题】
首先你会发现,行交换和列交换是无影响的.故可以分开讨论. 这不就变成了环形均分纸牌的问题了么,和蓝桥杯糖果那题类似. #include<bits/stdc++.h> using names ...
环形均分纸牌问题（中位数)
引入1:货仓选址问题在X轴上有N个商店,其位置位xi(1<i<N),现需要求将货仓在X轴上某一点,求货仓建在何处时使得货仓到各商店距离之和最小. Sum_distance=∑abs(x ...
[codevs] 1098 均分纸牌
均分纸牌题目描述 Description 有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动. 移牌规则为:在编号为 1 ...

P1031 均分纸牌

题目描述

输出格式

输入输出样例

P1031 均分纸牌相关推荐

最新文章

热门文章