斯诺克台球

桃扇骨 2021-12-11 23:57 250阅读 0赞

## 斯诺克台球 ##

斯诺克台球是一项古老而又时尚的运动，使用长方形球桌，台面四角以及两长边中心位置各有一个球袋，使用的球分为1个白球，15个红球和6个彩球共22个球。

其中母球（白球）1只，目标球21只。目标球中：红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。

选手需要使用球杆撞击母球去击打目标球来完成得分，每局开始时总是先从红球开始。击球顺序为先打进红球（每次击打允许多个红球同时落袋），然后任意指定一个目标彩球击打，如果该彩球被打进（打进后需要再摆回），然后接着击打红球，直到红球全部落袋，然后以黄、绿、咖啡、蓝、粉红、黑的顺序逐个击球（不再摆回），最后以得分高者为胜。任何时候红球落袋都不再摆回，任何时候因犯规导致彩球落袋，彩球必须摆回。

斯诺克比赛由双方轮流击打，必须击打合规的目标球，打进则本方得到相应的分数并继续击打，未打进或犯规轮换为对方击打，未打进不得分，犯规将进行罚分处理。

犯规规则如下：

1.      当击打目标球时，如果先击打到或同时击打到一个或多个其他颜色的球，或者有其他颜色的球落袋，或者打空(未击打到任何球)，则视为犯规。此时需要比较目标球的分值和与本犯规相关的其他颜色的球的分值，取其中最高的分值，如果该分值小于4，则对方加4分，否则对方加该分值。
2.      当击打红球落袋后，继续击打任意彩球时打空，即未打击到任何球，对方加4分。

相比正式的斯诺克比赛，本问题对规则进行了简化，任何时候都可以结束比赛并计算比赛结果，不考虑白球落袋的情况。

信息化时代的智能台球桌能自动记录实际比赛时的击打记录，并传送到后台，但该记录仅仅是流水记录，并且无参赛选手的任何信息，需要你编程计算每场比赛的比分，同时需要计算单杆100分及以上的情况（单杆得分是指选手一次连续击打所得分数之和）。

【输入形式】

输入第一行为正整数t (t≤100)，表示有t组测试数据，每组数据代表一局比赛。

在输入中，球的颜色表示为：

r-红色球 y-黄色球 g-绿色球 c-咖啡色球 b-蓝色球 p-粉红球 B-黑色球

接下来的每组数据包括若干行，每一行为一次击打的结果，为智能球桌记录下来的流水记录，每组数据最后一行为-1，表示每组数据的结束。

流水记录包含用空格分隔的2个部分：

首先撞到的球 落袋球及数量

第一部分“首先撞到的球”为一个字符串，可以是“rygcbpB”中1个或多个字符组合（可能有多个字符“r”）,或为字符串“NULL”。为“NULL”时，第二部分必为空，表示该次击打未撞击到任何球也没有任何球落袋。当红球落袋后继续击打任意彩球时，该部分为“ygcbpB”中的任意单个字符时都认为是合规的目标球。

第二部分“落袋球及数量”为一个字符串，例如“r2gb”，代表本次击打有两个红球落袋，以及绿球和篮球落袋，红色球r后面有数字（大于0小于16），表示红球的落袋数，其他彩球后无数字。该部分可以为空，表示本次击打无球落袋。

比赛在A与B之间进行，每局比赛总是由A先开球。

【输出形式】

输出为t+1行，前t行每行输出用冒号分隔的两个整数，表示每局比赛A与B之间的比分；最后一行输出用冒号分隔的两个整数，表示t局比赛之后A与B之间获得的单杆100分及以上的次数之比（单杆得分是指选手一次连续击打所得分数之和）。

【样例输入】

3  
r r1  
B  
r r2  
c c  
r r1  
b g  
\-1  
rp r1  
r br2B  
NULL  
r r12  
y y  
g p  
\-1  
rr r3  
NULL  
r r1  
yg y  
\-1  
【样例输出】

6:7  
13:24  
7:5  
0:0  
【样例说明】

第一局比赛：

A击打红球，打进1个红球，得1分，比分为 1:0

A继续击打任意彩球，打到黑球，未打进，不得分，比分为1:0

轮换为B击打红球，打进两个红球，得2分，比分为1:2

B继续击打任意彩球，打到咖啡球，打进咖啡球，咖啡球摆回，得4分，比分为1:6

B继续击打红球，打进一个红球，得1分，比分为1:7

B继续击打任意彩球，打到蓝球，打进绿球，犯规，取分值最大者蓝球，绿球摆回，对方加5分，比分为6:7

\-1比赛结束

第二局比赛：

A击打红球，首先打到红球和粉球，犯规，打进1个红球和咖啡球，犯规，咖啡球摆回，取分值最大的粉球，对方加6分，比分为0:6

B击打红球，首先打到红球，打进蓝球、2个红球和黑球，犯规，蓝球和黑球摆回，取分值最大的黑球，对方加7分，比分为7:6

A击打红球，未打到任何球，犯规，对方加4分，比分为7:10

B击打红球，打到红球，打进12个红球，加12分，比分为7:22

B击打任意彩球，打到黄球，打进黄球，黄球摆回，得2分，比分为7:24

B击打黄球，打到绿球，打进粉球，犯规，粉球摆回，对方加6分，比分为13:24

\-1比赛结束

第三局比赛：

A击打红球，打到2个红球，打进3个红球，加3分，比分为3:0

A击打任意彩球，打空，未打到任何球，对方加4分，比分为3:4

B击打红球，打到1个红球，打进1个红球，加1分，比分为3:5

B击打任意彩球，打到黄球和绿球，打进黄球，犯规，黄球摆回，取分值最高的绿球，绿球分值小于4，对方加4分，比分为7:5

\-1比赛结束

3局比赛中无人单杆得分过100，最后一行输出0:0

## AC代码 ##

#include <iostream>  
    #include <tuple>  
    #include <sstream>  
    #include <vector>  
    #include <cmath>  
    #include <ctime>  
    #include <bitset>  
    #include <cassert>  
    #include <cstdio>  
    #include <queue>  
    #include <set>  
    #include <map>  
    #include <fstream>  
    #include <cstdlib>  
    #include <string>  
    #include <cstring>  
    #include <algorithm>  
    #include <numeric> 
    
    #define fi first    
    #define se second   
    #define mp make_pair     
    #define pb push_back    
    #define sz(x) ((int)(x).size())     
    #define all(x) (x).begin(), (x).end()
    #define mem0(a) memset(a, 0, sizeof(a))
    #define lbs(v, x) lower_bound(all(v), x) - (v).begin()   
    #define ubs(v, x) upper_bound(all(v), x) - (v).begin()       
    #define rep(i, a, n) for (int i = (int)(a); i < (int)(n); ++i)  
    #define per(i, a, n) for (int i= (int)(n) - 1; i >= (int)(a); --i)
    #define for0(i, n) for (int i = 0; i < (int)(n); ++i)  
    #define for1(i, n) for (int i = 1; i <= (int)(n); ++i)   
    #define forn(i, a, n) for (int i = (int)(a); i <= (int)(n); ++i) 
     
    typedef long long i64;    
    typedef vector<int> vi;             
    typedef pair<int, int> pii;
    typedef vector<vi> vvi;  
    typedef vector<pii> vpii;
    typedef double db;
     
    const i64 md = 1000000007;
    i64 mypow(i64 a, i64 e) {return e ? (e&1 ? mypow(a,e-1)*a%md : mypow(a*a%md,e>>1)) : 1;}   
    i64 gcd(i64 a, i64 b) {return b ? gcd(b, a%b) : a;}  
     
    template<class T>
    inline void read(T& x) {    
        x=0;int f=1;char ch=getchar();        
        while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}        
        while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}        
        x=x*f;        
    }
    
    using namespace std;
    
    map<char,int> m;
    char caiqiusx[6]={'y','g','c','b','p','B'};nt n1,t[2]={0},h=15;
    int flag=0,flag_qs=0,flagts=0;
    string::size_type p;
    string temp1,temp2;
    string sq="ygcbpB";
    int total[2]={0};
    int l1=0;
    int pd100()
    {
    	if(l1>=100)
        {
         l1=0;return 1;
        }
        else
        {
        l1=0;return 0;
        }
        
    } 
    void fa1(string s1,string s2)
    	t[flag]+=pd100(); 
    	int it=4;
    	for(int i=0;i<s1.length();i++)
    	if(m[s1[i]]>it)
    	it=m[s1[i]];
    	for(int i=0;i<s2.length();i++)
    	if(m[s2[i]]>it)
    	it=m[s2[i]];
    	if(flag==0)
    	total[1]+=it;
    	else
    	total[0]+=it;
    	return ;
    }
    void fa2()
    {
    	t[flag]+=pd100();
    	int it=4;//固定是4分。 
    	if(flag==0)
    	total[1]+=it;
    	else
    	total[0]+=it;
    	return ;
    } 
    int hongqiujian()
    {
    	 p=temp2.find('r'); 
    	 string temp3="";
    	 int temp=0;
    	 if(p!=temp2.npos)//不论是否犯规，红球不放回。 
    	 { 
    	  	for(int i=p+1;i<temp2.length();i++)
    	  	if(temp2[i]>='0'&&temp2[i]<='9')//如果是数字就加入temp3.
    		temp3+=temp2[i];
    		else break;// 如果碰到了其他字符则红球个数计入完。 
    		temp+=atoi(temp3.c_str());//红球数。 
    		h-=atoi(temp3.c_str());//剩余红球数减少。
    	 }
    	 return temp;
    }
    void hongqiu(string s1,string s2)
    {
    	if(s1=="NULL")//这种特殊情况先判断。
    	{
    	  fa1(s1,s2);return;//这里是偷懒了，由于必定是四分。 
    	} 
       	else if(s1.length()==1)//先对s1进行区分,此处是首先击打到的球只有一个; 
    	{
    	  int temp=0;//暂时存储一下打入的红球数，如果没有犯规就能用 
    	  temp=hongqiujian();//无论犯规与否，都要减少。 
    	  if(s1[0]=='r')//此球为红球。 
    	  {
    	  	if(s2=="")//1.此情况是：击打到了红球，但没有进。（不犯规）。 
    	  	{
    	  	 t[flag]+=pd100();
    	  	 return ;
    		} 
    	  	else//打进球了 
    		{
    		    p=temp2.find('r'); 
    			int flag2=0;//判断是否有彩球。 
    			for(int i=0;i<sq.length();i++)
    			if(temp2.find(sq[i])!=temp2.npos)//在打入的球中找是否有彩球。没找到的跳过。 
    			{
    				flag2=1;break;//此时犯规。 
    			} 
    			if(flag2==1)//犯规的结果
    			{
    				fa1(temp1,temp2);//犯了规则一。
    				return ; 
    			} 
    			else//没有彩球，而temp2又不为空。 
    			{
    			  total[flag]+=temp;flag--;flag_qs=1;l1+=temp;//此时由于没犯规，则flag--，这个player继续打。打彩球。 
    			  return ;	
    			}
    		} 
    	  }
    	  else//此时打入的不是红球。已经犯规了。 
    	  { 
    	    int temp;//红球数。 
    	  	temp=hongqiujian();//无论犯规与否，都要减少。
    		fa1(s1,s2);//犯规一。
    		return ; 
    	  }	
    	}
    	else//此处是首先击打到的球不只有一个;这里可能犯规了。 
    	{ 
    	    int temp=0,flag2=0;//暂时存储一下打入的红球数，如果没有犯规就能用
    	    temp=hongqiujian();//无论犯规与否，都要减少。
    		for(int i=0;i<sq.length();i++)
    		if(temp1.find(sq[i])!=temp2.npos)//在打入的球中找是否有彩球。没找到的跳过。 
    		{
    				flag2=1;break;//此时犯规。 
    		} 
    		if(flag2==1)//犯规的结果
    		{
    			fa1(temp1,temp2);//犯了规则一。
    			return ; 
    		}
    		else//可知s1中都是r 
    		{
    		  if(s2=="")//1.此情况是：击打到了红球，但没有进。（不犯规）。 
    	  	  {
    	  	  t[flag]+=pd100();
    	  	  return ;
    		  } 
    		  else//打进球了 
    		  {
    		    p=temp2.find('r');  
    			flag2=0;//判断是否有彩球。 
    			for(int i=0;i<sq.length();i++)
    			if(temp2.find(sq[i])!=temp2.npos)//在打入的球中找是否有彩球。没找到的跳过。 
    			{
    				flag2=1;break;//此时犯规。 
    			} 
    			if(flag2==1)//犯规的结果
    			{
    				fa1(temp1,temp2);//犯了规则一。
    				return ; 
    			} 
    			else//没有彩球，而temp2又不为空。 
    			{
    			  total[flag]+=temp;flag--;flag_qs=1;l1+=temp;//此时由于没犯规，则flag--，这个player继续打。打彩球。 
    			  return ;	
    			}
    		  } 
    		 } 
    	} 
    	return ;
    }
    void caiqiu(string s1,string s2)
    {
    	if(h==0)//奖励球.最后打红球时未犯规，导致红球打完。 
    	flagts=1;
    	else 
        flag_qs=0;//犯规是对方打红球，不犯规是自己打红球。
    	if(s1=="NULL")//此时犯规二
    	{
    		fa2();//由于打彩球时，打空了。
    		return ; 
    	} 
        hongqiujian();//无论犯规与否，都要减少。
    	if(s1.length()==1)//先对s1进行区分,此处是首先击打到的球只有一个;
    	{
    	  if(s1[0]=='r')//此时是犯规了； 
    	  {
    	  	fa1(s1,s2);//犯规一。
    		  return ; 
    	  }
    	  else//此时打击的不是红球没有犯规。
    	  {
    	    if(temp2=="")//此时没有打进球，故不得分。
    	    {
    		  	 t[flag]+=pd100();//此时也没有得分。单杆结束。 
    		  	return ; 	
    		}
    		else//打进球了，然后分打进目标，还是打进其他。 
    		{
    		   if(temp2.length()==1)//打进了一个球。 
    		   {
    		   	 if(temp2==temp1)//打进的是目标球。
    			 {
    			  total[flag]+=m[temp1[0]];flag--;l1+=m[temp1[0]];//合法得分。
    			  return ; 
    			 }
    			 else//打的不是目标球。此时已经犯规。 
    			 {
    			    fa1(s1,s2);return ;//犯规一。 
    			 } 
    		   }
    		   else//打进的不止一个球。必定犯规。 
    		   {
    		   	  fa1(s1,s2);return ;//犯规一。 
    		   }	
    		}
    	  }	
    	} 
    	else//打到的不止一个。必定犯规。 
    	{
    	  fa1(s1,s2);return;//犯规一。不管是否打进。 
    	} 
    	return ;
    }
    int i1=0; 
    void finalqiu(string s1,string s2)//此时已进入最终阶段，不管红球了。 
    { 
    	 if(s1=="NULL")//此时犯规二
    	 {
    		fa1(s1,s2);//由于打彩球时，打空了。
    		return ; 
    	 } 
    	 if(s1.length()==1)//先对s1进行区分,此处是首先击打到的球只有一个;
    	 {
    	    if(s1[0]==caiqiusx[i1])//打击的是按循序的。 
    	    {
    	      if(s2=="")//此时没有打进，没有犯规，但也没有得分;
    		  {
    		  	t[flag]+=pd100();//此时也没有得分。单杆结束。 
    		  	return ; 
    		  }
    		  else//打进球了
    		  {
    		  	if(s2.length()==1)//打进一个球。
    			{
    			  if(s1[0]==s2[0])//打的是目标球。 
    			  {
    			  	l1+=m[s1[0]];//单杆得分。
    				total[flag]+= m[s1[0]];//选手得分。
    				i1++;flag--;
    				return; 
    			  }	
    			  else//打的不是目标球。犯规一。 
    			  {
    			  	fa1(s1,s2);return ; 
    			  }
    			}
    			else//打进的不止一个，犯规。
    			{
    			 fa1(s1,s2);return ; 
    			} 
    		  } 
    	    }
    	    else//目标球打错。犯规一。 
    	    {
    	    	fa1(s1,s2);return ; 
    	    }
    	 } 
    	else//打到的不止一个。必定犯规。 
    	{
    	  fa1(s1,s2);return;//犯规一。不管是否打进。 
    	}	
    	 if(i1==6)
     	 {
     	 	t[flag]+=pd100();//最终打完了； 
     	 	return ;
     	 }
    	return ;
    }
    int main()
    {
        m['r']=1;m['y']=2;m['g']=3;m['c']=4;m['b']=5;m['p']=6;m['B']=7;//先在map中储存一下，方便找。  
    	cin>>n1;cin.get();
    	while(n1--)
        {
        	i1=0;total[0]=0;total[1]=0;flag=0;flagts=0;flag_qs=0;h=15;//每局重置变量。
        	while(1)
        	{ 
        	 //cout<<total[1]<<":"<<total[0]<<endl;
        	 flag++;flag%=2;//交换player，如果不变，请在上一个情况flag--； 
    		 string s;getline(cin,s);
    		 if(s=="-1")
    		 break;
        	 temp1="";temp2="";//重置 temp1.首先撞到的球和temp2.落袋球及数量 
    		 p=s.find(' ');//找寻s中是否有' '(空格)--有就说明有temp2; 
    		 if(p!=s.npos)//如果有空格
    		 {
    		 	temp1=s.substr(0,p);//s中前一段分割给temp1， 
    			temp2=s.substr(p+1);//后一格分割给temp2
    		 }
    		else
    		{
    		 temp1=s;//此时为"NULL",s2为"".	
    	    }
    	    if(h==0)//在打球前判断两个标记该往哪去。 
    	    {
    	    	if(flag_qs==0)//这里将犯规后红球打完的情况统了一下。 
    			{
    				flagts=1;
    			} 
    	    }
    	     if(flagts==1&&h==0)//此时最终阶段，依次打彩球。红球为0. 
    		 finalqiu(temp1,temp2);
    		 else if(flag_qs==0&&flagts==0)//此时要击打红球。必须有红球可打才行。//另一种情况。指向打完红球。 
    		 hongqiu(temp1,temp2);
    		 else if(flag_qs==1&&flagts==0)//此时要击打彩球。此时必须剩下红球。 
    		 caiqiu(temp1,temp2);
        	}
        	t[flag]+=pd100();//全部打完，清杆 (这是计单杆过百的另一种情况，还有一种是犯规)。 
        	cout<<total[1]<<":"<<total[0]<<endl;
        } 
        cout<<t[1]<<":"<<t[0]<<endl;
    	return 0;
    }