校招算法笔面试 | 校招笔面试真题-分组

题目

题目链接

题目链接

分组

题目描述

现在有 $n$ 个同学，老师要把他们分成若干组去做游戏，每个组的同学必须要不少于 $3$ 个人，请问这 $n$ 个同学最多可以分成多少组。

输入:

• 一个正整数 $n$，表示同学的数量

输出:

• 一个整数，代表最多可以分成的组数

解题思路

这是一个数学问题，可以通过以下步骤解决：

1. 关键发现：

   • 要使组数最多，应该尽可能让每组人数最少
   • 每组至少要有3人
   • 所有人必须被分配到某个组中

2. 数学推导：

   • 设最多可以分成 x 组
   • 每组至少3人，所以总人数至少需要 3x 人
   • 因此必须满足：3x ≤ n
   • 解得：x ≤ n/3
   • 所以答案就是 ⌊n/3⌋

3. 具体步骤：

   • 直接计算 n/3 的整数部分即可
   • 这样可以保证每组至少3人，且人数分配合理

---

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    cout << n/3 << endl;
    return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(n/3);
    }
}

n = int(input())
print(n//3)

算法及复杂度

• 算法：数学
• 时间复杂度：$\mathcal{O}(1)$ - 只需要简单的数学运算
• 空间复杂度：$\mathcal{O}(1)$ - 只需要常数空间存储变量