Description
A说一个数,如果B说too low,就更新最小值,如果B说too high,就更新最大值,如果B说right on,则判断A猜的数是否在最大值和最小值之间,在就说明B可能是诚实的,不在说明B说谎了
Input
多组输入,每组输入包括多次询问,每次询问占两行,第一行为A说的数字,第二行为B的回答,包括(too low,too high,right on),当B说right on时本局游戏结束,即结束该组用例输入,以0结束全部输入
Output
对于每组用例,如果B说谎则输出Stan is dishonest,否则输出Stan 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
Stan is dishonest
Stan may be honest
Solution
简单题,每次记录最大最小值,询问时根据B的回答与其比较即可
Code
#include<stdio.h>
#define max(x,y) x>y?x:y
#define min(x,y) x<y?x:y
int main()
{
int max=11,min=0,ans,n;
char s[10];
while(scanf("%d",&n)&&n)
{
getchar();
gets(s);
if(s[0]=='t')
{
if(s[4]=='h')//如果B回答too high则更新最大值
max=min(max,n);
else if(s[4]=='l')//如果B回答too low则更新最小值
min=max(min,n);
}
else if(s[0]=='r')//如果B说right on则看这个数是不是在最大值和最小值之间
{
if(max>n&&min<n)
printf("Stan may be honest\n");
else
printf("Stan is dishonest\n");
min=0;
max=11;
}
}
return 0;
}