BOJ 1561 Winner

Winner

Accept:8	Submit:15
Time Limit:1000MS	Memory Limit:65536KB

Winner

 

Description

 

Alice and Bob likes playing games. In each round, the one who wins will get one point. When one of them makes his/her points reach 11 firstly, we say he/she has won a set of game, and they will start the next set. However, the rules are a little strange: the loser would start the new set of game with the points that he/she has got in the last set. The one who wins 4 sets firstly becomes the final winner. For instance, we have their playing results in each round:

A A A B B A A A B B A A A B A A

where 'A' indicates Alice wins, and 'B' stands for Bob's winning. We can easily find that Alice has got 11 points, and Bob only wins 5. Therefore, Alice is the winner of this set, but the next set of game will start with 0 : 5, where Bob leads the game by 5 points.

Given all their results in each round, you're required to find who wins the game finally. Note that the game may ends before we goes along all the given results.

Input Format

 

An integer T(T≤50) 
will exist in the first line of input, indicating the number of test cases.

Each test case is a string which contains only letter 'A' or 'B'. The length of each string will not exceed 10000.

The test data guarantees that the winner always exists.

Output Format

 

Output 'Alice' if Alice wins, otherwise output 'Bob'.

Sample Input

 

1

AAAAAAAAAAABBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBB

Sample Output

 

Alice

第一天大一排位赛的第一题，水题一道直接贴代码

#include<iostream>

using namespace std;

int main()
{
    int t;
    long alice_win,bob_win,alice_point,bob_point;
    char result[10050];

    cin>>t;

    while(t--)
    {
        cin>>result;
        alice_win=bob_win=alice_point=bob_point=0;
        for(int i=0;i<=10000;i++)
        {
            if(result[i]=='A')
                alice_point++;
            else if(result[i]=='B')
                bob_point++;
            if(alice_point==11)
            {
                alice_win++;
                alice_point=0;
            }
            else if(bob_point==11)
            {
                bob_win++;
                bob_point=0;
            }
            if(alice_win==4)
            {
                cout<<"Alice"<<endl;
                break;
            }
            else if(bob_win==4)
            {
                cout<<"Bob"<<endl;
                break;
            }
        }
    }

    return 0;
}