FZU1575小学生的游戏（[NWPU]萌新寒假第一次比赛——小学生专场A题）

题目

某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。

而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。

Input

输入数据包括多盘游戏。一次猜数包含两行，第一行是一个数字n(1<=n<=10000000)，表示所猜数字。第二行是小斌的回答为”too high”,”too low”,”right on”三种答案之一。每盘游戏结束于”right on”。当n=0的时候，整个游戏结束。

Output

对于每盘游戏，若小斌确有撒谎，请输出一行”The guy is dishonest”,否则请输出”The guy may be honest”。

Sample Input

10

too high

3

too low

4

too high

2

right on

5

too low

7

too high

6

right on

0

Sample Output

The guy is dishonest

The guy may be honest

解题思路：

所有状态为too high的数决定了小斌心中猜的数的上限，上限应该越小越精确，所以用max记录上限，每次遇到更小的上限则替换。

同理，状态为too low的数决定了小斌心中猜的数的下限，下限应该越大越精确，所以用min记录下限，每次遇到更大的下限则替换。

如果小斌没撒谎，那状态为right on的数应该在小于上限且大于下限。否则，小斌撒谎了。

注意：

每次读入一个数字和一个字符串，并对其进行处理。这样可以节省存储空间。

因为输入的每个数字后面都有一个换行符，所以需要一个getchar读入换行符，否则gets函数会只读入一个换行符。gets函数会读到换行符停止，并把换行符替换成空字符。如果没有getchar，gets读入的是一个由空字符组成的字符串。

每个right on后，一盘游戏结束，需要把min和max重新初始化。

status字符串需要初始化，否则会是乱码。

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

char less[]={"too high"};
char large[]={"too low"};
char equal[]={"right on"};

int main()
{
int guess;
char temp;
char status[10]={0};
int min=0,max=10000000;
while(1)
{
scanf("%d",&guess);
if(guess==0)
{
return 0;
}
temp=getchar();
gets(status);

if(strcmp(status,less)==0)
{
guess<max?max=guess:max=max;
}
else if(strcmp(status,large)==0)
{
guess>min?min=guess:min=min;
}
else if(strcmp(status,equal)==0)
{
if(guess<max&&guess>min)
{
printf("The guy may be honest\n");
}
else
{
printf("The guy is dishonest\n");
}
min=0;
max=10000000;
}
}
}