DIV_ROUND_UP(x,y)实现x/y向上取整

#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y))

1、问题

　　x、y都是整数，且x > 1, y > 1，求 x / y的向上取整，即：

　　当 x / y整除时，向上取整值为 x / y；

　　当x / y不整除时，向上取整值为（x / y） + 1;

　　这个算法的一个应用：有一个动态增长的缓冲区，增长的步长为y，某一次申请的缓冲区大小为x，此时，可以用这个算法，计算出缓冲区的一个合适大小，正好能够容纳x，并且不会过于太多，多余部分不会比y多。

2、证明

　　http://www.360doc.com/content/13/0707/10/12892305_298199075.shtml

　　http://blog.chinaunix.net/uid-20608849-id-3027956.html

转载于:https://www.cnblogs.com/MerlinJ/p/4053995.html

DIV_ROUND_UP(x,y)实现x/y向上取整相关推荐

java 为什么 X/Y的向上取整可以用（X+Y-1）/Y导出
int型数据相除默认会向下取整,如果我们希望对某个除式(x/y)的结果向上取整, 1.可以使用工具类Math中的静态方法ceil() 2.可以使用也可以使用(x+y-1)/y的结果这个公式的原理 ...
math python 向上取整_计算机等级考试二级Python语言模拟试卷单选解答详解第1期...
模拟试卷单选题20题有粉丝私信希望增加一些针对国家二级Python考级的小练习和答题详解.所以就有了模拟试卷的题目讲解. 第1题:下面的程序运行结果是( ) 解答: 这是一个变量作用域的问题,变量分 ...
向上取整和向下取整（ceil、round）
Floor and ceiling functions - Wikipedia Useful Properties of the Floor and Ceil Functions 0. 基础向上取整 ...
2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...
向上取整向下取整探讨
符号向下取整符号:⌊x⌋⌊x⌋⌊x⌋,表示小于等于 xxx 的最大的整数.常用于分数,比如分数的向下取整 ⌊xy⌋⌊\cfrac {x} {y}⌋⌊yx⌋. 向上取整符号:⌈x⌉⌈x⌉⌈x⌉,与向 ...
python向上取整_python向上取整
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! import math f = 11.2print math.ceil(f) # ...
java向上取整去掉末尾的0_BigDecimal去除末尾多余的0
Java有自带的 stripTrailingZeros() 方法用于去除末尾多余的0 BigDecimal num = new BigDecimal("100.000"); Big ...
C/C++去小数位取整、向下取整、向上取整与四舍五入
简单整理一下这四种取整处理方法~ 去小数位取整 (直接截去小数点后的数据) 类型转换 (浮点型→整型) 当浮点型转换为整型时,会截去小数点之后的数据,仅保留整数位. double x=2.3; int ...
js只保留整数，向上取整，四舍五入，向下取整等函数
1.丢弃小数部分,保留整数部分 parseInt(5/2) 2.向上取整,有小数就整数部分加1 Math.ceil(5/2) 3,四舍五入. Math.round(5/2) 4,向下取整 Math.f ...
解决java中浮点数相除向上取整出错的方法
实际应用中,经常可以遇到浮点数之间相除然后向上取整,比如客流量与常量之比和店员数之间就应向上取整,多一个人都应该加一名员工. 先谈谈什么是向上取整,什么是向下取整上取整,不管四舍五入的规则,只要后面 ...

DIV_ROUND_UP(x,y)实现x/y向上取整

DIV_ROUND_UP(x,y)实现x/y向上取整相关推荐

最新文章

热门文章