海盗分赃

不羁的心 提交于 2019-12-10 06:06:50

题目描述

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!