ZSQ

新的一天,新的不会

POJ 2328 Guessing Game(水~)

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46826353
个人分类: 水题 POJ
上一篇POJ 2312 Battle City(bfs)
下一篇POJ 2350 Above Average(水~)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭