新闻  |   论坛  |   博客  |   在线研讨会
一美元纸币 (answer)
shadowind | 2008-07-24 21:17:35    阅读:678   发布文章

对题意的以下两点这样理解的话:
(A)(2)中不能换人一硬币,指的是如任何一个人不能
         有2个5分,否则他能换1个10分硬币;
(B)(6)中指如果A,B换过,并且A,C换过,这就是两次
         交换;
那么,至少有一组解:是内德用纸币。

卢    开始有10*3+25   帐单为50
莫    开始有50        帐单为25
内德  开始有5+25      帐单为10
店主  开始有10
此时满足1,2,3,4

第一次调换:卢拿10*3换内德的5+25
            卢5+25*2    内德10*3
第二次调换:卢拿25*2换莫的50

此时:
卢    有50+5   帐单为50  付完走人
莫    有25*2   帐单为25  付完走人
内德  有10*3   帐单为10  付完剩20,要买5分的糖

付帐后,店主有50+25+10*2,无法找开10,但硬币和为95;
能找开纸币1元。

*博客内容为网友个人发布,仅代表博主个人观点,如有侵权请联系工作人员删除。

参与讨论
登录后参与讨论
推荐文章
最近访客