珠海柏泰教育官方网站建设,自己做seo网站推广,asp.net怎么做网站,网站建设想法交互题
这类型不同于普通的题。 可以理解为有个问题需要你解决#xff0c;你通过输入某些东西表示你要问系统的问题#xff0c;这时系统会回答你的问题。在代码中的回答方式就是会输入某个东西就是系统给你的答案#xff0c;通过这些信息你可以得到问题的解你是不可以自己测…交互题
这类型不同于普通的题。 可以理解为有个问题需要你解决你通过输入某些东西表示你要问系统的问题这时系统会回答你的问题。在代码中的回答方式就是会输入某个东西就是系统给你的答案通过这些信息你可以得到问题的解你是不可以自己测试的只能提交给系统测试。 有个东西需要用到C中的fflush(stdout);这个东西是用来清空输出缓存区的因为你一直提问一直输出就需要清空输出缓存区。不然就有一些异常。 简单的理解成你在和出题人交互你问一个问题他回一个问题最终你根据他的回答确定答案
题意
一个环初始每个数都是k 每一秒结束每个数会将自己一半给右边向上取整另外一半向下取整给左边。 有一个数很特殊他会把所有数给右边。
每次询问可以询问当前一个数的值 1e5个数最多1000次询问求这个特殊的数位置。
题解
第一次做交互题 参考题解 通过打表可以得到 特殊数永远都是k 且第x 秒的时候特殊数左边x 数会小于k 右边x 个数会大于k 。 也就是没过一秒异常区域的左右就扩大一个单位直到已达到左右边界为止 我们从第一个点开始询问第i次询问后将当前点加上i只要遇到不等于k的点说明就进入了异常区域如果返回值大于k说明特殊点在左边一直往左遍历直到遇到等于k的点就好了。如果返回值小于k说明在右边就一直往右遍历直到找到k 最多找500次就完事了
代码
#include cstdio
#include cstring
#include algorithmusing namespace std;typedef long long ll;const int maxn 5e5 7;int que(int x) {printf(? %d\n,x);fflush(stdout);int res;scanf(%d,res);return res;
}int main() {int n,k;scanf(%d%d,n,k);que(1);int cur 1;for(int i 1;i n;i) {cur (cur i - 1) % n 1;int res que(cur);if(res ! k) {if(res k) {while(true) {cur (cur 1 ? n : cur - 1);res que(cur);if(res k) {printf(! %d\n,cur);fflush(stdout);return 0;}}} else {while(true) {cur (cur n ? 1 : cur 1);res que(cur);if(res k) {printf(! %d\n,cur);fflush(stdout);return 0;}}}}}return 0;
}
