题目描述

P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：

首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。

附带的三个假定：

“聪明”与“贪婪”假定：每个海盗总能够以本人利益最大化作为行为准则；
“人性化”假定：在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；
“无偏见”假定：海盗之间没有个人恩怨，分给其他海盗钻石的次序以小序号优先为原则。

输入格式：

输入在一行中给出 2 个正整数 D 和 P（3≤P≤D≤100）。

输出格式：

输出第 1 号海盗的钻石分配方案中自己分得的钻石数量。

输入样例：

10 7

输出样例：

6

题目解析

这题跟数组有啥关系（小声逼逼），是道思维题吧，感觉挺有意思的，但是我做成找规律的题了，下面是分析过程。
首先最难的就是读懂题意，题意得意思简单来说就是 海盗们都很聪明 要活命也要得到钻石 但是当两者冲突时 他要在保命的同时获得更多的钻石 那么这个多少要跟什么比较呢 （这个地方就是重点） 明白了这点这道题就没啥了 要跟下一次比（下一次指的是死一个海盗之后）比如说四个人的时候A海盗能得到2个钻石 当五个海盗时他要是得到的比2个多 他就会同意 否则就会不同意 所以我们要从人少到人多一点点分析。

假设有10个钻石

1.两个人时，第一个海盗为了活命 只能把所有钻石都给另一个海盗

即 ： 0 10；

2.三个海盗时，只需给第二个海盗一个钻石，他就会同意，因为如果不同意，下一回合他一个都不会有，这时就不需要给第三个海盗钻石了，因为不需要他同意 就已经多数人同意了

即： 9 1 0；

3.四个海盗时，依照这个规则，给最后一个海盗1个，倒数第二个2个，倒数第三个一个都不给

即：7 0 2 1；

同样道理之后分别是 ：

7 0 1 0 2；

6 0 1 2 1 0;

6 0 1 2 0 0 1;

所以我们找出了规律 因为题中说了 人数大于2，让我们找第一个海盗得到的钻石数，我们可以看出三个人时是D-1，比三个多时是D-(int)(P/2+1);所以代码很简单。

#include<stdio.h>
int main()
{
int D,P;
scanf("%d%d",&D,&P);
if(P==3) printf("%d",D-1);
else printf("%d",D-(P/2+1));
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报