1 条题解
-
0
【例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