标签:细胞分裂 frac int NOIP2009 整数 P1069 取整 printf 除法
一、预备知识:整数除法向上取整
在\(c++\)上,默认的除法是整数除法向下取整,那有些场景中我们需要整数除法向上取整,办法是什么呢?(这里不说证明的办法,直接给结论)
$\huge \lceil \frac{n}{m} \rceil = \lfloor \frac{n-1}{m} \rfloor +1 \ (n>0,m>0) $
有需要关心证明的看这里。
给出几个示例:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 13, m = 3;
printf("%d\n", (n - 1) / m + 1);
n = 12, m = 3;
printf("%d\n", (n - 1) / m + 1);
n = 11, m = 3;
printf("%d\n", (n - 1) / m + 1);
n = 1, m = 3;
printf("%d\n", (n - 1) / m + 1);
return 0;
}
结果:
用句东北话说就是:“能除干净不?除干净有多少是多少;除不干净,再给搭一个,不占人家便宜~”
标签:细胞分裂,frac,int,NOIP2009,整数,P1069,取整,printf,除法 来源: https://www.cnblogs.com/littlehb/p/15208669.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。