7-1 猜数字-交互版

你需要编写一个“猜数字”的程序。跟你做过的大部分题目不一样，你需要通过不断地询问另外一个程序（以下称之为“交互程序”）来猜到最终的数字。

在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。

接下来你可以开始发起你的询问。你可以直接通过输出到标准输出来询问；每次询问为一个数字，表示你猜测的结果。每次询问后，你需要刷新输出流，否则可能会有输出内容停留在缓冲区不被输出。例如 C++ 你可以使用 fflush(stdout)，Java 你可以使用 System.out.flush() ，Pascal 你可以使用 flush(output) ，Python 则可以使用 stdout.flush()。

交互程序会根据你的询问返回你的猜测与正确答案的比较情况。具体而言：

如果正确答案小于你的猜测，则会返回 <；
如果正确答案大于等于你的猜测，则会返回 >=
一旦你确定你找到了正确的答案，则输出 ! x（x 是你猜测的数字，注意与感叹号用空格隔开），并立刻结束你的程序（否则判题系统可能不能返回正确的判题结果）。

最后，总的询问次数不能大于等于 25 次。

请你尝试猜对正确的数字吧！

输入样例:

20
>=
<
>=
<
>=
<

输出样例:

5
18
10
13
12
11
! 12

样例程序
以下程序用于你理解如何与交互程序进行交互，并不是正确的程序。

#include <cstdio>

int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", n / 2);
    fflush(stdout);
    char ans[10];
    scanf("%s", ans);
    if(ans[0] == '>') {
        printf("! %d\n", n / 2 + 1);
        fflush(stdout);
    } else {
        printf("! %d\n", n / 2 - 1);
        fflush(stdout);
    }
}

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

应该是改的这个题↓

https://codeforces.com/gym/101021/problem/1

答案：

#include<bits/stdc++.h>
using namespace std;
int main(){

    int last=1,maxnumber;
    char c[3];
    cin>>maxnumber;
    while(last != maxnumber){
        int midnumber=(last + maxnumber + 1) >> 1;//随机数
        printf("%d\n", midnumber);
        fflush(stdout);

        scanf("%s",c);
        if(strcmp(c,"<")) last=midnumber;
        else maxnumber= midnumber - 1;
    }
    printf("! %d\n", last);
    fflush(stdout);
    return 0;
}

被 fflush(stdout)吓唬住了，没看明白题。
搞了半天才看懂他的意思，他的你指代不清。
这个题如果说的是，你心里想个数，让机器猜，机器猜错了你告诉他大了还是小了，次数不能太多。
就简单多了。