进阶实验 2-3.1 海盗分赃(25 分)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略:
首先,P 个海盗通过抽签决定 1-P 的序号。然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括 1 号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则 1 号将被投入大海喂鲨鱼;而后依次类似地由第 2 号、第 3 号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所有钻石。请编写一个程序,给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
附带的三个假定:
- “聪明”与“贪婪”假定:每个海盗总能够以本人利益最大化作为行为准则;
- “人性化”假定:在能够取得尽量多钻石的情况下,海盗不会故意致同伙于死地;
- “无偏见”假定:海盗之间没有个人恩怨,分给其他海盗钻石的次序以小序号优先为原则。
输入格式:
输入在一行中给出 2 个正整数 D 和 P(3≤P≤D≤100)。
输出格式:
输出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
输入样例:
10 7
输出样例:
6
代码:
#include<stdio.h>
int main(){int pirate,diamond;scanf("%d%d",&diamond,&pirate);pirate>3?printf("%d",diamond-pirate/2-1):printf("%d",diamond-1);return 0;
}
提交结果:
进阶实验 2-3.1 海盗分赃(25 分)相关推荐
- 进阶实验2-3.1 海盗分赃 (25 分)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得 ...
- PTA 7-98 海盗分赃 (25分)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得 ...
- PTA 海盗分赃 (25分)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得 ...
- 7-2 海盗分赃 (25 分)(PTA)
P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得 ...
- 数据结构PTA习题:进阶实验5-3.2 新浪微博热门话题 (30分)
进阶实验5-3.2 新浪微博热门话题 (30分) 新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到 ...
- 【两种解法】基础实验4-2.2 列出叶结点 (25 分)
立志用最少的代码做最高效的表达 对于给定的二叉树,本题要求你按从上到下.从左到右的顺序输出其所有叶节点. 输入格式: 首先第一行给出一个正整数 N(≤10),为树中结点总数.树中的结点从 0 到 N− ...
- 【视频讲解】基础实验4-2.1 树的同构 (25 分)
立志用最少的代码做最高效的表达 给定两棵树T1和T2.如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是"同构"的.例如图1给出的两棵树就是同构的,因为我们把其中一棵树 ...
- 基础实验 7-2.1 魔法优惠券(25 分)
在火星上有个魔法商店,提供魔法优惠券.每个优惠劵上印有一个整数面值 K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的 ...
- 详解:海盗分赃(25 分)
海盗分赃(25 分) P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得的 ...
- PTA编程题:海盗分赃(Java) (25 分)
海盗分赃 (25 分) P 个海盗偷了 D 颗钻石后来到公海分赃,一致同意如下分赃策略: 首先,P 个海盗通过抽签决定 1 - P 的序号.然后由第 1 号海盗提出一个分配方案(方案应给出每个海盗分得 ...
最新文章
- linux常用svn命令
- 百度超级链XChain(12)平行链与群组
- 未处理的异常:进程性能计数器已禁用
- 初识vue 2.0(5):使用props父子组件通信
- Promise解决多个异步Ajax请求导致的代码嵌套问题(完美解决方案)
- cygwin下的gcc-4.7.1编译心得
- 最近发现 OSChina 客户端的站内下载被广告了!!!
- linux bitmap save 图片_Linux内核浅析-进程调度时机和过程
- ide在控制台输入编译命令_编译原理、VC的构成以及用VC2010建立C程序
- 《小欢喜》欢喜人生,人生如画,画里有话,话说人生
- linux初级:用useradd SB2,来建立新账户时,显示 bash:useradd:command not found的解决方法
- MicroPython ESP32 读取DS18B20温度数据
- Paper 已经过时——计算机时代科学传播方式的变革
- 网络棋牌游戏用户群体
- 施一公:如何做一名优秀的博士生
- computed动态颜色
- Glide遇到重定向url产生的bug分析以及解决
- 数据包络分析--SBM模型(第一篇)
- WhatsApp营销与引流是怎么进行的?
- Mybatis-Plus整理知识点01
热门文章
- 阿里云导出负载均衡SLB实例数据
- GCN-LSTM预测道路交通车辆速度 英文 Vehicle Speed Forecasting Based On GCN-LSTM Combined Model
- 究竟新买的手机电池第一次要充多久的电
- WORD、WPS中插入公式后行距变大怎么办
- java毕业设计——基于java+Winpcap的局域网监听软件设计与实现(毕业论文+程序源码)——局域网监听软件
- 多模态分析数据集(Multimodal Dataset)整理
- Qt之自定义属性Q_PROPERTY
- c语言读取文件与写入文件
- [附源码]计算机毕业设计JAVA学习资源共享与在线学习系统
- ifconfig内容解析