标题:海盗分金币 有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属...
逻辑上反推，建议从最后一个海盗递归即可。
include<stdio.h> int main(){ int n,m,answer;while(scanf("%d %d",&n,&m)==2){ answer=m-(n-1)/2;if(answer>0)printf("%d\n",answer);else printf("0\n");} return 0;}
可见轮到第10个海盗时无金币可分~附源码：include <stdio.h> int main() { int coins = 1000, i = 1; // 初始金币数 while (coins > 0) { coins -= coins / 2 + 1; // 每次拿走一半加1还剩下的金币数 printf("第%d个海盗拿完还剩%d金币\n", i, coins); // 为帮助理解，可...
【2020NOI.AC省选模拟#8】C. 海盗 原题解: 可以发现,在给定的规则下,若前ii个人参与分配,则每个人得到的金币个数是固定的。 假设在前i−1i−1个海盗参与分配时,某个海盗能得到xx个金币,则第ii个海盗需要给他x+1x+1个金币才能得到支持。
海盗们有严格的等级制度:A比B职位高,B比C高,C比D高,D比E高。海盗世界的 分享回复赞 海贼王吧 yozijun 五个海盗分100个金币A.B.C.D.E五个海盗分100个金币。先由A分,如果有超过一半的人同意,就通过,如果没有,否则,就抛到海里喂鱼。问:A会怎样分?(五人都绝对聪明,而且都不想死,都想得到最多的金币)...
三个海盗(A,B,C)分100枚金币需满足下面两个条件.(1)A+B+C=100(2)?A ?B ?C(?是一个1到9的随机数)你会如何分配?
海盗分金币问题: 有5个海盗,获得了100枚金币,于是他们要商量一个方法来分配金币。商议方式如下: 1. 由5个海盗轮流提出分配方案。 2. 如果超过半数海盗(包括提出者)同意该方案,则按照该方案分配。 3. 如果同意该方案的人数(包括提出者)小于等于半数,则提出者要被扔...
C语言经典案例——海..5个海盗抢到了100颗宝石,每一颗都一样的大小和价值。 他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超
此题公认的标准答案是:1号海盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币,即分配方案为(97,0,1,2,0)或(97,0,1,0,2).现来看如下各人的理性分析: 首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100...