海盗分赃（8行代码搞定！）

原创 于 2021-04-01 20:52:58 发布 · 735 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#博弈 #PTA #c语言

本文通过分析海盗分赃问题的规律，提供了一种简洁的解决方案。利用8行代码实现核心逻辑，并详细阐述了完整的实现流程。

海盗分赃

题目

在这里插入图片描述

答案

最简版本（8行代码）

#include<stdio.h>
int main()
{
   
   
	int money,n;
	scanf("%d %d",&money,&n);
	if(n==3) printf("%d",money-1);
	else printf("%d",money-n/2-1);
}

详细流程

（把注释部分还原就能看到不同人数的金钱的分配）


                

                
                
        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
海盗分赃（PTA）

				
			

			

				

					woteicaile的博客
				

				

					12-15
					
					841
					
				

			

		

		

			
				
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
附

			
		

	



                

            
              



	

		

			

				
					
PAT 2-10 海盗分赃（C语言实现）

				
			

			

				

					wutongyu0113的专栏
				

				

					10-02
					
					5128
					
				

			

		

		

			
				
题目描述：


P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：

首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下

			
		

	



              


  
              

                


	

		

			

				
					
有趣的编程（一）——海盗分金币问题如何编程求解

				
			

			

				

					holmes_MX的博客
				

				

					01-12
					
					4714
					
				

			

		

		

			
				
0. 写作目的

有趣的编程。

1. 问题描述

有n个海盗，分k个金币。

分配原则：依次从第一个人到最后一个人提出分配方法，只有当超过半数的人同意时，方案生效。如果该人提出的方案不能生效，则该人会被扔到水里喂鱼。游戏只能玩一次。问：第一个人如何提出分配方案才能最大化自己的利益？

假设：1) 所有的海盗都很聪明，而且理智；

           2) 人性本恶（如当只有两个人时，无论第一个...

			
		

	





	

		

			

				
					
详解：海盗分赃（25 分）

				
			

			

				

					beautyjin的博客
				

				

					07-26
					
					8729
					
				

			

		

		

			
				
 海盗分赃（25 分）

P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：

首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝...

			
		

	



		

			
		



	

		

			

				
					
PTA-海盗分赃

				
			

			

				

					qwerty559的博客
				

				

					02-19
					
					3321
					
				

			

		

		

			
				
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：

首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，...

			
		

	





	

		

			

				
					
PTA 数据结构 海盗分赃

				
			

			

				

					WLLTB
				

				

					03-28
					
					342
					
				

			

		

		

			
				
海盗分赃
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石

			
		

	





	

		

			

				
					
2-10. 海盗分赃（25） （ZJU_PAT 数学）

				
			

			

				

					
				

				

					09-26
					
					2327
					
				

			

		

		

			
				
2-10. 海盗分赃（25） （ZJU_PAT 数学）

			
		

	





	

		

			

				
					
海盗分赃

				
			

			

				

					a83610312的专栏
				

				

					07-14
					
					1151
					
				

			

		

		

			
				
海盗分赃问题：
有这样一道关于5个海盗如何分赃的问题，说是5个海盗抢到了100颗宝石，每一颗都有一样的大小和一样贵重的价。

 抽签决定自己的号码（1、2、3、4、5），首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼。如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，

			
		

	





	

		

			

				
					
7-9 海盗分赃 (25 分)

				
			

			

				

					qq_27494201的博客
				

				

					09-22
					
					1558
					
				

			

		

		

			
				
7-9 海盗分赃 (25 分)
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获...

			
		

	





	

		

			

				
					
进阶实验2-3.1-海盗分赃-编程题

				
			

			

				

					Aruasg的博客
				

				

					04-13
					
					449
					
				

			

		

		

			
				
进阶实验2-3.1-海盗分赃-编程题解题代码测试结果问题整理
解题代码
#include<stdio.h>
#include<stdlib.h>
typedef enum{false,true} bool;
typedef struct farray* pfa;
struct farray {
	int data;
	bool flag;
};
int Pirate(pfa...

			
		

	





	

		

			

				
					
海盗分金 python 源码

				
			

			

				

					05-26
				

			

		

		

			
				
#经济学上有个“海盗分金”模型：是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，投票要超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。
#假定“每个海盗都是绝顶聪明且很理智”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？”
#result 为分配的最终结果
#payoff 为每个海盗可能得到最大收益

			
		

	





	

		

			

				
					
海盗分金源代码

				
			

			

				

					03-24
				

			

		

		

			
				
海盗分金的故事 
5个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 
他们决定这么分： 
1。抽签决定自己的号码（1，2，3，4，5） 
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
4。依次类推...... 
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化 
条件：每个海盗都是很聪明的人,如果前面的人提出的方案对自己没好处肯定会否决,如果好处比后面持续下去的方案好就投票。

二、题目
1．给出5个海盗分配100个金币的算法、过程和分析。
2.　改变一下规则，投票中方案必须得到超过50%的票数（只得到50%票数的方案的提出者也会被丢到海里去喂鱼），那么如何解决5个海盗分100枚金币的问题？
3. 不改变规则，如果让100个海盗分100枚金币，会发生什么？
4. 如果每个海盗都有1枚金币的储蓄，他可以把这枚金币用在分配方案中，如果他被丢到海里去喂鱼，那么他的储蓄将被并在要分配的金币堆中，这时候又怎样？

			
		

	





	

		

			

				
					
C#  海盗杀人事件，把人围成一圈

				
			

			

				

					04-24
				

			

		

		

			
				
C# 海盗杀人事件，把人围成一圈，随便选着，直到留下最后一个人!

			
		

	





	

		

			

				
					
面向对象编程解决海盗分金问题

				
			

			

				

					04-10
				

			

		

		

			
				
昨天整理移动硬盘，竟然翻出了五年前的小程序源码。记得当时是在中国人民大学边上的一个小公园里花了一个上午想出来的方案（手稿程序），又用了一个小时的时间编写并调试通过的。这是一个面向对象编程方法的经典示例，虽然现在看起来，有些地方还不够完美（比如，不用泛型，而采用了强制类型转换），但也够一些小兄弟们参考学习之用了。不做修改的发上来，原汁原味地呈现给大家，希望引起大家对“面向对象”的思考。
    谁说面向对象已死？你看看用面向对象是怎么解决复杂问题的？  
    这里所说的复杂问题是指一个很古老的问题——海盗分金问题……
    详细内容请参考压缩包中《重要说明.doc》

			
		

	





	

		

			

				
					
海盗分赃问题

				
			

			

				

					shimeizhao123的专栏
				

				

					10-16
					
					1479
					
				

			

		

		

			
				
描述：
10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。
基本规则：
1 按海盗的厉害强到弱提出分配方案
2 如果有一半或者一半以上赞同此方案，即用此方案分配，否则提出该方案的海盗被杀。
3 每个海盗尽量获得多的金子。
分析：
我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，如此类推。这样最厉害的海盗就应当得到最大的编号，而方案的提出

			
		

	





	

		

			

				
					
海盗分金币的问题，代码

				
			

			

				

					lolicon10的博客
				

				

					04-10
					
					3284
					
				

			

		

		

			
				
故事：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。       他们决定这么分：       1．抽签决定自己的号码 ------ [1、2、3、4、5]      2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数（包括半数）的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。      3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅...

			
		

	





	

		

			

				
					
[益智]：海盗分赃（博弈论的实用）

				
			

			

				

					AngelDg的博客
				

				

					08-12
					
					4170
					
				

			

		

		

			
				
海盗分赃问题描述：问题分析：以动漫理解这个问题正确解答：题目升级：正确思路现实生活中这种问题还有哪些变化呢?下面给大家分享一个关于金币的小游戏

问题描述：
  三个极其聪明的海盗抢到100枚硬币，每一颗宝石都一样大小和价值连城。他们决定以抽签投票的方式来分配这些宝石：有（1、2、3）三个号码，每人抽取一个。首先，由1号提出分配方案，然后大家举手表决，当且仅当超过半数的人同意时，按照他的分配方案 进行分配，否则将被扔进海里喂鲨鱼。如果1号死后，再由2号提出分配方案，规则如前所述，以此类推。
问：第一个海盗提

			
		

	





	

		

			

				
					
7-13 海盗分赃 (25分)

				
			

			

				

					黄大仙
				

				

					01-27
					
					1930
					
				

			

		

		

			
				
7-13 海盗分赃 (25分)
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获...

			
		

	





	

		

			

				
					
（算法）海盗分赃_1

				
			

			

				

					weixin_34308389的博客
				

				

					07-01
					
					219
					
				

			

		

		

			
				


题目：



P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只...

			
		

	





	

		

			

				
					
海盗分赃python

					
最新发布

				
			

			

				

					01-25
				

			

		

		

			
				
### Python 实现海盗分赃算法

对于这个问题，可以通过逆向思维来解决。从最后一个海盗开始考虑，逐步向前推导每个海盗的最佳策略。这样可以确保每个海盗在轮到自己提议时都能做出最优决策。

下面是一个基于此思路的 Python 实现：

```python
def pirate_gold_distribution(pirates, gold):
    """
    计算并返回第1号海盗提出的黄金分配方案
    
    参数:
        pirates (int): 海盗总数
        gold (int): 黄金总数
        
    返回:
        list: 分配方案列表，索引对应海盗编号减一，值为该海盗获得的黄金数量
    """
    
    # 初始化分配表，长度等于海盗人数加二（为了方便处理边界情况）
    distribution = [[None] * (gold + 2) for _ in range(pirates + 2)]
    
    # 基础情形：当只剩余一名海盗时，他会拿走所有的金币
    distribution[pirates][0] = [gold]

    # 自底向上构建分配表格
    for i in reversed(range(1, pirates)):
        current_plan = []
        
        # 当前海盗给自己留下的最少金额
        min_for_self = 0 if (i % 2 != 0) else 1
        
        remaining_gold = gold - min_for_self
        
        # 尝试给予奇数位置上的海盗一枚硬币以获取支持
        supporter_index = 1
        while remaining_gold >= 0 and supporter_index < i:
            if supporter_index % 2 != 0:
                current_plan.append((supporter_index, 1))
                remaining_gold -= 1
                
            supporter_index += 1
            
        # 如果还有剩余，则留给当前海盗
        if remaining_gold > 0:
            current_plan.insert(0, (i, remaining_gold))

        # 更新分配计划
        plan_with_indices = [(index + 1, amount) for index, amount in enumerate([min_for_self] + [pair[1] for pair in current_plan])]
        flattened_plan = sum([[amount] if idx == i else [] for idx, amount in plan_with_indices], [])
        distribution[i][:len(flattened_plan)] = flattened_plan[:]

    result = [distribution[1][j] or 0 for j in range(gold + 1)]

    return result


if __name__ == "__main__":
    d, p = map(int, input().split())
    print(*pirate_gold_distribution(p, d), sep=' ')
```

这段代码定义了一个函数 `pirate_gold_distribution` 来计算并返回第1号海盗应该怎样分配金币才能保证自己的安全以及尽可能多地拿到金币。这里假设输入参数分别为总的金币数目和参与分配的海盗数量[^4]。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值