1 条题解

  • 0
    @ 2063-9-15 16:42:06

    【例17.1】 双面打印

    解题思路

    每张纸最多容纳两页,张数为 N/2 向上取整。整数式 (N+1)/2 可同时处理奇偶:偶数恰好成对,奇数最后一页另占一张。

    正确性说明

    N=2k 时需要 k 张,N=2k+1 时需要 k+1 张,公式覆盖两种情况。

    易错点

    N=0 时输出 0。

    复杂度

    输入规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

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

    信息

    ID
    588
    时间
    1000ms
    内存
    64MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者