Hangman Judge UVA - 489（模拟游戏）

题目

题目链接——VJ
题目大意：先输入一个单词，后输入一个猜测，所猜字母在单词中存在则正确，反之错误+1，猜测中若包含单词中所有字母则有可能胜出（Win）；若在猜对前已错满7次，则直接判输（Lose）；若猜测完毕且未输未胜，则出局（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.

分析：

本题共3种情况，且既胜出则不会判输亦不会出局，既输则不会出局；可得出：

WIN > Lose > Out (优先顺序)

注意：猜错后又猜错，WA仍为1，即同一字母对错误最大贡献为1；猜对也仅处理一次，再对无视即可；代码中无需处理这两种种情况。

理清思路可编写代码，奉AC代码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int Game,i;
    string s1,s2;
    while(cin>>Game && Game!=-1)
    {
        int a[26]={0},WA_list[26]={0},WA = 0;//WA——list用来记录已猜错的字母，为真则已错
        cin>>s1>>s2;
        for(i=0;i<s1.length();i++)
            a[s1[i]-'a'] = 1;
            
        for(i=0;WA<7 && i<s2.length();i++)//终止条件有两种
        {
            int t = s2[i]-'a';
            if(a[t]==1) a[t] = 2;//已猜对
            else if(a[t]==0 && WA_list[t]==0)//第一次猜错
                WA_list[t] = 1, WA++;
        }
        printf("Round %d\n",Game);
        for(i=0;i<26 && a[i]!=1;i++);
        if(i==26)      printf("You win.\n");
        else if(WA==7) printf("You lose.\n");
        else           printf("You chickened out.\n");//直接取对立，简单有效
    }
    return 0;
}