2015杭电新生赛1003玩骰子【大型模拟】

玩骰子

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1197    Accepted Submission(s): 358


Problem Description
  Nias与Ains都特别喜欢玩骰子,而且都自以为比对方玩得更溜。
  终于有一天,他们决定用骰子来一决高下!
  一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来PK:
首先,每人掷3个骰子;之后,可以选择其中一个骰子重新掷(当然也可以放弃这一步),最后,比较投掷结果的大小,结果大的那方获胜,一样的话为平局。
  大小比较规则为:
  三个一样数字的骰子称为三条;两个一样数字的骰子称为对子;只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时,直接比较三条数字的大小;都有对子时,先比较对子数字的大小,若相同,再比较剩下的骰子的数字的大小;都只有散牌时,先比较最大的数字的大小,若相同,再比较次大的数字的大小,还相同,最后比较最小的数字的大小。

  现在Nias已经投了3个骰子,还剩一次机会可以选择其中一个骰子重新投(或不选),而且他已经知道了Ains的最后投掷结果,求Nias获胜的概率有多大。
 

Input
输入数据第一行为一个整数T,表示有T组测试数据。
接下来T行,每行6个1~6的整数,前三个表示Nias第一次的投掷结果,后三个表示Aias最终的投掷结果。
 

Output
请输出Nias获胜的概率,结果保留3位小数,每组输出占一行。
 

Sample Input
   
   
   
   
4 2 3 5 3 3 4 3 3 1 2 2 2 6 2 1 5 4 3 1 2 3 4 4 1
 

Sample Output
   
   
   
   
0.333 0.167 1.000 0.000
 


很繁琐的模拟题。为了找BUG我学会了对拍...也算是一个收获了

#include <iostream>
#include <cstring>
#include <map>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;

int num1[10]={0},num2[10]={0};
int size2=0;
int now[3];
bool has_won()
{
	memset(num1,0,sizeof num1);
	for(int i=0 ; i<3 ; ++i)num1[now[i]]++;
	int size1=0;//条子数, 
	for(int i=1 ; i<=6 ; ++i)
	{
		size1=max(num1[i],size1);
	}
	if(size1>size2)return 1;
	else if(size1<size2)return 0;
	else
	{
		if(size1==1 || size1==3)
		{
			for(int i=6 ; i>=0 ; --i)
			{
				if(num1[i] && num1[i]==num2[i])
				{
					if(size1==3)return 0;
					else continue;
				}
				if(num1[i])return 1;
				if(num2[i])return 0;
			}
			return 0;
		}
		else if(size1==2)
		{
			int a=0,b=0;
			for(int i=6 ; i>=0 ; --i)
			{
				if(num1[i]==2)
					a=i;
				if(num2[i]==2)
					b=i;
			}
			if(a>b)return 1;
			else if(a<b)return 0;
			else
			{
				for(int i=6 ; i>=0 ; --i)
				{
					if(num1[i]!=2 || num2[i]!=2)
					{
						if(num1[i] && num1[i]!=num2[i])return 1;
						if(num2[i])return 0;
					}
				}
			}
		}
	}
	return 1;
}
int main(void)
{
	cin.tie(0);ios::sync_with_stdio(0);
	int T;
	cin>>T;
	cout<<fixed<<setprecision(3);
	while(T--)
	{
		memset(num2,0,sizeof num2);
		size2=0;
		cin>>now[0]>>now[1]>>now[2];
		for(int i=0 ; i<3 ; ++i)
		{
			int t;
			cin>>t;
			num2[t]++;
		}
		for(int i=1 ; i<=6 ; ++i)
		{
			size2=max(num2[i],size2);
		}
		double ans=0;
		if(has_won())cout<<"1.000"<<"\n";
		else
		{
			int ori=now[0];
			for(int k=0 ; k<3 ; ++k)
			{
				int a=0,b=0;
				ori=now[k];
				for(int i=1 ; i<=6 ; ++i)
				{
					b++;
					now[k]=i;
					//cout<<"try:";
					//for(int i=0 ; i<3 ; ++i)cout<<now[i]<<" ";
					//cout<<"\n";
					if(has_won())
					{
						//cout<<"passed\n";
						a++;
					}
				}
				if(b!=0)ans=max((double)a/b,ans);
				//cout<<"nowans:"<<ans<<"\n";
				now[k]=ori;
			}
			cout<<ans<<"\n";
		}
	}
	return 0;
}


你可能感兴趣的:(C++,算法,ACM,杭电)