海盗分赃

#include<stdio.h>
int main()
{
int p, d;
scanf("%d%d", &d, &p);
if (p == 1)
printf("%d", d);
else if (p == 2)
printf(“0”);
else if (p == 3)
printf("%d", d-1);
else
printf("%d", d-p/2-1);
return 0;
}
/*当3个人时,如果第1个人被投死,那么第2个人只能讲钻石全部给最后一个人,
否则自己一定会被投死,所以第一个人为了拉拢第二个人,只需给第二个人一颗钻石就好。

当4个人时,由于第二个人总有选择使自己的钻石数最多,
所以他一定会投反对,因此第一个人需要拉拢第三和第四个人,
他们两个在第一个人死了的情况下能得到1颗和0颗钻石,
那么第一个人需要分别给他们2颗和1颗钻石才能拉拢他们投赞成票。

之后都是这样,靠前的人一定倾向于投反对票,
所以要从后面的人中拉拢,
要拉拢他们必须要在原来的基础上多给他们一颗钻石。*/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值