UVa 489 Hangman Judge(字串)

標籤：acm   uva   字串   小白   劉汝佳   

Hangman Judge

In ``Hangman Judge,‘‘ you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game of hangman, and are given as follows:

1. The contestant tries to solve to puzzle by guessing one letter at a time.
2. Every time a guess is correct, all the characters in the word that match the guess will be ``turned over.‘‘ For example, if your guess is ``o‘‘ and the word is ``book‘‘, then both ``o‘‘s in the solution will be counted as ``solved.‘‘
3. Every time a wrong guess is made, a stroke will be added to the drawing of a hangman, which needs 7 strokes to complete. Each unique wrong guess only counts against the contestant once.

      ______      |  |        |  O        | /|\       |  |        | / \     __|_        |   |______ |_________|

4. If the drawing of the hangman is completed before the contestant has successfully guessed all the characters of the word, the contestant loses.
5. If the contestant has guessed all the characters of the word before the drawing is complete, the contestant wins the game.
6. If the contestant does not guess enough letters to either win or lose, the contestant chickens out.

Your task as the ``Hangman Judge‘‘ is to determine, for each game, whether the contestant wins, loses, or fails to finish a game.

Input

Your program will be given a series of inputs regarding the status of a game. All input will be in lower case. The first line of each section will contain a number to indicate which round of the game is being played; the next line will be the solution to the puzzle; the last line is a sequence of the guesses made by the contestant. A round number of -1 would indicate the end of all games (and input).

Output

The output of your program is to indicate which round of the game the contestant is currently playing as well as the result of the game. There are three possible results:

You win.You lose.You chickened out.

Sample Input

1cheesechese2cheeseabcdefg3cheeseabcdefgij-1

Sample Output

Round 1You win.Round 2You chickened out.Round 3You lose.

一個字串的遊戲  有一個你不知道的字串  你開始有7條命  然後你每次猜一個字母  若你猜的字母在原字串中  原字串就去掉所有那個字母  否則你失去一條命   如果你在命耗完之前原字串中所有的字母都被猜出  則你贏   如果你在命耗完了原字串中還有字母沒被猜出  則你輸    如果你在命沒耗完原字串中也還有字母沒被猜出  視為你放棄

給你另一個字串作為你猜的順序  判斷你是否能贏：

//UVa489 Hangman#include<cstdio>#include<cstring>using namespace std;const int N = 1000;char a[N], b[N];int cas, la, lb, i, j;int main(){    while (scanf ("%d", &cas), cas + 1)    {        scanf ("%s %s", a, b);        la = strlen (a);        lb = strlen (b);        int ca[26] = {0}, left = 7;        for (i = 0; i < la; ++i)            ++ca[a[i] - 'a'];        for (i = 0; i < lb; ++i)            if (ca[b[i] - 'a'] != 0)            {                ca[b[i] - 'a'] = 0;                for (j = 0; j < 26; ++j)                    if (ca[j] != 0) break;                if (j == 26)                {                    printf ("Round %d\nYou win.\n", cas);                    break;                }            }            else if (--left == 0)            {                printf ("Round %d\nYou lose.\n", cas);                break;            }        if (i == lb) printf ("Round %d\nYou chickened out.\n", cas);    }    return 0;}