关闭

POJ 2328 Guessing Game(水~)

227人阅读 评论(0) 收藏 举报
分类:

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:356582次
    • 积分:19541
    • 等级:
    • 排名:第448名
    • 原创:1663篇
    • 转载:0篇
    • 译文:0篇
    • 评论:61条
    最新评论