2017.6.4 入门组 NO.4——猜数

最新推荐文章于 2023-12-03 17:12:58 发布

include_zzy

最新推荐文章于 2023-12-03 17:12:58 发布

阅读量381

点赞数 1

CC 4.0 BY-SA版权

分类专栏： SSL题库模拟数学比赛

本文链接：https://blog.youkuaiyun.com/SSL_ZZY/article/details/72870551

SSL题库同时被 3 个专栏收录

117 篇文章

订阅专栏

模拟

45 篇文章

订阅专栏

数学

36 篇文章

订阅专栏

本文介绍了一种区间查询算法，通过不断调整区间的左右边界来确定最终的查询范围。该算法适用于需要频繁进行区间判断的问题，并提供了详细的实现步骤及示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

这题就是求一个区间[l..r]，那开始将l=-10000 r=10000
每次输入一次判断,如果为”N”,那么就将符号反转,如 >→<= <→>= >=→< <=→>
那么符号处理好后，
①如果为”>”或”>=”,那么如果当x大于l且小于或等于r，则l=x
如果当x大于r，则输出”Impossible”
②如果为”<”或”<=”,那么如果当x大于或等于l且小于r，则r=x
如果当x小于l，则输出”Impossible”
(Tips:每当枚举”>”或”<”,x+1)
有此公式，妈妈再也不用担心我不能AC了

代码如下：

var s:string;
    l,r,n,i:longint;

procedure doit;
var  l2,l1,fw:longint;
     fh,s1:string;
begin
  l2:=pos(' ',s); fh:=copy(s,1,l2-1); s[l2]:=',';
  l1:=pos(' ',s);
  s1:=copy(s,l2+1,l1-l2-1);
  val(s1,fw);
  s[l1]:=',';
  if s[l1+1]='N' then
    if fh='>' then fh:='<='
    else if fh='<' then fh:='>='
         else if fh='>=' then fh:='<'
              else if fh='<=' then fh:='>';
  if (fh='>')or(fh='>=') then
      begin
        if fh='>' then fw:=fw+1;
        if (fw>l)and(fw<=r) then l:=fw
        else if fw>r then begin writeln('Impossible'); close(input); close(output); halt; end;
      end;
  if (fh='<')or(fh='<=') then
      begin
        if fh='<' then fw:=fw-1;
        if (fw<r)and(fw>=l) then r:=fw
        else if (fw<l) then begin writeln('Impossible'); close(input); close(output); halt; end;
      end;
end;

begin
  readln(n);
  l:=-10000; r:=10000;
  for i:=1 to n do
    begin
      readln(s);
      doit;
    end;
  writeln(l);
end.