计算(a+b)/c的值

题意

计算整数表达式 $(a+b)/c$ ，除法为整除。

思路

C/C++ 整数除法向零截断，而 Python 的 // 对负数向下取整，例如 -3 // 2 为 -2。先对绝对值整除，再根据符号决定正负，就能得到跨语言一致的向零商。

代码

Python代码

python

1
2
3
4
5
6
7def trunc_dividend(dividend, divisor):
    quotient = abs(dividend) // abs(divisor)
    return quotient if dividend * divisor >= 0 else -quotient


a, b, c = map(int, input().split())
print(trunc_dividend(a + b, c))

C++代码

cpp

1
2
3
4
5
6
7
8#include <cstdio>

int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%d",(a+b)/c);
    return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(1)$ 。

总结

涉及负数整除时，不能想当然地把 C++ / 写成 Python //。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结