[问题] 几个问题8

楼主: EIORU   2014-06-27 12:04:42
先打好 直接贴过来 稿费会很少...
第一题
杂货店(2)
杂货店里卖著各式各样单价不到100元的物品
每样物品价格都不一样(新增部分)
但规定每样物品最多只能买一个
如果任何一样物品都能够找到另外两个物品凑成100元
但是任何一样物品都不能够找到另外一个物品凑成100元
请问杂货店里的物品最多有几样
第二题
黑市交易
在某个黑市能够让人用硬币交换成其他国家的硬币
例如将15个A国硬币换成28个B国硬币
任意两个国家的硬币都能够以一个比例交换
这个比例的两边数字不会相同
两边的数字都小于100(新增部分)
不会因为交换而损失金钱(A换B,B换C,C换回A 不会损失)
某个人拿了100个他自己国家的硬币到黑市
自己国家的硬币不是最便宜的(新增部分)
发现不管怎么交换
没办法带走100个含有其他国家的硬币离开
请问这个黑市最多能够交换几个国家的硬币
第三题
私人公共汽车
某段路程的公共汽车都是同一家
司机的薪水会依照车票收入变动
公共汽车最多能够载50位乘客
从出发站A到终点站K共有11个站(10段路程)(双向)
车票售价方式是
只坐一站的乘客要付100元 (例如 A->B, B->C)
坐两站的乘客要付100+90元 (例如 C->E, E->G)
坐三站的乘客要付100+90+80元 (例如 F->I, H->K)
以此类推 从出发站坐到终点站就要付550元 (100+90+...+10)
但如果在中途想要坐公共汽车的乘客很多
加上车上的乘客会超过50人
司机就可以要求乘客下车
乘客被赶下车时只要付一半的钱 然后去等下一台
问题
你是公共汽车司机 从起点到终点 最多能拿多少钱
假设所有乘客都要去终点 (新增部分)
选择性回答的问题
你是想从出发点上车的乘客 假设每站每次都有50个乘客要坐公共汽车 最倒楣时要付多少钱才
到的了终点(或是到不了)
假设所有乘客都要去终点 (新增部分)
(请考虑在某些站时 因为乘客太多 会永远上不了公共汽车 而必须往回坐)
作者: LPH66 (-6.2598534e+18f)   2014-06-27 13:54:00
Q2的“不会因为交换而损失金钱”是表示不存在一种换法换一圈之后回到同一种钱币但数量变少对吗?又想了想 Q2 好像有漏洞...如果所有的交易都多于 100 个硬币那这人也无法带走 100 个含有其他国家的硬币离开但黑市的交易就没有限制了...
作者: walkwall (会走路的墙)   2014-06-27 14:02:00
最后一题 如果每一站都有50个只坐一站的乘客 应该是50*100*10=5万? 选择问题如果碰到上述情况就会被一直赶下车可是每站都付100的话 花1000还是到得了第一题每样物品价钱必须不同吗
作者: ckchi (飘)   2014-06-27 17:19:00
Q2最直接的BUG应该是,如果某人国家的硬币是最贵的说错,最便宜的,那他怎么换都不会超过100第一题价钱应该要不同,不然就无限多样了
作者: eistain (小Bal)   2014-06-28 18:56:00
q1有bug..他没有说所有物品的价格要不同啊...
作者: LPH66 (-6.2598534e+18f)   2014-07-01 04:59:00
仔细构造了一下, Q1 如有"所有物品价格皆不同"条件的话答案应该是 50 种: 1; 2~50 的偶数; 51~97 的奇数容易验证这一组符合所有条件, 又由鸽笼知不可能多于 50 种
作者: walkwall (会走路的墙)   2014-07-01 18:34:00
可是1+2+97不是解吗
楼主: EIORU   2014-07-02 07:58:00
没看到1 _V_
作者: grooving   2014-07-30 18:06:00
第一题应该直接给1~50就可以了吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com