扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 9.你现在有一根金条,有一个工人为你工作了七天,他们的工资是金条的七分之一,并且需要当天结清,你只能对金条切割两次,请问需要怎么做

这个问题和平时用的纸币金额是一个道理,将一根金条切割两次可以得到三根金条,这三根金条必须可以组合出1-7之间的任意金额。

将金条分两次切成长度为1、2、4的金条即可。

  1. 第一天,将长度为1的金条支付给工人。
  2. 第二天,将长度为2的金条支付给工人,工人将长度为1的金条还给你。
  3. 第三天,将长度为1的金条支付给工人
  4. 第四天,将长度为4的金条支付给工人,工人将长度为1,2的金条还给你
  5. 第五条,将长度为1的金条支付给工人
  6. 第六条,将长度为2的金条支付给工人,工人将长度为1的金条还给你
  7. 第七天,将长度为1的金条支付给工人

点击面试手册,获取本站面试手册PDF完整版