博客探讨了PAT题目的海盗分赃问题，阐述了在不同人数的海盗中如何确保分配方案得到多数同意的策略。内容包括问题的背景、假设条件以及具体解决方案的思路。当海盗人数为3和4时，举例说明了如何制定分配方案以保证生存。博主还提供了问题的C语言源码实现。
题目描述：
P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第1号海盗的钻石分配方案中自己分得的钻石数量。
附带的三个假定：
1) “聪明”与“贪婪”假定：每个海盗总能够以本人利益最大化作为行为准则；
2) “人性化”假定：在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；
3) “无偏见”假定：海盗之间没有个人恩怨，分给其他海盗钻石的次序以小序号优先为原则。
输入格式说明：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
