首页 > 学院 > 开发设计 > 正文

算典04_例题_02_UVA-489

2019-11-06 06:09:48
字体:
来源:转载
供稿:网友

Hangman Judge

题意

    给出一个单词让你猜,你每次可以猜一个字母。如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则会在一幅“刽子手”画上填一笔。这幅画一共需要7笔就能完成,因此你最多只能错6次。猜一个已经猜过的字母也算错。     给你要猜的字母和所猜的字母序列,请你判断游戏结果。

题解

    这一题和上面那题挺相似的,还是用一个长度为26的数组做一个映射,记录分字符串中字母A到Z出现的次数。而在猜的过程中,如果猜对了就将这个字母对应的记录改为0,如果所猜的字母对应的记录为0,则说明这次猜错了。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e4 + 5;#define met(a, b) memset(a, b, sizeof(a));int n, cnt[26];char a[maxn], b[maxn];char ot[][50] = {"You win.", "You chickened out.", "You lose."};int main() { #ifdef _LOCAL freopen("in.txt", "r", stdin); #endif while(scanf("%d", &n) && n != -1) { scanf("%s%s", a, b); int la = strlen(a), lb = strlen(b); met(cnt, 0); int ret = 0, ans = 0; for(int i = 0; i < la; ++i) ++cnt[a[i]-'a']; for(int i = 0; i < lb && la > 0; ++i) { if(cnt[b[i]-'a'] != 0) la -= cnt[b[i]-'a'], cnt[b[i]-'a'] = 0; else ++ret; if(ret >= 7) {ans = 2; break; } } if(la > 0 && ret < 7) ans = 1; PRintf("Round %d/n%s/n", n, ot[ans]); } return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表