1 条题解
-
0
练18.3 组别判断
解题思路
每组三人,组号为 ceil(n/3),用 (n+2)/3 计算。
正确性说明
编号 3k-2、3k-1、3k 的结果均为 k,正好对应分组规则。
易错点
编号从 1 开始,直接 n/3 会在每组前两人出错。
复杂度
输入规模固定,时间 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 + 2) / 3 << "\n"; return 0; }
- 1