https://vjudge.net/problem/UVA-489
题目大意:计算机给一个单词你猜,每次可以猜一个字母,如果单词里有那个字母,那这个单词里的所有字母都会显示出来,如果没有这个字母就说明猜错了,错误次数只有7次,你的任务是编写一个“裁判”程序,出入单词和玩家的猜测,判断玩家赢了(You win.),还是输了(You lose.),还是放弃(You chickened out.)
思路:理解题意后发现这道题并不难,算法设计也不复杂,只需要简单的递归,题目说已经猜过的字母再猜一次也算错,为了避免增加多一个字符数组来标示字母时候已经被猜过,可以直接采用将已经猜过的字符改成空格;
样例输入:
1
cheese
chese
2
cheese
abcdefg
3
cheese
abcdefgij
-1
样例输出:
Round 1
You win.
Round 2
You chickened out.
Round 3
You lose.
代码:
#include<iostream>
#include<string.h>
using namespace std;
#define MAXN 100
char s1[MAXN], s2[MAXN];//s1计算机给的单词,s2玩家猜的单词
int lefts, chance;//剩下的字母个数和允许错误次数
int win, lose;//win=1赢,lose=1输
void guess(char ch)
{
int bad = 1;
for (int i = 0; i<strlen(s1); i++)
{
if (ch == s1[i])
{
lefts--;
s1[i] = ' ';//把已经猜过的字母给成空格;
bad = 0;
}
}
if (bad) chance--;//如果没有猜对
if (!chance) lose = 1;//错误次数用完
if (!lefts) win = 1;//猜出了计算机给单词
return;
}
int main()
{
int n;
while (cin >> n&&n != -1)
{
cin >> s1;
cin >> s2;
cout << "Round" << ' ' << n << endl;
win = lose = 0;
lefts = strlen(s1);//字符串长度
chance = 7;
for (int i = 0; i<strlen(s2); i++)
{
guess(s2[i]);//每猜一个字母都进行判断
if (win || lose)
break;
}
if (win) cout << "You win." << endl;
else if (lose) cout << "You lose." << endl;
else
cout << "You chickened out." << endl;
}
return 0;
}