你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人?
解答：
把金条分成三段（就是分两次，或者切两刀），分别是整根金条的1/7、2/7 4/7
第一天：给1/7的，
第二天：给2/7的，收回1/7的
第三天，给1/7的
第四天：给4/7的，收回1/7和2/7的
第五天：给1/7的
第六天：给2/7的，收回1/7的
第七天：给1/7的
面试题： 算法之分割金块给工人
猜你喜欢
转载自www.cnblogs.com/william-dai/p/9044146.html
今日推荐
周排行