二维数组右上部分求和
输入一个4X4的整数矩阵,计算主对角线右上方所有元素(不含主对角线元素)之和。输入一个4X4的整数矩阵,计算主对角线右上方所有元素(不含主对角线元素)之和。
测试输入:
1 51 10 54
96 25 48 94
30 21 26 3
42 97 33 57
预期输出:
260
我的思路是把a[][]里的值装到另一个数组b[]里面去,再用b[]来求和
代码如下:
#include <iostream>
#include <fstream>
using namespace std;
int sum_right_corner(int a[][4])
{
int b[100];
int sum = 0;
int flag = 0;
/*通过在草稿纸上列表发现:
h l
1 1~3
2 2~3
3 3
可以通过这个规律来限制数组*/
for (int h = 0; h < 4; h++)//这里正序
{
for (int l = 4 - 1; l > h; l--)//这里逆序,主对角线上的值也不可取,所以用了>
{
b[flag] = a[h][l];
flag++;//记录有多少次
}
}
for (int i = 0; i < flag; i++)
{
sum = sum + b[i];
}
return sum;
}
int main()
{
int a[4][4];
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
cin >> a[i][j];
}
}
int ans;
ans = sum_right_corner(a);
cout << ans;
}
把这个思路扩展到n阶方阵应该也是没有问题的,有错误也请各位指出,希望我的代码能帮到各位