codevs 1098 均分纸牌 模拟 解题报告
来源:互联网 发布:云和大数据的关系 编辑:程序博客网 时间:2024/06/05 08:19
题目描述 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 Description
第一行N(N 堆纸牌,1 <= N <= 100)
第二行A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)
输出描述 Output Description
输出至屏幕。格式为:
所有堆均达到相等时的最少移动次数。‘
样例输入 Sample Input
4
9 8 17 6
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
e
思路
模拟就好了,反正最终是要到达平衡数目的。
自己定一个“零势能面”,然后判断正负。
代码
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>#include<vector>using namespace std;const int N=100+5;int n,a[N],sum=0,s,ans=0;int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i]; } s=sum/n; for (int i=1;i<=n;i++) a[i]-=s; for (int i=1;i<=n;i++) { if (a[i]) ans++; a[i+1]+=a[i]; } printf("%d\n",ans); return 0; }
阅读全文
0 0
- codevs 1098 均分纸牌 模拟 解题报告
- codevs 均分纸牌 1098
- codevs 1098 均分纸牌
- 【codevs 1098】均分纸牌
- codevs 1098 均分纸牌
- 贪心-codevs-1098均分纸牌
- codevs 1098 均分纸牌【贪心】
- Codevs 1098 均分纸牌 贪心
- [贪心]CODEVS-1098 均分纸牌
- CODEVS 1098 均分纸牌(贪心)
- 【模拟】【NOIP2002】均分纸牌
- [模拟][NOIP2002] 均分纸牌
- codevs均分纸牌 贪心算法
- 【p1031-均分纸牌】解题记录
- noip2002 均分纸牌 (模拟)
- 【洛谷1031 均分纸牌】【模拟】
- WIKIOI-1098 均分纸牌
- wiki 1098 均分纸牌
- oracle数据库sql语句01
- Linux下的两种链接命令
- 模拟光电路简介
- HDU2473 Junk-Mail Filter 解题报告【并查集+虚父节点】
- poj1912:A highway and the seven dwarfs(凸包)
- codevs 1098 均分纸牌 模拟 解题报告
- ISO/IEC 的 13818各部分定义
- 机器学习笔记(五)之详解SVM支持向量机
- MINST数据TensorFlow中CNN测试
- 吴恩达【深度学习工程师】学习笔记(五)
- C++ sizeof size strlen和length区别
- Hive教程(一) Hive入门教程
- 房卡棋牌游戏App在微信中快速下载安装和一键进入房间的完美解决方案(openinstall)
- Linux下的相关帮助命令