今天在WC的时候想用手机看
真糗网，看不了，
出错了UCWEB就给出了一个小题目。然后想了想并且发现解这类题的一个小规律。
------------------------------------------------------------------------------
一个小题目：
你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候 给他们
一段。如果只允许你两次把金条弄断，你如何给你的工人付费？
从题目从我们可以看到第一天你必须给工人一段，哪么这个切法就只有一种了。就是把它切成 1段跟6段
。没有其它的方式了。 （必需得这样）。
第二天你是不是要给你的工人两段。 这时候呢。只有两种情况再给它一个1段，或者给它一个2段的，把
1段的换回来的。 很简然如果再给它一个1段的， 就变成 1 1 5 第三天就没有办法给了(必需不能这样)
，只能选第二种方案。
因为问题有解，所以你不用验证下面就可以ok了。
posted on 2011-08-30 11:36
lovebanyi 阅读(109)
评论(1) 编辑 收藏