刚才算错一步,结果算出来:98 0 1 1 0,实际上SkyBay的答案应该是对的。我刚才错误的步骤:
4, 5: 100 0
3, 4, 5: 99, 0, 1
2, 3, 4, 5: 98, 0, 0, 2
1, 2, 3, 4, 5: 98, 0, 1, 1, 0
4, 5: 100 0
3, 4, 5: 99, 0, 1
2, 3, 4, 5: 98, 0, 0, 2
1, 2, 3, 4, 5: 98, 0, 1, 1, 0
解决方案 »
- 堆是什么东西?
- java打印的对话框调了上下页边距,但打印出来后不是这个距离
- Java API 文档<T>”、“<K,V>”、“<E>”这样的字眼,这代表什么类型?有什么含义?
- 非常奇怪的一个语法问题,大家来看看.
- 紧急求助:请问如何解决JAVA socket通信时的connettion reset问题
- 基础问题,....NoclassDefFoundError:...
- 推荐一本用JAVA编写 客户端的实例的书
- 抛出Socket.closed的异常的处理的问题
- 怎样使一个frame的关闭按钮灰掉?
- java高并发业务的性能问题
- new几个相同的类,对于方法(method)的内存分配问题?大家公用一块方法的空间,还是每个都有自己的空间?
- 求救!简单问题
@我想学java@
经过leboo(良言)提醒我觉得
98,0,1,0,1是正确答案!!!!!!!----------
对于第三个海盗来说,因为第四个海盗一定会反对他,他只能拉拢第五个海盗99,0,1。对于第五个海盗来说,他没的选择,否则第四个海盗什么也不给他100,0,至少第三个海盗能给他一个99,0,1。
你的推理中有“可能”就不对了。
Look at the table:
1 2 3 4 5
100 (if pirate only #5 is left, #5 agree)
100 0 (if only #4 and #5 are left, #4 agree)
99 0 1 (if only #3, #4, #5 are left, #3 and #5 agree)
99 0 1 0 (if only #2, #3, #4, #5 are left, #2 and #4 agree)
98 0 1 0 1 (#1, #3 and #5 agree)
所以他们要是拿1就会同意。这样只要拉2个就可以了。
又因为2号如果给他1的话,他也是不会愿意的,
因为他可以按照99,0(1),0(1),0(1)。分配所以给他等于白给。
:
(1)如果 第2个人 这么分99,0,1,0
你说4好会同意吗?
如果不同意 3号就会这么分99,0,1(2)如果是98,0,1,1,0
同上,如果1号只给4号1颗,2号同样也会给4号1颗,4号不会同意1号的。