首页 > 代码库 > 2-10. 海盗分赃（25） （ZJUPAT 数学）
2-10. 海盗分赃（25） （ZJUPAT 数学）
题目链接：http://pat.zju.edu.cn/contests/ds/2-10
P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第1号海盗的钻石分配方案中自己分得的钻石数量。
附带的三个假定：
1) “聪明”与“贪婪”假定：每个海盗总能够以本人利益最大化作为行为准则；
2) “人性化”假定：在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；
3) “无偏见”假定：海盗之间没有个人恩怨，分给其他海盗钻石的次序以小序号优先为原则。
输入格式说明：
输入2个正整数D和P（3<=P<=D<=100）。
输出格式说明：
输出第1号海盗的钻石分配方案中自己分得的钻石数量。
样例输入与输出：
| 序号 | 输入 | 输出 |
| 1 | 10 7 | 6 |
| 2 | 3 3 | 2 |
| 3 | 100 3 | 99 |
| 4 | 100 100 | 49 |
PS:
当只有三个海盗的时候需要特判，因为只有三个海盗的时候，第一号只需要给另外两个人中的一个人一颗钻石就可以了！ 其余时候均需给一半的海盗中的其中一人两颗钻石，一半中的另外的海盗每人一颗钻石！
代码如下：
#include <cstdio>
int main()
{
int D, P;
while(~scanf("%d%d",&D,&P))
{
int ans;
if(P == 3)
{
ans = D-P/2;
}
else
ans = D-(P)/2-1;
printf("%d\n",ans);
}
return 0;
}
2-10. 海盗分赃（25） （ZJUPAT 数学）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。