均分纸牌

最新推荐文章于 2021-10-08 10:30:10 发布
VIP文章 最新推荐文章于 2021-10-08 10:30:10 发布
阅读量649 收藏 2
点赞数 1
分类专栏： 洛谷原创题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThisIsHelen/article/details/103794728
版权

均分纸牌

洛谷P1031

在这里插入图片描述
乍一看到，可能会很蒙 移到左右都行？！
但是细想一下，其实 “可以移到相邻左边或右边的堆上“这句话是没啥用的

Because
四堆纸牌，第一堆只能挪到第二堆，那么接下来，任何事情就与第一堆没关系了，因为它的数量已经满足了！那么就可以把第一堆“删掉”，第二堆就变成了第一堆！接下来上述再循环一遍…也就是说，所有的牌 只可能向右边挪!
那接下来就简单了

  1. 求出平均数
  2. 算出当前的数与平均数差多少
  3. 挪到右边
  4. 完美结束

实现还是比较简单的

#include <iostream>
最低0.47元/天 解锁文章
ThisIsHelen
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
均分纸牌及糖果传递问题
Tuesday
05-17 907
题目链接：http://codevs.cn/problem/1098/题意：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出
贪心算法-均分纸牌-JAVA
你若嘻哈过盛，别人就不再欣赏你的认真
02-08 3769
［均分纸牌］有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如：n=4，4堆纸牌分别为：① 9 ②
codevs均分纸牌 (贪心算法)
Spf小鱼干
05-17 2736
codevs均分纸牌 贪心算法 题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 　　现在要求...
均分纸牌问题（贪心）
H4ppyD0g的博客
01-20 992
题目描述： 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 N...
python实现贪心算法经典案例
爱问西瓜爱大树的博客
05-14 1300
均分纸牌问题和最大整数问题的算法思路及python实现。
有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：设计算法使得各堆纸牌同样多
m0_46411554的博客
10-08 3481
n = int(input("请输入卡牌堆数：")) m =input("请输入各堆卡牌的个数") num = [int(i) for i in m.split()] #现在已经把输入的值分割成数组了。 sum = 0 for t in num: sum =sum + t arg = sum//n count = 0 for c in range(len(num)-1): if num[c]==arg: print(1) if num[c] >.
XYOJ1249: 均分纸牌（playcard）
热门推荐
qq_45499204的博客
10-31 4万+
题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4...
【洛谷】P1031 均分纸牌（配数学证明）
数学、算法爱好者的博客
01-01 1953
题目地址： https://www.luogu.com.cn/problem/P1031 题目大意是，给定一个NNN维向量，每一维表示该位置的纸牌数，保证纸牌总数可以被NNN整除。现进行如下操作，允许从任意一堆纸牌中将若干纸牌移到左右临近的堆中（第一堆只能移到第二堆，最后一堆只能移到倒数第二堆）。问至少进行多少次操作可以让每堆纸牌数相等。 思路如下：考虑逆过程，先求出终了状态里每堆纸牌数，一步一步...
算法-均分纸牌（信息学奥赛一本通-T1320）（包含源程序）.rar
09-16
算法-均分纸牌（信息学奥赛一本通-T1320）（包含源程序）.rar
AverageGapItemDecoration RecyclerView条目完美均分
05-31
RecyclerView条目完美均分，支持Section顶部和底部间距
general.rar_recovery voltage_分布式_电流均分
07-14
实现恢复电压 均分电流 用于分布式的入门仿真
均分切断机构.rar
05-12
SolidWorks三维图
加权均分.exe
11-27
加权均分.exe
总分和平均分.cpp
11-05
总分和平均分.cpp
c++训练与指导
05-28
白领就业指导指南,vc6.0的达人设计师之路,N多计算机精品免费视频下载,不要别后悔啊
原生Js实现按的数据源均分时间点幻灯片效果(已封装)
10-28
腾讯新闻详情页有一个事件进展效果, 觉得挺有意思. 于是, 就有了本文的效果: 按数据源均分时间点幻灯. 花了三个多小时写的, 当然, 包括样式与调试. 兼容主流。
系统导航+均分样式导航+静态导航+SpringMVC框架
04-24
此导航存在于上传的项目中，使用Myeclipse加载项目后，直接运行即可，然后在运行处的地址中访问Main.do方法即可运行出导航，此导航是均分导航栏的写法
1443及格均分统计.py
04-21
1443及格均分统计.py
Android 实现仿支付宝的密码均分输入框
08-30
主要介绍了Android 实现仿支付宝的密码均分输入框的相关资料,需要的朋友可以参考下
贪心算法之——C++均分纸牌
最新发布
07-27
回答: 这段代码是一个用C++编写的贪心算法，用于均分纸牌。代码中首先读取输入的纸牌数量N和每张纸牌的值，然后计算纸牌的总和sum和平均值average。接下来，通过遍历纸牌数组，将不等于平均值的纸牌进行移动，使得每堆纸牌的值都等于平均值。移动的次数count记录了移动的次数。最后输出移动的次数count。这段代码使用了贪心算法，通过改变移动的顺序来实现均分纸牌的目的。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* *3* [贪心算法之——均分纸牌（多种方法）](https://blog.csdn.net/duo_hun_luo_tian/article/details/108432038)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [C++贪心算法之均分纸牌](https://blog.csdn.net/C20190413/article/details/77373275)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值