南邮 OJ 1619 纸牌
来源:互联网 发布:galgame认证回避软件 编辑:程序博客网 时间:2024/06/04 17:45
纸牌
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 34 测试通过 : 13
总提交 : 34 测试通过 : 13
比赛描述
有 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)。
输入
N(N 堆纸牌,1 <= N <= 100)
A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)
输出
所有堆均达到相等时的最少移动次数。
样例输入
4
9 8 17 6
样例输出
3
题目来源
NUPT
#include<iostream>#define N 100using namespace std;int a[N+1];int sum[N+1];int main(){int n,i,average,count;scanf("%d",&n);sum[0] = 0;for(i=1; i<=n; i++){scanf("%d",a+i);sum[i] = sum[i-1]+a[i];}average = sum[n]/n;count = n;for(i=1; i<=n; i++){if(sum[i]==average*i){count--;}}printf("%d\n",count);}
0 0
- 南邮 OJ 1619 纸牌
- FAFU OJ 纸牌排序
- FAFU OJ 纸牌排序
- 洛谷Oj-均分纸牌-贪心
- "Accordian" Patience UVa OJ 127 纸牌游戏
- UVa OJ 127 - "Accordian" Patience (“手风琴”纸牌)
- 纸牌
- UVa OJ 127 - "Accordian" Patience (“手风琴”纸牌)|java实现
- Hust oj 1945 纸牌小游戏(模拟水题)
- FAFU OJ 博弈(9)再一次来取纸牌游戏
- 一中OJ #1341 均分纸牌 [NOIP 2002T1] | 贪心 | 解题报告
- 纸牌游戏
- 纸牌游戏
- 纸牌问题。。。
- 纸牌移动
- 均分纸牌
- 均分纸牌
- 均分纸牌
- ExpandableListView只打开一个组,关闭其他组
- DevExpress v15.1:VCL控件功能增强(三)
- 飞机与降落伞—日常生活中包含的设计伦理
- noip1996 格子位置 - 普及组 (模拟)
- Visual NMP中升级Nginx、PHP、MySQL
- 南邮 OJ 1619 纸牌
- 29个你必须知道的Linux命令
- 堆 Heap <实现类+测试用例>
- Hbase-Java API操作
- jMock出错java.lang.IllegalStateException: Native library for Attach API not available in this JRE的解决方
- android sudio Failure [INSTALL_FAILED_OLDER_SDK]解决方案
- CUDNN v3例程演示
- 南邮 OJ 1620 字符串
- memcached源码分析之四