解题思路

一辆车最多运 n 件大衣，所以用 m 除以 n。若刚好整除，答案就是商；否则还要多用一辆车，可以用 (m+n-1)/n 直接求出向上取整。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n;

    // 计算需要的最少车辆数
    cout << (m + n - 1) / n;
    return 0;
}

复杂度分析

这道题最多只进行有限次数的循环，时间复杂度为 O(n)；代码只使用了几个变量，空间复杂度为 O(1)。