zoukankan      html  css  js  c++  java
  • 【出错记录】二分

    一、跳石子

      

    无限循环了。

    改为:

    if (rez <= m) {
      ans = ans > rez ? rez : ans; 
      l = mid + 1;	
    } else r = mid - 1;
    

     就跳出了循环。

    0 是输出的结果,明显错误。

    _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

    还有ans的初值应该设为 0x7fffffff,改正后输出 1。

    _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

    最后

      AC。

    ________________________________________________________________________________________________________________________

    总结:

      1、

        l = mid + 1 或者 l = mid
        r = mid - 1 或者 r = mid
      写错可能导致无限循环。

       2、清楚 ans 是什么。

        ans记录的应该是什么,用不用取 min 或者 max 之类的。

     

     

     

     

  • 相关阅读:
    java简单实现MD5加密
    Java用freemarker导出Word 文档
    java 反射(*)
    java解析XML
    JDBC程序实例
    web前端开发-博客目录
    虚拟主机配置
    WAMP运行原理
    WAMP配置
    web前端性能优化总结
  • 原文地址:https://www.cnblogs.com/ExileValley/p/7811315.html
Copyright © 2011-2022 走看看