UVa 489 Hangman Judge 刽子手游戏
- 题目名称:刽子手游戏
- 题目描述:
- 游戏规则,计算机想一个单词让你猜,你每次可以猜一个字母,如果单词里有那个字母,所有该字母都会显示出来,如果没有那个字母
- 则计算机会在一副“刽子手”画上填一笔,这幅画一共需要7笔就能完成,因此你最多只能错6次。注意猜一个已经猜过的字母也算错。
- 在本题中,你的任务是编写一个“裁判”程序,输入单词和玩家的猜测,判断玩家赢了,(You win.)、输了(You lose.)、还是放弃了(You chickened out.)
- 每组包含3行,第一行是游戏编号(-1为输入结束标记),第2行是计算机想的单词,第3行是玩家的猜测。后两行保证只含小写字母
/ 题目分析:**- 分析题目需要注意的变量,还需要猜的变量left,初始值为计算机想猜单词的长度,机会choose,初始值为7,如果left = 0那么赢了;如果choose为0了,那么就输了
- 首先需要定义两个字符串,一个是答案,一个玩家猜的字符串;
- 最后给一个子函数,如果猜对一个单词,我们left--; 加入猜错了那么机会choose则少一次,
- 这里还需要注意如果前面猜过的单词,现在不能继续猜了,我们可以利用一个小技巧,把拆对的字符变成空格。
- 写子函数的时候,我们需要判断如果猜错,我们要把机会减去1,但是这个猜错我们不好写在循环里面,因为要将该猜的单词全部循环一遍,没有,猜能说猜错了
- 所以我们这个时候常见的处理方案是加一个标记flag.
* 学习笔记 - ①拿到题目一定要注意有不同输出的临界是什么?这里赢了,说明需要猜的向量left为0,输了,说明猜错了7次了也就是说chance为0了,其他情况则是放弃。
- ②之后我们要找这些变量的初始状态是多少? 需要猜的向量初始化应该是字符s1的长度,chance初始大小应该是7
- ③我们这个时候该考虑猜字符了,一个一个猜,所以外循环应该是猜字符的,之后判断对不对,内循环应该是需要猜的字符。如果猜错一个,则chance-1,如果猜对一个
- 说明我们left-1
- ④我们这里还需要注意的是,我们猜错情况,不好写在循环里面时候,我们可以通过加一个标志标量来过渡。
- ⑤这里还需要注意的是因为原题中要保证猜过的单词不能继续猜,所以我们为了不保存哪些猜过,哪些没有猜过,我们直接把猜过的单词赋值空格
- ⑥这道题要与Example 3-4的猜字游戏区分开来,那道题要求位置也要一致,思路,首先我们设置两个数组,放正确数字和猜测的数字,之后直接如果a[i] = b[i]时我们就把
- 猜对位置A++,之后统计1-9数字在答案序列和猜测序列各出现的次数,我们取最小值得到B,这个时候我们就可以知道B为猜对位置A,还有两个序列都出现过,但是位置不对的。
参考代码:
#include<stdio.h> #include<string.h> #define maxn 100 int left, chance; char s1[maxn], s2[maxn]; void guess(char ch) { int flag = 1; for(int i = 0; i < strlen(s1); i++) { if(s1[i] == ch) { left--; s1[i] = ' '; flag = 0; } } if(flag) --chance; } int main() { int game; while(scanf("%d%s%s",&game, s1, s2) != EOF && game != -1) { printf("Round %d\n", game); left = strlen(s1); chance = 7; for(int i = 0; i < strlen(s2); i++) { guess(s2[i]); } if(!chance) printf("You lose.\n"); else if(!left) printf("You win.\n"); else printf("You chickened out.\n"); } return 0; }