题意整理。
- 给定某公司按照季度和每个季度对应3个月份统计的数据。
- 使用二维数组保存这些数据,并计算公司年销售总额。
方法一(二维数组)
1.解题思路
- 使用二维数组,初始化每季度对应月份的销售额。
- 两层循环遍历数组中所有元素,求累加和(系统已给出这部分实现)。
动图展示:
2.代码实现
#include <iostream>
using namespace std;
int main() {
int arr[4][3] = {
//使用二维数组,初始化每季度对应月份的销售额
{22,66,44},
{77,33,88},
{25,45,65},
{11,66,99}
};
int sum = 0;
for(int i = 0; i < 4; i++) {
for(int j = 0; j < 3; j++) {
sum += arr[i][j];
}
}
cout << sum << endl;
return 0;
}
3.复杂度分析
- 时间复杂度:循环总共执行12次,所以时间复杂度为。
- 空间复杂度:需要额外常数级别的空间,所以空间复杂度为。