案例二:点球大战

分析: 

本题只要模拟A、B两队罚点球的过程,并根据点球大战的规则来判定即可

用ta和tb存储A、B两队在点球大战中的得分。在第1个阶段的每一轮,A队先罚点球罚中则ta加1;紧接着马上根据以下规则判断点球大战是否可以提前结束:如果ta>tb,就假设剩下点球B全部罚进、A全部罚不进,B还是输;或者如果ta<tb,就假设剩下点球A全部罚进、B全部罚不进,A还是输。如果属于这2种情形之一,点球大战就提前结束了,比分锁定为ta:tb。如果点球大战没有结束,这一轮接下来B罚点球,罚中则tb加1;紧接着还是按照上述规侧判断点球大战是否会提前结束

如果能进入第2个阶段,处理就容易得多了,每一轮都是A先罚、B后罚,每一轮结束之后如果比分不同,点球大战就结束了 

代码如下:

#include<iostream>
using namespace std;
int a[22], b[22];  //A,B两队罚点球的数据(1表示罚进)
int ta, tb; //A,B两队的得分 
int main(){
	bool over = false; //点球大战是否结束
	int n = 0;
  for(int i=1;i<=20;i++){
    cin >> a[i];
  }
  for(int i=1;i<=20;i++){
    cin >> b[i];
  }  
	for(int i=1;i<=5;i++){
		if(a[i]) ta++;  //A队罚进点球 
		if(ta>tb){ //A队领先
		//假设剩下点球B全部罚进,A队全部罚不进,B还是输 
			if(ta>tb+5-i+1){
				over = true; n = i; break;
			}
		}
		else if(ta<tb){ //A队落后
		//假设剩下点球A全部罚进,B全罚不进,A还是输 
			if(ta+5-i<tb){
				over = true; n = i; break;
			}
		}
		else  ; 
		if(b[i]) tb++;  //B队罚进点球 
		if(ta>tb){ //A队领先
		//假设剩下点球B全部罚进,A队全部罚不进,B还是输 
			if(ta>tb+5-i){
				over = true; n = i; break;
			}
		}
		else if(ta<tb){ //A队落后
		//假设剩下点球A全部罚进,B全罚不进,A还是输 
			if(ta+5-i<tb){
				over = true; n = i; break;
			}
		}
		else  ; 
	} 
	if(over){
		cout << n << endl << ta << ":" << tb << endl;
    return 0;
	}
	for(int i=6;i<=20;i++){
		if(a[i]) ta++;
		if(b[i]) tb++;
		if(ta!=tb) {
			n = i; over = true; break;
		}
	}
	cout << n << endl << ta << ":" << tb << endl;
	return 0;
}

  • 10
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【问题描述】在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。 在北美职业冰球联赛中,也有点球大战。与足球的规则不同的是,它只先罚3轮点球,随后就进入一轮定胜负的阶段,而其他的规则完全一样。 在本题中,输入将给出每次点球是否罚进,而你的任务则是输出一个“比分板”。 【输入形式】输入包含多组数据。每组数据的第一行包含一个整数N(1<=N<=18),表示双方总共罚了多少个点球,N=0表示输入结束。随后有N行,每行是一个如下形式的字符串: XXXX good:表示这个点球罚进 或者XXXX no good:表示这个点球没有罚进 其中XXXX表示球员名字(全部由字母和空格组成,保证不会出现歧义) 每一行保证不超过100个字符。 XXXX和good以及XXXX和no、no和good之间保证有且只有1个空格。 good、no good都是小写。本题是大小写相关的。 数据不保证点球大战一定结束,也不保证在结束以后立即结束这组数据(即:不用判断点球大战是否结束,只用把罚进的点球往比分上加即可)。 【输出形式】对每组数据,输出一个比分板。一个点球如果罚进,则在对应的地方标上’O’,如果没有进则标上’X’。先罚球的队伍的信息在上面,后罚的在下面。最右边标上两队的比分。具体格式参考样例输出。注意如果一轮点球只罚了一个,则后面那个点球对应的地方写上’-’。 【样例输入】 6 Riise good Ballack good Gerrard no good Lampard no good Fernando Torres good Malouda good 9 Christiano Ronaldo no good Messi no good Giggs good Abidal no good Carrick good Ronaldinho good Rooney good Henry no good Tevez good 0 【样例输出】 1 2 3 Score O X O 2 O X O 2 1 2 3 4 5 Score X O O O O 4 X X O X - 1

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值