UVa 489，紫书P79，刽子手游戏

题目链接：https://uva.onlinejudge.org/external/4/489.pdf

这个题很像之前的一个拓扑排序的题目，思路类似咯。

程序模块化：

每次判断一个字母，lose，win确定就直接退出。

小技巧：

你可以用数组guess[]记录每个字母是否访问过。要是已经访问过，counts++，算是一种错误。

这里汝佳的小技巧是，每次把相同的字符赋值为‘ ’，记录一下str1的长度，查完str1就win。否则就是You chickened out.

#include <stdio.h>
#include <string.h>int win ,lose;
int left;
int counts = 0;
char str1[110],str2[110];void guess(char ch)
{bool flag = false;for(int i=0;i<strlen(str1);i++){if(ch==str1[i]){str1[i] = ' ';flag = true;left--;}}if(!flag) counts++;if(counts>6) lose = 1;if(left==0) win = 1;
}int main()
{freopen("input.txt","r",stdin);int cases;while(scanf("%d",&cases)){counts = 0;if(cases==-1) break;printf("Round %d\n",cases);scanf("%s%s",str1,str2);win = lose = 0;left = strlen(str1);for(int i=0;i<strlen(str2);i++){guess(str2[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;
}

转载于:https://www.cnblogs.com/TreeDream/p/5843428.html

UVa 489，紫书P79，刽子手游戏相关推荐

UVA 1025 紫书练习题动态规划
好吧,做例题总是这样,莫名其妙的WA,然后莫名其妙的AC... 关键的部分紫书上已经说得很清楚了,剩下的就是确定has_train这个数组,我觉得确定这个数组也不是难事吧..把数据范围看清楚,然后看看 ...
C++ 刽子手游戏(Hangman Judge, UVa 489)(算法竞赛入门经典例题4-2)
题目:刽子手游戏是一个简单的猜单词游戏,每次可以猜一个字母,如果单词内有这个字母,此单词内所有该字母都会显示,如果没有该字母,则记一笔错误,若满7笔错误,则输掉()猜已经猜出的单词也算错误).本题编写 ...
UVa 1339，紫书P73，词频
题目链接:https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告: #include <stdio.h> #include ...
UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）
在介绍这道题之前,先介绍一下紫书里面和这道题很像的一道题: 紫书P112页的例题5-3 安迪的第一个字典(Andy's First Dictionary UVa 10815) 原题链接如下: And ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...
UVa 紫书百题留念
终于把紫书刷完一百道了,按教主说的,反正首先这个诚意是有了,可以在机房分配座位了. 从2014.10.12开始112天了,总算结束了这个任务了.. 总感觉之前刷题过于追求题数,有的题其实还没理解就跟着 ...
紫书例题6-5 UVa 12657 (链表
唉这道题是省赛选拔的最后一场的原题啊当时要是仔细翻翻紫书,就直接大一能去省赛了唉,可惜了代码对着紫书抄的的 (写的正好这里写代码片
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
（紫书，感谢作者）第7章暴力求解法
今天,我们谈一谈紫书上面的内容--暴力求解法对于一道问题来说,我们是可以借助计算机运算快的特点,将所有可能的情况全部(不一定是全部)列出来,然后去寻找我们想要的答案,这就是暴力求解了,但暴力求解绝对 ...

UVa 489，紫书P79，刽子手游戏

UVa 489，紫书P79，刽子手游戏相关推荐

最新文章

热门文章