前言
今天女朋友告诉我熬夜会让大脑积累很多垃圾,让我不要熬夜,防止老年痴呆,今天早点弄完,毕竟昨天2点才睡
问题描述
计算机想一个单词让你猜,你每次可以猜一个字母。 如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会下面的“刽子手”画上填一笔。 这幅画一共需要7笔就能完成,因此你最多只能错6次。 注意,猜一个已经猜过的字母也算错。
在本题中,你的任务是编写一个“裁判”程序,输入单词和玩家的猜测,判断玩家赢了(You win.)、 输了(You lose.)还是放弃了(You chickened out.)。 每组数据包含3行,第1行是游戏编号(-1为输入结束标记),第2行是计算机想的单词,第3行是玩家的猜测。 后两行保证只含小写字母。
______
| |
| O
| /|\
| |
| / \
__|_
| |______
|_________|
样例输入:
1
cheese
chese
2
cheese
abcdefg
3
cheese
abcdefgij
-1
样例输出:
Round 1
You win.
Round 2
You chickened out.
Round 3
You lose.
算法思路
这道题目的核心就是在于猜测,如何去判断猜对了还是猜错了,另外如何去知道单词那些猜过了,那些没有猜过。对于如何去判断猜对了还是猜错了,就是用猜测的内容一个一个去答案中遍历,如果发现答案在有猜测的内容,那么就算猜对了,否则就是猜错了。对于如何去知道那些字母已经猜过了,那么没有猜过,我们可以采用把猜过的字符变成空,结果就出来了。
代码实现
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int rnd;
int answer_len;
int chance;
int win,lose;
char input[MAX], answer[MAX];
void guess(char c) {
int is_false = 1;
for(int i=0; i<strlen(answer); i++) {
if(answer[i] == c) {
answer[i] = ' ';
is_false = 0;
answer_len--;
}
}
if(is_false) {
chance--;
}
if(!chance) {
lose = 1;
}
if(!answer_len) {
win = 1;
}
}
int main() {
while(scanf("%d%s%s", &rnd,&answer,&input) ==3 && rnd != -1) {
printf("Round %d\n", rnd);
win = lose = 0;
chance = 6;
answer_len = strlen(answer);
for(int i=0; i<strlen(input); i++) {
guess(input[i]);
if(win || lose) break;
}
if(win)
printf("You win.\n");
else if(lose)
printf("You lose.\n");
else
printf("You chickened out\n");
}
return 0;
}