玩骰子
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获胜的概率有多大。
终于有一天,他们决定用骰子来一决高下!
一般的骰子玩法已经不足以体现他们的水平了,于是他们自创了一套玩法来PK:
首先,每人掷3个骰子;之后,可以选择其中一个骰子重新掷(当然也可以放弃这一步),最后,比较投掷结果的大小,结果大的那方获胜,一样的话为平局。
大小比较规则为:
三个一样数字的骰子称为三条;两个一样数字的骰子称为对子;只有一个数字的骰子成为散牌。三条>对子>散牌。当双方结果都为三条时,直接比较三条数字的大小;都有对子时,先比较对子数字的大小,若相同,再比较剩下的骰子的数字的大小;都只有散牌时,先比较最大的数字的大小,若相同,再比较次大的数字的大小,还相同,最后比较最小的数字的大小。
现在Nias已经投了3个骰子,还剩一次机会可以选择其中一个骰子重新投(或不选),而且他已经知道了Ains的最后投掷结果,求Nias获胜的概率有多大。
Input
输入数据第一行为一个整数T,表示有T组测试数据。
接下来T行,每行6个1~6的整数,前三个表示Nias第一次的投掷结果,后三个表示Aias最终的投掷结果。
接下来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;
}