zoukankan      html  css  js  c++  java
  • 向上取整的三种方法

    方法一:检查余数

    以后还是养成用这种方法的习惯吧,因为他一般不会出错

    if (temp%k == 0)
        result = temp / k ;
    else
        result = (temp / k)+1;

    方法二:增加一点小处理(推荐,但可能溢出)

    result = (temp +k-1)/ k;

    这个可以自己举个例子试试就明白了

    方法三:使用cmath头文件中ceil函数(不推荐,可能会出错)

    result = (int)ceil(temp / k);

    最大的问题:Math.ceil的返回类型是double

    精度丢失可能仅仅在很极端的场景下出现,可一旦出现就是非常难以排查的隐式bug。

    举个例子:

    1. 假设某两个数的ceil计算结果原本是2.0,但由于精度问题,ceil结果其实是1.9999999999999999999999999

    2. 在结果转为int型数据时,发生了精度丢失,计算结果由2.0转换为1

    在任何可能出现与浮点型数据进行比较,或浮点型与整型的类型转换都必须非常注意。

    参考链接:https://www.jianshu.com/p/29ce2fb998b4

  • 相关阅读:
    POJ
    POJ
    BZOJ
    HDU
    codeforces
    BZOJ
    SPOJ
    SPOJ
    SPOJ
    HDU
  • 原文地址:https://www.cnblogs.com/zlszls3113373723/p/11918001.html
Copyright © 2011-2022 走看看