POJ 2328 Guessing Game(水~)

来源:互联网 发布:百电通手机通话软件 编辑:程序博客网 时间:2024/05/20 23:57

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:yint 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;}
0 0