题目：
你让工人为你工作7天，回报是一根长度为7英寸的金条，你必须每天结束前给他一段金条，如果要金条被切断的次数尽量少，你如何给工人付费？
一般的思想是切成7段，每段1英寸，每天给他1英寸就可以了。
但要金条被切断的次数尽量少，这道题的解法是分成3段，分别是：1英寸，2英寸，4英寸，之后的安排是这样的：
第1天：给工人那段1英寸的；
第2天：给工人那段2英寸的，工人还给你昨天1英寸的；
第3天：给工人那段1英寸的；
第4天：给工人那段4英寸的，工人还给你前几天1、2英寸的；
第5天：给工人那段1英寸的；
第6天：给工人那段2英寸的，工人还给你前几天1英寸的；
第7天：给工人那段1英寸的；
这样，切成3块就可以了。因为切的金条都是2的次方数，这样就可以包含所有规定范围的数。
好了，886~
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
