题目大意:
n个强盗抢银行共得到m个金币,抢劫前他们确定了分配方案,每个人按比例xi/Y分配,x1+x2+。。。+xn=Y,m不一定被Y整除,假设第i个强盗分配了ki个金币,那么不公平度为| xi/Y-ki/m |,现在输入n,m,y,x,求出ki,使得不公平度最小。
解题思路:
首先我们比例 [xi/Y*m] 给每个分配,然后由于是向下取整,所以分配出去的一定小于等于m,假设剩下了...
分类:
其他好文 时间:
2015-01-05 15:01:15
阅读次数:
172
1.丢弃小数部分,保留整数部分 js:parseInt(7/2) 2.向上取整,有小数就整数部分加1 js: Math.ceil(7/2) 3,四舍五入. js: Math.round(7/2) 4,向下取整 js: Math.floor(7/2)
分类:
Web程序 时间:
2014-12-29 13:28:01
阅读次数:
174
题目链接:点击打开链接
题意:给出x, k 求 方程 p*floor(x/k)+q*ceil(x/k)=x的一个解。floor()为向上取整,ceil()为向下取整。
赤裸裸的扩展gcd,题目中没说无解的情况,应该是默认 x%gcd(floor(x/k),ceil(x/k))==0
对于扩展gcd,ax+by=d ① ,当d为g=gcd(a,b)的倍数时,方程①有解,转化为求 ax+by=...
分类:
其他好文 时间:
2014-12-21 20:46:00
阅读次数:
194
终于结束了oracle考试,能缓两天。赶快拿起书,上网再学习。Math对象属性:E、LN2、LN10、LOG2E、LOG10E、PI、SORT_2、SORT2方法:向上取整ceil(); 向下取整floor();四舍五入round();随机数random();Array对象数组连接:concat(a...
分类:
Web程序 时间:
2014-12-12 23:34:23
阅读次数:
192
round() 遵循四舍五入把原值转化为指定小数位数,如:round(1.45,0) = 1;round(1.55,0)=2floor()向下取整 如:floor(1.45)= 1,floor(1.55) = 1 ,floor(-1.45)= -2 ,floor(-1.55) = -2ceiling...
分类:
数据库 时间:
2014-12-02 14:44:03
阅读次数:
229
1.丢弃小数部分,保留整数部分js:parseInt(7/2)2.向上取整,有小数就整数部分加1js: Math.ceil(7/2)3,四舍五入. js: Math.round(7/2)4,向下取整js: Math.floor(7/2)附:如何判断输入的数值类型(使用时不带引号!)"^\\d+$" ...
分类:
Web程序 时间:
2014-11-30 16:45:19
阅读次数:
165
数组
第10题
【描述】
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值)。
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)。
【输入】
包含多组测试数据,每一组测试数据的第一行为...
分类:
其他好文 时间:
2014-11-29 14:40:41
阅读次数:
141
1、Math.random():返回 0 ~ 1 之间的随机数。2、Math.round():四舍五入取整。3、Math.ceil():向上取整; 例如:a=1.2,b=5.8; 返回的是a=2,b=6;4、Math.floor():向下取整; 例如:a=1.2,b=5.8; 返回的是:a=1,b=...
分类:
编程语言 时间:
2014-11-28 22:38:55
阅读次数:
266
定义和用法:floor() 方法可对一个数进行下舍入。语法:Math.floor(x);x:必须参数,可以是任意数值或表达式;返回值:小于等于 x,且与 x 最接近的整数。说明:floor() 方法执行的是向下取整计算,它返回的是小于或等于函数参数,并且与之最接近的整数。示例代码: 1 //在本例中...
分类:
编程语言 时间:
2014-11-26 14:07:30
阅读次数:
779
floor 向下取整(地板)ceil 向上取整(天花板)round 四舍五入Math.floor(1.5)=1.0 Math.round(1.5)=2 Math.ceil(1.5)=2.0Math.floor(-1.4)=-2.0 Math.round(-1.4)=-1 Math.ceil...
分类:
其他好文 时间:
2014-11-13 12:36:50
阅读次数:
171