UVa489 Hangman Judge【模拟】

问题描述

刽子手游戏其实是一款猜单词游戏。游戏规则是这样的：计算机想一个单词 让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那 个字母，则计算机会在一幅“刽子手”画上填一 笔。这幅画一共需要7笔就能完成，因此你最多 只能错6次。注意，猜一个已经猜过的字母也算错。在本题中，你的任务是编写一个“裁判”程 序，输入单词和玩家的猜测，判断玩家赢了 （You win.）、输了（You lose.）还是放弃了 （You chickened out.）。每组数据包含3行，第1 行是游戏编号（-1为输入结束标记），第2行是 计算机想的单词，第3行是玩家的猜测。后两行保证只含小写字母。

样例输入

1
cheese
chese
2
cheese
abcdefg
3
cheese
abcdefgij
-1

样例输出

Round 1
You win.
Round 2
You chickened out.
Round 3
You lose.

解题思路：简单模拟

AC的C++程序：

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int n;
	string s1,s2;
	while(cin>>n)
	{
		if(n==-1)
		  break;
		cin>>s1>>s2;
		printf("Round %d\n",n); 
		int c1[26]={0};//统计答案中各个字母的个数
		int sum=0,cnt=0;//sum为c1中不同字母的种类数 ，cnt为统计的错误数 
		for(int i=0;i<s1.length();i++)
		{
			if(c1[s1[i]-'a']==0)
			  sum++;
			c1[s1[i]-'a']++; 
		} 
		bool flag=true;
		for(int i=0;i<s2.length();i++)
		{
			if(c1[s2[i]-'a']==0)
			  cnt++;
			else
			{
				sum--;
				c1[s2[i]-'a']=0;
			}
			if(sum==0)
			{
				printf("You win.\n");
				flag=false;
				break;
			}
			if(cnt==7)
			{
				printf("You lose.\n");
				flag=false;
				break;
			}
		}
		if(flag)
		  printf("You chickened out.\n"); 
	}
	return 0;
}