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