系列文章目录
前言
《数据结构基础》c语言版 第2版,Ellis Horowitz著,朱仲涛译
2.9节,page78,习题3
一、题目描述
用一维数组存储下三角矩阵的非零元素
二、c++代码
代码如下:
#include<iostream>
using namespace std;
const int n=5;
const int total=n*(n+1)/2;
int b[total];
//初始化数组A[n][n]
int a[n][n]={{1},{4,7},{6,9,5},{1,8,4,1},{2,3,0,9,6}};
int main()
{
int i,j;
int k;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i>=j)
{
k=i*(i+1)/2+j;
b[k]=a[i][j];
}
}
}
for(i=0;i<total;i++)
printf("%3d",b[i]);
return 0;
}