首页 > 代码库 > UVA 489-- Hangman Judge--暴力串处理
UVA 489-- Hangman Judge--暴力串处理
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.
又是一道串处理的题,感觉模拟题大多跟串有关 orz。。
这道题是模拟一个猜字谜游戏,一共有两个串 第一个串是字谜的答案一开始都是翻着的(就是在反面 看不到),第二个串你猜的答案,对于你的答案,从左往右遍历,如果这个字符在答案中出现过,那么将答案串中所有包含这个字母的卡片都翻开,如果猜错了(就是答案串中找不到这个字符) 罚时加一(罚时7以上就算输了),而且,如果当前字母猜错了,以后再猜这个不加罚时,(比如答案中没有a 你第一次猜a 罚时加一,以后再猜a 不加罚时)如果在罚时限制内全猜完了,就算赢,如果在罚时时间内没猜完(意思是串遍历到头还没猜完但罚时也不到7)就算逃跑。
根据游戏特点,可以对输入的两个串分别进行删除重复字母处理(这点我不知道有没有必要,不过我那挫代码貌似比人家跑的慢了好多好多。。大概就是这的问题),然后下面模拟游戏操作就可以了
#include<cstdio> #include <cstdlib> #include <iostream> #include <cstring> using namespace std; char s[1010], g[1010], t1[1010], t2[1010]; int main() { int round, i, j, flag; while (cin >> round && round != -1) { int p = 0, q = 0; cin >> s >> g; for (i = 0; i < strlen(s); i++)//去掉重复字母 { flag = 1; for (j = 0; j < i; j++) { if (s[j] == s[i]) { flag = 0; break; } } if (flag) { t1[p++] = s[i]; } } for (i = 0; i < strlen(g); i++)//去掉重复字母 { flag = 1; for (j = 0; j < i; j++) { if (g[j] == g[i]) { flag = 0; break; } } if (flag) { t2[q++] = g[i]; } } cout << "Round " << round << endl; int cnt = 0, sum = 0, ok = 1; for (i = 0; i < q; i++) { int f = 1; for (j = 0; j < p; j++) { if (t2[i] == t1[j]) { f = 0; break; } } if (f) { cnt++;//统计罚时 } else { sum++;//统计已猜对的字母的个数 } if (sum == p && cnt < 7) { ok = 0; cout << "You win." << endl; break; } if (cnt >= 7) { ok = 0; cout << "You lose." << endl; break; } } if (ok) { cout << "You chickened out." << endl; } } return 0; }