算法小题篇

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一根金条

你可能感兴趣的:(算法小题篇)