取整问题
编程中除法默认会下取整⌊c/d⌋。但是某些问题中(比如:不等式),当除法后为负数时进行的是上取整⌈c/d⌉操作,这就不符合了。
LL accurateFloor(LL a,LL b) // a/b下取整 a/b为负数时将上取整改为下取整
{
LL val=a/b;
while(val*b>a)
val--;
return val;
}
-3/2=-1;
accurateFloor(-3,2)=-2;
相关题目:CF:1622C