题目链接:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=430
Hangman Judge
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:
- The contestant tries to solve to puzzle by guessing one letter at a time.
- 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.''
- 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 | /|\ | | | / \ __|_ | |______ |_________|
- If the drawing of the hangman is completed before the contestant has successfully guessed all the characters of the word, the contestant loses.
- If the contestant has guessed all the characters of the word before the drawing is complete, the contestant wins the game.
- 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
1 cheese chese 2 cheese abcdefg 3 cheese abcdefgij -1
Sample Output
Round 1 You win. Round 2 You chickened out. Round 3 You lose.
代码+思路:
/*
*用hash[130]来标记要猜的单词l,如果有要猜的单词一个字母,
*则这个字母记为1(hash[l[i]]= 1),然后输入猜的单词g,
*如果hash[g[i]] == 1, 说明这个字面猜对了hash[g[i]] = 2,没猜对则count++
*最后如果hash[i] == 1 没有了,说明全部猜对了;如果count < 7,还有hash[i] == 1
*表示胆怯了;如果count == 7 还有hash[i] == 1,表示猜错了
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
#ifdef LOCAL
freopen("f:\\input.txt", "r", stdin);
//freopen("f:\\output.txt", "w", stdout);
#endif
int n;
char l[110], g[110];
while(cin >> n)
{
if(n == -1) break;
scanf("%s%s", l, g);
int count = 0;
int hash[150] = {0};
for(int i = 0; l[i] != 0; ++i)
{
hash[l[i]] = 1;
}
for(int i = 0; g[i] != 0; ++i)
{
if(hash[g[i]] == 1 ||hash[g[i]] == 2)
{
hash[g[i]] = 2;//猜对的记为2
}
else
{
hash[g[i]] = 2;//把猜错的记为2,不重复计数
count++;
}
if(count == 7) break;
}
printf("Round %d\n", n);
if(count < 7)
{
int flag = 0;
for(int i = 60; i != 130; ++i)
{
if(hash[i] == 1)
{
flag = 1;
break;
}
}
if(flag) printf("You chickened out.\n");
else printf("You win.\n");
}
else
{//这里有点问题,不代表count == 7 就一定错了,可能前面猜对了
//后面多了几个。 如 l:abc ; g:abcdefghijk. 这个count也会==7 不过是正确的
int flag = 0;
for(int i = 60; i != 130; ++i)
{
if(hash[i] == 1)
{
flag = 1;
break;
}
}
if(flag)printf("You lose.\n");
else printf("You win.\n");
}
}
return 0;
}