1 条题解

  • 0
    @ 2007-5-12 16:55:03

    练8.4带余除法

    解题思路

    使用整数运算 a/b 与 a%b,依次输出商和余数。

    正确性说明

    C++ 整数除法与取余运算正是题目指定语义,恒满足 a=(a/b)b+a%b。

    易错点

    负数也沿用 C++ 默认向零截断规则,不做数学取模修正。

    复杂度

    本题规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        long long a, b;
        cin >> a >> b;
        cout << a / b << " " << a % b << "\n";
        return 0;
    }
    
    • 1