PTA 猜数字-交互版 二分

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

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

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

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

• 如果正确答案小于你的猜测，则会返回 <；
• 如果正确答案大于等于你的猜测，则会返回 >=

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

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

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

 本题是近几年的新题目-交互题，你的程序需要主动去向判题机索要数据。

本题主要考察二分，在范围内25次绝对能猜到数字

#include<bits/stdc++.h>
#define int long long 
using namespace std;
//人间四月芳菲尽，山寺桃花始盛开。 
string ask(int x){// 将交互封装成函数
	string res;
	cout<<x<<endl;
	cin>>res;
	return res;
}
signed main(){
	int l,r;
	cin>>r;
	l = 1;
	while(l<r){// 经典二分
		int mid = (l+r+1)/2;
		if(ask(mid) == "<"){
			r=mid-1;
		}else{
			l=mid;
		}
	}
	cout<<"! "<<l<<endl;
	return 0;
}