2017.6.4 入门组 NO.4——猜数
来源:互联网 发布:产品经理数据敏锐度 编辑:程序博客网 时间:2024/05/24 02:37
这题就是求一个区间[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.
阅读全文
1 0
- 2017.6.4 入门组 NO.4——猜数
- 2017.6.4 入门组 NO.1——k好数
- 2017.6.4 入门组 NO.2——睡眠
- 2017.6.4 入门组 NO.3——字符串
- 2017.6.4 入门组 NO.5——序列
- 2017.6.4 入门组 NO.6——树
- 2017.6.4 入门组 NO.7——K上升段
- lintcode&九章算法——No.4 丑数(二) ? 待解决
- CCF-训练50题-NO.4-相邻数对问题
- Xamarin.Forms入门困扰与解决方式-No.4
- Xamarin.Forms入门困扰与解决方式-No.4
- (入门no.4)非递归Fibonaccci数列
- 2016蓝桥杯B组——NO.4
- No.4
- NO.4
- No.7_2 OpenCL 同步——事件回调函数
- lintcode&九章算法——Lintcode No.82 落单的数 ? 待解决
- 每日一练之Palindrome Number【LeetCode No.9】—判断是否为回文数
- Static Const
- c#知识收藏
- canvas操作图片像素
- Genymotion模拟器:Installation failed with message INSTALL_FAILED_CPU_ABI_INCOMPATIBLE.
- 我的 mongodb 入门笔记
- 2017.6.4 入门组 NO.4——猜数
- [bzoj3594][Scoi2014]方伯伯的玉米田 树状数组优化dp
- LINUX运行过程中报aborted的问题
- 2017上海金马五校程序设计竞赛 K:Treasure Map
- TCP/IP协议简析
- Hadoop MapReduce之学生平均成绩
- 烂苹果定律、彼得定律 一些简单却容易忽视的定律
- Andrew Ng cs229 notes 记录博客资源
- 当总统