To_10_r_100_8_2---如果你只能将金条切割两次，你怎样分给这些工人？

最新推荐文章于 2021-11-18 01:26:37 发布
最新推荐文章于 2021-11-18 01:26:37 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： To_10_r_100
本文链接：https://blog.youkuaiyun.com/jason_cuijiahui/article/details/46572191
本文探讨了如何通过仅切割黄金条两次，将其公平且高效地分配给七位工作者，详细解释了分配策略及每日分配流程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：

    你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？


思路：

    类似于找零问题


答案：

    把金条切割两次，按照1:2:4比例分为3份，分别标号为a1,a2,a4。

    流程：

    第一天：把a1给予工人

    第二天：把a2给予工人，收回a1

    第三天：把a1给予工人

    第四天：把a4给予工人，收回a1以及a2

    第五天：把a1给予工人

    第六天：把a2给予工人，收回a1

    第七天：把a1给予工人

【面试题】 工人分金条问题
qq_44919293的博客
04-21 1516
【面试题】 工人分金条问题
字节最爱问的智力题，你会几道？
技术专家
03-14 557
面试中的各种高频智力题，看这种题性价比很高，看一遍记住个思路就能在面试时说出来，并且会让面试官觉得你很聪明。不像算法题，可能你刷了三遍，在面试时也不一定能写对。 1.你现在有一根金条，有一个工人为你工作了七天，他们的工资是金条的七分之一，并且需要当天结清，你只能对金条切割两次，请问需要怎么做。 这个问题和平时用的纸币金额是一个道理，将一根金条切割两次可以得到三根金条，这三根金条必须可以组合出1-7之间的任意金额。 将金条分两次切成长度为1、2、4的金条即可。 第一天，将长度为1的金条支付给工人。 第二天，将
你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人?
热门推荐
熵の境界
12-15 2万+
<br /><br />你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。<br />如果你只能将金条切割两次，你怎样分给这些工人?<br /> <br /> <br /> <br /> <br />这道题你要明白：不是给出去的就收不回来了，可以用交换的方法<br /> <br /> <br />把金条分成三段（就是分两次，或者切两刀），分别是整根金条的1/7、2/7 4/7 第一天：给1/7的， 第二天：给2/7的，收回1/7的 第三天，给1/7的 第四天：给4/7的，收回
5根金条均分成6份
狂野的心跳的博客
02-27 581
记得以前面试的时候，遇到不少奇葩、有意思的笔试题。算法、手写代码实现网页、翻译（英译汉）、数学等等等等。这里介绍一下我遇到的一个数学算法的题，题目是：你只有一把小刀（工具）和5根质地均匀的金条，如何切割等分成6份，每根金条只能切一刀。当时就懵逼了，好歹给一把尺子呀，量量就OK了。搞得我sin、cos、都用上了。后来发现用相似三角形就搞定了。上图：思路：1、取三根金条并排，他不给尺子，剩下的两根金条...
面试题，金条切割问题
silence_ys的专栏
09-29 1764
你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一 块。 如果你只能将金条切割两次，你怎样分给这些工人
切金条问题（贪心思想+哈夫曼树+小根堆使用）
weixin_43923436的博客
04-28 1051
问题描述 假设将一根金条切成两半，是需要花费和金条长度相同的钱。比如，一根80cm的金条，切成两半，需要花80块钱。现在，一群人想分一整块金条，每个人分得的长度保存在一个数组中，例如[10，20，30]意思就是将一根60cm的金条，划分成10，20，30三段，请问，怎样切分最省钱？ 例如： 先将金条切分成10和50，需要60块钱，然后，再将50切分成20和30，需要50块，总共需要110块钱。 又或者，先将金条切分成30和30，花60块钱，然后再将30切分成10和20，花30块钱，总共就是90块钱。 90&
切金条(哈夫曼、贪心)
aodubi0638的博客
03-28 310
这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60. 金...
总结：来自"v_JULY_v"的微软面试100题（2010年）
zy825316的专栏
02-18 2279
缘由 以笔试、面试为目标学习算法。 这位v_JULY_v同学非常牛逼，总结了很多很多算法的知识，这次我打算先将微软面试100题的简单题就总结一遍，我发现对我来说难度还是比较大的，所以我这次打算先总结看的懂的题。 以下内容的基本上都参考于：微软面试100题2010年版全部答案集锦（含下载地址）
100道经典算法题（1-25）
chenxintao的专栏
08-12 3144
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nVa
7天金条分配难题：逻辑推理与信息技术策略
2. **数学与蛋糕切分** - 要将蛋糕切成8份且留一份，可以通过切割两次，将蛋糕分为9份，然后取走中间的一块，剩下的8块就是要求的8份，且其中有一份完整蛋糕。 3. **家庭过桥问题** - 小明一家过桥需考虑速度限制和...
刷题笔记33——切金条（贪心策略：堆）
优快云_dzh的博客
02-04 1126
文章目录题目描述思路测试结果及代码 题目描述 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的 金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？ 例如，给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长度60的金条分成10和50，花费60 再把长度...
智力题-面试
yonggandess的博客
11-18 301
程序员面试必看30道智力题_2020GetGoodOffer的博客-优快云博客_程序员面试智力题 二进制问题 金条问题 有个商人雇用了一位手艺高超的工匠了为他做一个精致产品，工作一星期七天的代价是一条金条。商人手头上有一条金条，刚好有可以付工匠一星期的工钱。但工匠要求工钱要按每天来付。虽然他并不急着用钱，每天有钱进账，老人心里总是踏实一些。但商人家中有个规矩，金条每星期只能切二刀。后来商人想出以了个切割金条的办法，满足了工匠的要求。你知道商人是怎么切割金条才能满足工匠的吗？ 切成1、2、4.
Logic-算法-分金条
weixin_34375054的博客
02-22 169
ylbtech-Arithmetic:Logic-算法-分金条 -- ========================================================-- ylb：算法-- Type:算法-- munu:分金条 -- thankyou:maYunTao Teacher，谢谢您的付出 -- 7:11 2012/3/17 -- =...
微软算法100道题-----特殊题
ice_time1的博客
11-18 342
1. 让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人? 思路： 切割两次让其变成三份，分别为 1/7 ,  2/7  ,4/7； 第一天给1；      第二天给2，要回1；        第三天给1和2；。。。。。。 以此类推，类似于找钱； 2. 颠倒一个句子中的词的顺序，比如将“我叫克
【面试题】:工人分金条问题
阳光心态，健康人生的博客
12-29 1万+
问题： 你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一 块。 如果你只能将金条切割两次，你怎样分给这些工人?解题： 思路是每天要给工人发一块金条，那么这个作用就是通过一个转换使的工人每天都能拿到金条，这样可以通过转换的方式来做到这个作用切两刀分为1 2 4这三块，这样就能达到要求第一天，给1块，第二天，把价值为2的给工人，找回1块的，类似这个思路，七天都能完成支付
切金条问题
BarryLee的博客
03-20 1103
    一块金条切成两半，是需要花费和长度数值一样的铜板的。比如    长度为20的 金条，不管切成长度多大的两半，都要花费20个铜    板。一群人想整分整块金 条，怎么分最省铜板？    例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为    10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长    度60的金条分成10和50，花费60 再把长度5...
经典智力题：工人分金条问题
云梯
03-14 7828
问题描述： 你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？  解答：终于感觉自己不是傻瓜了，终于能解答一道智力题了，呜呜好高兴啊！！！ 闲言少叙，言归正传。 金条只能弄断两次，也就是三段。我的想法是分成1/7、2/7、4/7。 第一天给工人1/7段； 第二天给工人2/7段，同
金条切割问题（java实现）
JZ
10-10 7156
金条切割 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一群人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长 度60的金条分成10和50，花费60 再把长度50的金条分成20和30， ...
专业欧美金融股票PPT模板设计-黄金金条背景
模板中融入了黄金金条、数据分析图表和股票波动图等元素作为背景图片，这些设计细节不仅增强了视觉效果，也使得演示内容更加突出和专业。 使用该模板可以创建与股票市场、金融投资、经济分析等主题相关的演示文稿。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值