UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）

思路很简单，题目中说猜对目标字母中的一个字母，就会将所有该字母的位置显现，因此，可以对目标字符进行筛选去重，然后对输入猜测的每个字母进行比对，由于不能猜已经猜过的字母，因此，要对成功猜出的目标字母进行去除（这里用&来去除该字母）
得到的答案有三种：

“you win”代表在错误次数小于七次的时候就已经成功猜测；

“you lose”表示错误次数已经大于七次；

you chickened out”在错误在七次之内且字母并未完全猜出时，猜测的字母已经用尽，即此时仍有猜测机会，但是没有输入字母；

代码如下，

#include<bits/stdc++.h>
using namespace std;
void judge(string s, string t) {int number[26] = {0};int n = s.length();for (int i = 0; i < n; i++) {number[(int)(s[i] - 'a')]++;}char q[26];memset(q, '\0', sizeof(q));int k = 0;for (int i = 0; i < 26; i++) {if (number[i] != 0) {q[k] = (char)( i + 'a' );k++;}}int f = 0;int flag = 0;int l, m;l = t.length();m = strlen(q);int mid = 0;for (int i = 0; i < l; i++) {for (int j = 0; j < m; j++) {if (t[i] == q[j]) {q[j] = '&';flag++;mid = 1;}}if (mid == 1) {mid = 0;} else {f++;}if (f == 7) {break;}if (flag == m) {break;}}if (flag == m && f <= 7) {cout << "You win." << endl;} else if (f < 7 && flag < m) {cout << "You chickened out." << endl;} else if (flag < m) {cout << "You lose." << endl;}}
int main() {string s, t;int l;while (cin >> l ) {if (l == -1) {break;} else {cin >> s >> t;cout << "Round " << l << endl;judge(s, t);}}return 0;
}

UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）相关推荐

（精讲）UVA - 1339 Ancient Cipher 刘汝佳紫书题单(算法竞赛入门经典）
仔细读题并且对比样例可以发现,字母的替换和换元的规律是不同的,所以不能用模拟法将原来的字符串找到进行比对,所以要从替换换元前后的特点来看. 替换: 替换前后的两个字母集合可以看作是一个映射: 例如 H ...
UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)
个人感觉这道题有表述问题他的题目表述说明测试数据中的数是不超过20的,但其实他的测试点中是有百位数的,所以按两位数去处理数据显然会造成数组越界. 代码如下 #include <bits/std ...
[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录
紫书题解本着仅仅门外看看风景的初心,却不慎被其内壮丽美景所深深吸引.将会持续的画上一段时间对紫书进行系统性的学习,相关的 UVa 经典习题会道道完成并贴出题解供大家学习交流.也算是记录我曾经来过 ...
刘汝佳紫书 uva1592
刘汝佳上传的代码没耐心看...就大致照着书上写的思路写了一个...一开始发现全写错了耗了半天... 定义一个pair,这个pair里有存两个队,字符串对和int对.每每读入一行的时候看看map中是否存 ...
UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）
在介绍这道题之前,先介绍一下紫书里面和这道题很像的一道题: 紫书P112页的例题5-3 安迪的第一个字典(Andy's First Dictionary UVa 10815) 原题链接如下: And ...
c语言开灯问题,刘汝佳紫书[数组和字符串]内容总结
本篇文章是笔者对紫书第3章--数组和字符串内容的一个整理,主要是基于问题的整理,总结并理顺了一下思路. 不得不说,这些题解真的是太巧妙了
整理刘汝佳紫书第三章习题代码未完待续
还有一会儿要去剑道社训练...就整理整理好了... 习题3-1 得分 UVA1585 代码: #include <iostream> using namespace std; int ma ...
AC自动机模板（摘自刘汝佳紫书，无指针）
本题的题目选择的是病毒侵袭持续中 HDU - 3065 const int size=5e4+5; const int SIGMA_SIZE=26; int trie[size][26],val[s ...
UVa 489 Hangman Judge
又是一个星期五, 开始发UVa的代码了啊! 比较忙的我没有太多练习题目的时间,所以就简简单单的找了一道水题来做,这道题没什么可以说的,所以就直接附上代码地址在vjudge.net或UVa上 //yi ...

UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）

UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）相关推荐

最新文章

热门文章