探知,不断发现
探知不断发现
 
今天在WC的时候想用手机看真糗网,看不了,
出错了UCWEB就给出了一个小题目。然后想了想并且发现解这类题的一个小规律。
------------------------------------------------------------------------------
一个小题目:
你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候 给他们

一段。如果只允许你两次把金条弄断,你如何给你的工人付费?

从题目从我们可以看到第一天你必须给工人一段,哪么这个切法就只有一种了。就是把它切成 1段跟6段

。没有其它的方式了。 (必需得这样)。

第二天你是不是要给你的工人两段。 这时候呢。只有两种情况再给它一个1段,或者给它一个2段的,把

1段的换回来的。 很简然如果再给它一个1段的, 就变成 1 1 5 第三天就没有办法给了(必需不能这样)

,只能选第二种方案。

因为问题有解,所以你不用验证下面就可以ok了。
posted on 2011-08-30 11:36  lovebanyi  阅读(287)  评论(1编辑  收藏  举报