Problem E: 点球大战 信息杯班级对抗赛

Problem E: 点球大战

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 58  Solved: 21
[Submit][Status][Web Board]

Description

    在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球，直到有一方罚进而另一方没有进为止。

    在北美职业冰球联赛中，也有点球大战。与足球的规则不同的是，它只先罚3轮点球，随后就进入一轮定胜负的阶段，而其他的规则完全一样。

    在本题中，输入将给出每次点球是否罚进，而你的任务则是输出一个“比分板”。

Input

输入包含多组数据。每组数据的第一行包含一个整数N(1<=N<=18)，表示双方总共罚了多少个点球，N=0表示输入结束。随后有N行，每行是一个如下形式的字符串：

XXXX goal：表示这个点球罚进

XXXX no goal：表示这个点球没有罚进

其中XXXX表示球员名字（全部由字母和空格组成，保证不会出现歧义），每一行保证不超过100个字符，XXXX和goal以及XXXX和no、no和goal之间保证有且只有1个空格。goal、no goal都是小写。本题是大小写相关的。

数据不保证点球大战一定结束，也不保证在结束以后立即结束这组数据（即：不用判断点球大战是否结束，只用把罚进的点球往比分上加即可）。

Output

对每组数据，输出一个比分板。

一个点球如果罚进，则在对应的地方标上’O’，如果没有进则标上’X’。先罚球的队伍的信息在上面，后罚的在下面。最右边标上两队的比分。

具体格式参考样例输出。注意如果一轮点球只罚了一个，则后面那个点球对应的地方写上’-’（输出不带引号）。

Sample Input

6

Riise goalBallack goal

Gerrard no goal

Lampard no goal

Fernando Torres goal

Malouda goal

9

Christiano Ronaldo no goal

Messi no goal

Giggs goal

Abidal no goal

Carrick goal

Ronaldinho goal

Rooney goalHenry no goal

Tevez goal

0

Sample Output

Case #1:

1 2 3 Score

O X O 2

O X O 2

Case #2:

1 2 3 4 5 Score

X O O O O 4

X X O X - 1

根据代码理解吧：

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <ctype.h>int judge(char a[])  //判断是否进球的子程序{    int len = strlen(a),i;    for(i = 0;i < len;i++)        if(a[i] == 'n')    {        if(a[i+1] == 'o' && a[i+2] == ' ' && a[i-1] == ' ')            return 0;    }    return 1;}int main(){    int cases,k = 1,i,sum[5],a[3][105];    sum[0] = 0;    sum[1] = 0;    char temp[50];    memset(a,0,sizeof(a));    while(scanf("%d",&cases) && cases != 0)    {        printf("Case #%d:\n",k++);        getchar();        int tp = 0,gp = 0;        for(i = 0;i < cases;i++)        {            gets(temp);            int pd = judge(temp);            memset(temp,0,sizeof(temp));            if(pd == 1)                {a[tp%2][gp] = 1;}  //控制光标位置            else                a[tp%2][gp] = -1;             tp++;            if(i%2 == 1)                gp++;           //控制光标位置         }        if(cases%2 == 0)            cases /= 2;        else            cases = (cases+1)/2;           for(i = 1;i <= cases;i++)            printf("%d ",i);        printf("Score\n");          for(i = 0;i < cases;i++)            if(a[0][i] == 1)                {printf("O ");sum[0]++;}            else if(a[0][i] == 0)                printf("- ");            else if(a[0][i] == -1)                printf("X ");        printf("%d\n",sum[0]);        for(i = 0;i < cases;i++)            if(a[1][i] == 1)                {printf("O ");sum[1]++;}            else if(a[1][i] == 0)                printf("- ");            else if(a[1][i] == -1)                printf("X ");        printf("%d\n",sum[1]);        sum[0] = 0;    sum[1] = 0;                          memset(a,0,sizeof(a));

     //末尾三行初始化所有变量必须要有，因为这个我WR了一次，使用完变量后初始化是个好习惯    }    return 0;} /**************************************************************    Problem: 1266    User: team47    Language: C    Result: Accepted    Time:0 ms    Memory:748 kb****************************************************************/