53 猜数字看人品

描述

Tom 和 Jerry 做猜数字的游戏,Tom 想一个数字然后让 Jerry 去猜,数字的范围在 1 到 10 之间。对于 Jerry 每讲的一个数,Tom 都要讲这个数是 too high 或者 too low 或者 right on,直到 right on 结束。为了防止 Tom 作弊,Jerry 把每一次的对话记录下来,现在让你去判断 Tom 有没有作弊。

输入

游戏可能做很多次,直到 Jerry 猜 0 的时候游戏结束,每一次猜测由一个正整数和一行回答组成。

输出

对每一次游戏如果 Tom 的回答有自相矛盾的地方,就输出 Tom is dishonest,否则输出 Tom may be honest。


我的代码。

主要思路就是根据问答我们来改变high和low的值(high和low是最后结果的上限和下限),诚实不诚实就通过最后结果是不是在high和low中。

#include<stdio.h>
#include<string.h>
int main()
{
	int n,high=11,low=-1;
	char s[10]; 
	while(scanf("%d",&n))
	{
		if(n==0) break;
		getchar();
		gets(s);
		if(strcmp(s,"too high") == 0)
		{
			if(n < high)
			{
				high = n;
			}
		}
		else if(strcmp(s,"too low") == 0)
		{
			if(n > low)
			{
				low = n;
			}
		}
		else if(strcmp(s,"right on") == 0)
		{
			if((n>low)&&(n<high))
			{
				printf("Tom may be honest\n");
			}
			else
			{
				printf("Tom is dishonest\n");
			}

			high = 11;
			low  = -1;
		}
	}
}