NOIP2002 均分纸牌
题目描述 Description
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。
移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。
例如 N=4,4 堆纸牌数分别为:
① 9 ② 8 ③ 17 ④ 6
移动3次可达到目的:
从 ③ 取 4 张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 11 10 10)-> 从 ② 取 1 张牌放到①(10 10 10 10)。
输入输出格式 Input/output
输入格式:
键盘输入文件名。文件格式:
N(N 堆纸牌,1 <= N <= 100)
A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)
输出格式:
输出至屏幕。格式为:
所有堆均达到相等时的最少移动次数。
代码:
#include<iostream> #include<cstdio> using namespace std;int a[10005];int main() {int ave=0,n;cin >> n ;for (int i=1; i<=n; i++){cin >> a[i];ave+=a[i];} ave/=n;for (int i=1; i<=n; i++) a[i]-=ave;int i=1,j=n,ans=0; while (a[i]==0) i++;while (a[j]==0) j--;while (i<j){a[i+1]+=a[i];a[i]=0;ans++;i++;while (a[i]==0 && i<j) i++;}cout << ans;return 0; }
转载于:https://www.cnblogs.com/Shymuel/p/4393132.html
NOIP2002 均分纸牌相关推荐
- 信息学奥赛一本通(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七夕祭游玩. 描述 ...
最新文章
- 用拉链法实现哈希算法的运算
- 题目1176:树查找
- 转!!配置Tomcat时server.xml和content.xml自动还原问题
- DevExpress v17.2新版亮点——CodeRush篇(二)
- 【CodeForces - 689B】Mike and Shortcuts(Dijkstra最短路,或者bfs跑状态类似spfa)
- Spring-Data-JPA尝鲜:快速搭建CRUD+分页后台实例
- ebs oracle 落伍了吗_向不了解oracle EBS的人介绍Oracle EBS
- 三星Galaxy Fold 2渲染图曝光:怎么折是个问题
- arcgis重心迁移分析_【停课不停研ArcGIS制图微教程系列】土地利用分布图的制作——以温州市为例...
- google protobuf Linux环境下的安装与使用
- 【论文分享】PathQG: 基于事实的神经问题生成
- 开课吧9.9学python课_python 自动化运维 零基础入门 课程
- 计算机逻辑与 或 非的表达式,计算机算数和,逻辑与,逻辑或,逻辑非分别是什么意思...
- 也曾鲜衣怒马少年时 一日看尽长安花
- vht160什么意思_802.11n 中HT20 HT40是什么意思
- 前端vs图片 3 jpg、png、gif 图片老三样系统总结
- 工具及方法 - 查看飞机信息
- Python遥感影像SAR分割裁剪多张小影像
- 标题类、文本类、列表类、代码类、图文样式、表格布局、
- 基于微信小程序的加油服务系统毕业设计源码
热门文章
- 硬盘发生不同的故障要采用不同的方案恢复数据
- Android进阶:十三、自定义类加载器加载加密类文件
- 浅谈Http模块,Express和Koa实现http服务
- Hibernate总结
- Kosaraju 算法检测有向图的强连通性
- MVC之前的那点事儿系列(2):HttpRuntime详解分析(上)
- 关于Google Map API V2 版本的定位与导航
- 踢毽也能治胃病,适当的运动带来健康,健康带来快乐
- Spring学习手册番外:context:annotation-config/ 和 mvc:annotation-driven / 的区别
- jquery动态生成SKU表格