1320：【例6.2】均分纸牌(Noip2002)题解

最新推荐文章于 2023-09-30 19:41:24 发布
最新推荐文章于 2023-09-30 19:41:24 发布
阅读量181 收藏
点赞数
分类专栏： 贪心 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74486855/article/details/127667825
版权

1320：【例6.2】均分纸牌(Noip2002)

最近刷到了一道大水题

注意：每次只能移到相邻位置

要求最后数组的结果都为他们的平均数

输出最少移动次数

求出平均数ave，将原数组结果减去平均数，先定义i( 起始位置)和j( 终止位置)，过滤数组前排和后排的0，循环i到j

a[i+1]+=a[i];

次数step++

a[i]置为0

i++

过滤0

最后输出step就行了

 

Mark 85
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
问题 G: 均分纸牌
jing1223639316的博客
07-10 646
有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。　　例如 N=4，4
算法-均分纸牌（信息学奥赛一本通-T1320）（包含源程序）.rar
09-16
算法-均分纸牌（信息学奥赛一本通-T1320）（包含源程序）.rar
一本通1320：【例6.2】均分纸牌(Noip2002)
wj0504666的博客
09-30 215
移牌规则为：在编号为11的堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 n� 的堆上取的纸牌，只能移到编号为n−1�−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有n堆纸牌，编号分别为 1，2，…每堆上有若干张，但纸牌总数必为n�的倍数。可以在任一堆上取若干张纸牌，然后移动。�� （n� 堆纸牌，每堆纸牌初始数，l≤ai≤10000�≤��≤10000）。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。n�（n� 堆纸牌，1≤n≤1001≤�≤100）
1320：【例6.2】均分纸牌(Noip2002)
weixin_39586087的博客
01-26 564
 刚开始进坑了，以为是平均数之下  和平均数之上的  最大值。。。但实际上是从左往右加      ，然后不管是正数还是负数，都向下一个移动   贪心的第一感觉往往有坑     #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #i...
1320：【例6.2】均分纸牌(Noip2002) 2020-11-30
lybc2019的博客
11-30 526
1320：【例6.2】均分纸牌(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 n=4...
洛谷题解：P3954-[NOIP2017 普及组] 成绩
最新发布
04-16
洛谷题解：P3954-[NOIP2017 普及组] 成绩
noip2002普及组
10-25
noip 2002 普及组 带数据包题一 级数求和 题二 选数 题三 产生数 题四 过河卒
NOIP大纲整理：历年2000-2016NOIP普及组题目分析.pdf
07-23
NOIP大纲整理：历年2000-2016NOIP普及组题目分
NOIP2002 过河卒
08-29
NOIP2002 过河卒 源代码直接使用递推 秒杀
NOIP大纲整理：历年2000-2016NOIP提高组题目分析.pdf
07-23
NOIP大纲整理：历年2000-2016NOIP提高组题目分
P1031 [NOIP2002 提高组] 均分纸牌
被一个OIER遗弃的一堆烂代码
03-26 383
题目描述 有NNN堆纸牌，编号分别为 1,2,…,N1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NNN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为111堆上取的纸牌，只能移到编号为222的堆上；在编号为NNN的堆上取的纸牌，只能移到编号为N−1N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如N=4N=4N=4，444堆纸牌数分别为： ①9②8③17④6①9②8③17④6①9②
均分纸牌(Noip2002)
weixin_30839881的博客
02-08 241
1320：【例6.2】均分纸牌(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3537 通过数: 1839 【题目描述】 有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n...
【信息学奥赛一本通】1320：【例6.2】均分纸牌(Noip2002)（贪心）
_C9的博客
09-01 449
解题思路： 这道题目其实并不简单，但是非常经典。是刚开始接触贪心算法最常见的一道题目。 题目默认是有解的情况，要不然处理起来更加麻烦 。 我们先预处理数据，算出每堆纸牌与平均值的差，然后从头到尾遍历，如果这个差不等于零，把这个差移交下一步处理，同时步数加一 最后输出步数就可以了 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring&g...
贪心——均分纸牌
vina的博客
03-22 906
问题 B: 【例6.2】均分纸牌(Noip2002) 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，
信息学奥赛一本通（1320：【例6.2】均分纸牌(Noip2002)）
06-25 409
1320：【例6.2】均分纸牌(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12714 通过数: 6841 【题目描述】 有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2 的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出...
贪心算法——1320：【例6.2】均分纸牌(Noip2002)
qq_45700119的博客
12-16 532
思路：先求出平均值， -1 -2 7 -4 全部减去平均值 0 -3 7 -4 0 0 4 -4 0 0 0 0 #include<bits/stdc++.h> using namespace std; int a[10001],n,sum=0,ans=0; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } int avg=sum.
1314：【例3.6】过河卒(noip2002)
06-06
过河卒是一道经典的动态规划问题。题目描述为：在一个棋盘上，有一个卒子，它初始位置在左下角，目标位置在右上角。卒子只能向上或向右移动，同时棋盘上有若干个障碍物，卒子不能经过障碍物。求卒子从初始位置到目标...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值