模拟猜数(POJ2328)

POJ 2328 题解

最新推荐文章于 2024-03-16 05:30:00 发布

weixin_34092455

最新推荐文章于 2024-03-16 05:30:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TreeDream/p/5487292.html

本文提供了一种解决 POJ 2328 问题的有效方法，通过不断缩小数值范围来确定答案。使用 C++ 实现，程序能够根据输入调整区间，最终判断 Stan 的诚实性。

题目链接:http://poj.org/problem?id=2328

解题报告:

缩短区间，soeasy，

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <limits.h>

using namespace std;

int main()
{
    int n,begin = 0,end = INT_MAX;
    char str[10];
    while( cin >> n && n )
    {
        getchar();
        begin = 0,end = INT_MAX;
         while ( gets(str) && strcmp(str,"right on") )
         {
            if( strcmp(str,"too high") == 0 && n < end )
                end = n;
            else
                if( strcmp(str,"too low") == 0 && n > begin )
                    begin = n;
            cin >> n;
            getchar();
        }
        if( n > begin && n < end )
            printf("Stan may be honest\n");
        else
            printf("Stan is dishonest\n");
    }
    return 0;
}