【題目敘述】https://zerojudge.tw/ShowProblem?problemid=d073
【解題想法】除法取整
- 1, 2, 3 為第一組，4, 5, 6 為第二組，… …
- 觀察下表，看似有規律，但又很難歸納
- 思考：如果把座號減一，那麼，組別即為 (座號 – 1) / 3 的商數 再加一。
| 座號 | 除以 3 的商數 | 除以 3 的餘數 |
| 1 | 0 | 1 |
| 2 | 0 | 2 |
| 3 | 1 | 0 |
| 4 | 1 | 1 |
| 5 | 1 | 2 |
| 6 | 2 | 0 |
| 新座號 | 除以 3 的商數 | 除以 3 的餘數 |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 2 | 0 | 2 |
| 3 | 1 | 0 |
| 4 | 1 | 1 |
| 5 | 1 | 2 |
【C++】
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
cout << ((n - 1) / 3) + 1 << "\n";
}
【Python】
n = int(input())
print((n - 1) // 3 + 1)