智力题解题报告NO.5 金条发工资
2010-07-07 23:00
190 查看
1根金条均分成连续的15份 付给做了15天工的工人,工钱一日一结算,每天给1/15。
一开始容易陷入1变2变4变8的困境。
但这里比较容易想到的是我今天先给你一点,然后明天你把我昨天的给我,我再给你多点。15 = 8+7; 7=4+3;3=2+1;这样分3次,分成8,4,2,1很容易实现这种需求。
那具体怎么做呢?这里可以简单地看到15=16-1,二进制 1111
分成8,4,2,1即是 1000,100,10,1
这四个数组合起来,从高到低的4位都即可以为0,也可以为1,则可以表示0000-1111间的任何一个数。
即:共15块,某一天,工人拿到了N块(任意一个0-15的数),我这里就还剩15-N块。我用8,4,2,1表示出N,然后拿给他。其他的归我即可。这样即满足了每天都发一块工资的需求。
一开始容易陷入1变2变4变8的困境。
但这里比较容易想到的是我今天先给你一点,然后明天你把我昨天的给我,我再给你多点。15 = 8+7; 7=4+3;3=2+1;这样分3次,分成8,4,2,1很容易实现这种需求。
那具体怎么做呢?这里可以简单地看到15=16-1,二进制 1111
分成8,4,2,1即是 1000,100,10,1
这四个数组合起来,从高到低的4位都即可以为0,也可以为1,则可以表示0000-1111间的任何一个数。
即:共15块,某一天,工人拿到了N块(任意一个0-15的数),我这里就还剩15-N块。我用8,4,2,1表示出N,然后拿给他。其他的归我即可。这样即满足了每天都发一块工资的需求。
相关文章推荐
- 智力题解题报告 No.1 玛丽莲问题-宝马与马
- 智力题解题报告No.18 哪桶是啤酒
- 智力题解题报告 No.3 计算24点
- 智力题解题报告 No.19 苹果里里的五角星
- 智力题解题报告 No.4 9个点10个线
- 智力题解题报告No.7 移动杯子
- hdu2021发工资咯解题报告
- 智力题解题报告No.8 喝汽水
- 智力题解题报告No.11 医生和护士
- hdu2021发工资咯解题报告
- 智力题解题报告No.9 倒霉的商人
- 智力题解题报告No.12 倒油 倒酒 倒水问题
- 智力题解题报告No.6 100个灯 100个开关
- 智力题解题报告No.13 量杯的困惑
- (解题报告)HDU2021---发工资咯:)
- 智力题解题报告 No.2 62-63=1
- 智力题解题报告No.15 杯子放硬币
- SDOI2012 Round1 day2 象棋(chess)解题报告
- ACM PKU POJ 1112 解题报告
- poj1844解题报告