1 条题解

  • 0
    @ 2001-5-22 2:52:14

    【例6.3】 套盒子

    解题思路

    大盒 a 个,中盒 ab 个,小盒 abc 个,总数为 a+ab+abc。

    正确性说明

    三个尺寸的盒子是互不重复的三类,分别计数后相加得到总数。

    易错点

    大盒、中盒本身都算盒子,不能只算最小盒。

    复杂度

    本题规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        long long a, b, c;
        cin >> a >> b >> c;
        cout << a + a * b + a * b * c << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    261
    时间
    1000ms
    内存
    64MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者