d073 - 分組報告

🔗 前往 ZeroJudge 原題

題目描述

題目要求根據輸入的座號，計算該同學所在的組別。分組規則是每 3 人一組，依座號順序排列。

解題思路

由於每 3 人一組，且座號從 1 開始，因此可以直接使用整數除法和加法來計算組別。(a + 2) / 3 可以直接算出組別，因為當 a 是 3 的倍數時，(a + 2) / 3 會正確地計算出組別。當 a 不是 3 的倍數時，(a + 2) / 3 也能正確地計算出組別。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <iostream>

using namespace std;

int main (){
	
	int a;
	cin >> a;
	cout << (a+2)/3 << endl;
}