【NOIP2002】【codevs1098】均分纸牌
题解
- 显然纸牌总数必为n的倍数,否则无解(题目也说了
- 每个人和平均数(最后的纸牌数)差多少,就要从旁边的人手中拿多少张牌。
- 即使某个时刻某人手中的牌是负数也没有关系,可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]从a[i]手中拿牌之前。
所以,直接算出平均数。
然后遍历序列,未达到的就从右边的拿那么多张牌,累加答案操作次数。
代码
#include<iostream>
using namespace std;
const int maxn = 110;
int a[maxn], sum, ans;
int main(){int n; cin>>n;for(int i = 1; i <= n; i++){cin>>a[i]; sum += a[i];}sum /= n;for(int i = 1; i <= n; i++){if(a[i] != sum){ans++;a[i+1] -= sum-a[i];}}cout<<ans<<'\n';return 0;
}
转载于:https://www.cnblogs.com/gwj1314/p/9444861.html
【NOIP2002】【codevs1098】均分纸牌相关推荐
- 信息学奥赛一本通(1320:【例6.2】均分纸牌(Noip2002))
1320:[例6.2]均分纸牌(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12714 通过数: 6841 [题目描述] 有n堆纸牌 ...
- Luogu P1031 均分纸牌(贪心)
P1031 均分纸牌 题目描述 有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌 ...
- 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 ...
- 均分纸牌问题——(分治 + 贪心 + 前缀和 + 中位数 + 排序)
题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子. 于是TYVJ今年举办了一次线下七夕祭. Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩. TYVJ七 ...
- 均分纸牌(线性、环形、二维)
感觉好久没写博客了- 题目描述 有N堆纸牌,编号分别为1,2,-,N.每堆上有若干张,但纸牌总数必为N的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为 ...
- 【NOIP模拟赛】七夕祭(环形均分纸牌)
七夕节因牛郎织女的传说而被扣上了「情人节」的帽子.于是TYVJ今年举办了一次线下七夕祭.Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩. TYVJ七夕祭和11区的 ...
- BZOJ3032 七夕祭 均分纸牌问题的变式 (前缀和+中位数)
题目: 背景 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子.于是JoyOI今年举办了一次线下七夕祭.Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去JoyOI七夕祭游玩. 描述 ...
- 【算法专题】均分纸牌问题
均分纸牌问题 1. 概述 有n个小朋友,每个小朋友手中有一些糖果,每个小朋友都可以把他手中的糖果给相邻的小朋友,问使得所有小朋友手中糖果数量相同需要多少至少给多少次?或者至少传递多少糖果? 存在两种类 ...
最新文章
- Javascript匿名函数
- NGINX + PHP 安装配置
- fastcgi协议分析与实例
- 微量元素与中医药 谋定·大健康医药-李喜贵:辩证研究病理变化
- 数据库开发——MySQL——foreign key
- docker启动odoo提示module没有安装_Ubuntu20.04通过docker安装微信
- python脚本调用外部程序的若干种方式以及利弊
- 由《资深架构师带你玩转框架封装》课程——我的实践
- 几何画板是哪方面的计算机应用,几何画板主要功能是哪些?了解后就能愉快使用啦...
- 水 hdu5208 2015-04-20 21:03 36人阅读 评论(0) 收藏
- Java程序员常用开发工具
- Newcomer先生的blog中文版的志愿者翻译已经招募
- Vue3 使用 store 给请求头配上 token
- 第十五届全国大学生智能汽车竞赛 基础四轮组总结
- el-input 输入框禁止输入特殊字符
- 推荐几个牛逼的 iOSer 号
- 阿里百秀后台管理项目笔记 ---- Day01
- 成年人也会得多动症吗?
- python求抛物线和直线面积_求抛物线与直线形成的面积(数学)
- Javassist 使用指南 侵立删
热门文章
- Hibernate之Session解析
- zookeeper安装( windows环境)
- 华为平板能运行python吗_我是如何使用华为平板的
- iOS - 解决设置导航栏按钮图片变色的问题
- php 操作权限,liunx下PHP操作权限文件
- python 读excel中的sheet_Python使用一些背景颜色读取Excel工作表(xlsx)中的单元格?...
- 在一起 10 年了,这封信你一定要收下
- maven deploy plugin_学习Maven之Maven Surefire Plugin
- 不同虚拟局域网Vlan配置DHCP服务器
- 一次请求到php都经过了哪些步骤,PHP高级之一次请求处理过程或生命周期详解