Dominó P73039


Statement
 

pdf   zip

thehtml

Ana y Bernardo juegan al juego siguiente: Primero, cada uno se inventa 5 palabras. Después, y de forma alternativa, Ana escribe su primera palabra, Bernardo escribe su primera palabra, Ana escribe su segunda palabra, Bernardo escribe su segunda palabra, y así consecutivamente. Pierde el primero que escribe una palabra que no empieza con el carácter con el que finaliza la palabra anterior. (La primera palabra, siempre de Ana, puede empezar con cualquier carácter.) Si después de escribir 10 palabras no pierde nadie, la partida acaba en empate.

Haced un programa que decida quién gana cada partida.

Entrada

La entrada comienza con un natural que indica el número de partidas. Siguen las 10 palabras de cada partida, en este orden: la primera palabra de Ana, la primera palabra de Bernardo, la segunda palabra de Ana, etcétera.

Salida

Para cada partida, hay que escribir una línea con ‘A’, ‘B’, o bien ‘=’, dependiendo de si gana Ana, gana Bernardo, o es empate.

Public test cases
  • Input

    2
    x x x x y x x x x x
    ab bxc cxxd dxxxe exxxxf fxxxxxg gxxxxxxh hxxxxxxxi ixxxxxxxxj jxxxxxxxxxk
    

    Output

    B
    =
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++ Python
    User solutions
    C++ Python