算法小題篇

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一根金條
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • 新項目使用的是vue.js 后來發(fā)現(xiàn)餓了嗎前端編寫的一套框架Element (http://element.ele...
    ZhouLang閱讀 2,033評論 0 3
  • 文/燭光 霜降碧空靜,日日北風新。 露珠晶瑩,晨色清透冷寒陳。 日中北墻衣單,對面斜風如醉, 煮酒論秋春。 一夏好...
    5937閱讀 432評論 0 3
  • 前兩天三八,原來的“婦女”節(jié)在今年變成了“女王”節(jié),作為婦女的一員,也去看看女王們怎么過節(jié)。 武昌有幾個大商圈,光...
    童小咪閱讀 90評論 0 2
  • 樹蔥鳥躍山風拂,路靜花香倩影迷。 一日勞身遭此景,疲累自失盡心棲。 注:平水韻
    徐一村閱讀 308評論 0 21