poj 2328 Guessing Game

最新推荐文章于 2019-09-15 20:14:59 发布

This is bill

最新推荐文章于 2019-09-15 20:14:59 发布

阅读量1k

点赞数

分类专栏：早起一水

本文链接：https://blog.csdn.net/Scythe666/article/details/38639715

版权

早起一水专栏收录该内容

142 篇文章 2 订阅

订阅专栏

这道题很水，我开始想的太复杂，WA了很多次。。。

不过最后还是被我磨AC了。。。

AC的代码（简单版）：

#include <stdio.h>
#include <string.h>

char words[10]; //stan's words
int low;  //记录中间可行的数
int high;

void init()
{
	low=0;
	high=11;
}

int main()
{
	int num;
	int i;
	char tmp[10];

	init();

	while(scanf("%d",&num) && num!=0)
	{
		scanf("%s",tmp);
		scanf("%s",words);

		if(strcmp(words,"high")==0)
		{
			if(num<high)
				high=num;
		}

		else if(strcmp(words,"low")==0)
		{
			if(num>low)
				low=num;
		}

		else if(strcmp(words,"on")==0)
		{
			if(num<=low || num>=high)
				printf("Stan is dishonest\n");

			else
				printf("Stan may be honest\n");

			//重新初始化下一轮游戏
			init();
		}
	}

	return 0;
}

AC的代码（复杂版）：

#include <stdio.h>
#include <string.h>

char words[10]; //stan's words
int flag[11];//为1代表已排除
bool result;
int low;  //记录中间可行的数
int high;

void init()
{
	memset(flag,0,sizeof(flag));
	result=false; //已得出撒谎的结果则为true
	low=0;
	high=11;
}

int main()
{
	int num;
	int i;
	char tmp[10];

	init();

	while(scanf("%d",&num) && num!=0)
	{
		scanf("%s",tmp);
		scanf("%s",words);

		if(result==false && strcmp(words,"high")==0)
		{
			//就是说这个之上的数不可能了
			for(i=num;i<=10;i++)
			{
				//说他too high，发现之前说他太低
				if(flag[i]==1)
					result=true;
				flag[i]=2;
			}

			if(num<high)
				high=num;
		}

		else if(result==false && strcmp(words,"low")==0)
		{
			//之下的数不可能了
			for(i=1;i<=num;i++)
			{
				if(flag[i]==2)
					result=true;
				flag[i]=1;
			}

			if(num>low)
				low=num;
		}

		else if(strcmp(words,"on")==0)
		{
			if(result==true)
				printf("Stan is dishonest\n");

			else if(num<=low || num>=high)
				printf("Stan is dishonest\n");

			else
				printf("Stan may be honest\n");

			//重新初始化下一轮游戏
			init();
		}
	}

	return 0;
}