算法小题篇

1.一工人给老板打7天工要求一块金条 这金条只能切2次 工人每天要1/7金条 怎么分?
分析:

思路1把一根金条切割两刀,就是三段
思路2给出的金条可以收回,用于交换

解题:

  两刀切割分别是 1/7 、2/7 、4/7
  第一天:给1/7;工人有1/7
  第二天:给2/7,收回1/7;工人有2/7
  第三天:给1/7;工人有3/7
  第四天:给4/7,收回1/7和2/7;工人有4/7
  第五天:给1/7;工人有5/7
  第六天:给2/7,收回1/7;工人有6/7
  第七天:给1/7;工人有7/7一根金条
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 新项目使用的是vue.js 后来发现饿了吗前端编写的一套框架Element (http://element.ele...
    ZhouLang阅读 2,033评论 0 3
  • 文/烛光 霜降碧空静,日日北风新。 露珠晶莹,晨色清透冷寒陈。 日中北墙衣单,对面斜风如醉, 煮酒论秋春。 一夏好...
    5937阅读 432评论 0 3
  • 前两天三八,原来的“妇女”节在今年变成了“女王”节,作为妇女的一员,也去看看女王们怎么过节。 武昌有几个大商圈,光...
    童小咪阅读 90评论 0 2
  • 树葱鸟跃山风拂,路静花香倩影迷。 一日劳身遭此景,疲累自失尽心栖。 注:平水韵
    徐一村阅读 308评论 0 21