海盗分宝石

这是我们离散数学课的一次作业：


5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城，他们决定这分： 

1. 抽签决定自己的号码（1，2，3，4，5） 

2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，

按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 

3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，

按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4. 以次类推...... 

条件： 1.每个海盗都是极其聪明的人 

2.每个海盗都是非常残忍的人 

3.每个海盗都能明确的判断得失然后作出明智的选择

问题： 第一个海盗提出怎样的分配方案才能够使自己的收益最大化 





下面是我自己写的代码：


#include<iostream>
using namespace std;

int main()
{
	int i=0,p=0,n=0,m=0;
	int profit[6][6]={0};
	int solution[6]={0};
    for (i=1;i<=5;i++)
	{
	int n=i/2+1;
		if(n==i&&n!=1)continue;
		else
		solution[i]=n;
    }
	for(i=1;i<=5;i++)profit[i][i]=500;
    for(i=2;i<=5;i++)
    {
		p=1;
		for(n=i-1;n>0;n--)profit[i][n]=profit[i-1][n];
		for(n=i-1;p<solution[i];n--)
		   {
	         if(profit[i-1][n]==500)profit[i][n]=0;
		     else if(profit[i-1][n]==0&&solution[i-1]==0)
		            {
				     profit[i][n]=0;
		             p++;
		            }
		     else if(profit[i-1][n]==0&&solution[i-1]!=0)
		           {
		             profit[i][n]=profit[i-1][n]+1;
			         p++;
		           }
		     else 
		           {
			       profit[i][n]=profit[i-1][n]+1;
			       p++;
		           }
		   }
	}
	for(m=1;m<5;m++)profit[5][5]-=profit[5][m];
	if(n==0)	
	{
	for(m=1;m<5;m++)cout<<"第"<<6-m<<"个海盗宝石"<<profit[5][m]<<"个"<<endl;
	cout<<"第1个海盗宝石"<<profit[5][5]<<"个"<<endl;
	}
	else
	{
	cout<<"有多种可能"<<endl;
	for(m=1;m<=5;m++)cout<<"第"<<6-m<<"个海盗宝石"<<profit[5][m]<<"个"<<endl;
	cout<<"或者"<<endl;
	for(m=1;m<=5-solution[5];m++)cout<<"第"<<6-m<<"个海盗宝石"<<profit[5][5-solution[5]-m+1]<<"个"<<endl;
	for(m=5-solution[5]+1;m<=5;m++)cout<<"第"<<6-m<<"个海盗宝石"<<profit[5][m]<<"个"<<endl;	
	cin>>n;
    }
}

 





可能写的不是很好……我只是想用代码记录我的人生^_^