1 条题解
-
0
【例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