7-1 猜数字-交互版

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

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

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

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

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

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

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

输入样例:

20>=<>=<>=<

输出样例:

51810131211!12

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

#include<cstdio>intmain(){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>usingnamespace std;intmain(){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);return0;}

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