题目描述
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;
}
————————————————
版权声明：本文为CSDN博主「FXH_smile」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/FXH_smile/article/details/103107657
来源：CSDN
作者：qq_45753703
链接：https://blog.csdn.net/qq_45753703/article/details/103460424