带状矩阵，对称矩阵，三角矩阵

对称矩阵:

#include <stdio.h> //重要公式*(p+((k*(k+1)/2)+p1)*sizeof(int))= *(p+((p1*(p1+1)/2)+k)*sizeof(int))

#include <stdlib.h>

int main()

{

int n,len,k,m,p1,i;

scanf("%d",&n);

printf("请输入询问次数：\n");

scanf("%d",&m);

len=n*(n+1)/2; //计算需要输入的个数

int *p=(int *)malloc(sizeof(int)*len); //分配空间

int *f;

f=p;

printf("请输入%d个数:\n",len);

for(; f<=p+(n*(n+1)/2-1)*sizeof(int); f+=sizeof(int))

{

scanf("%d",f); //读入该空间所分配的元素

}

printf("请输入要询问的数:\n");

//printf("%d\n",*p);

for(i=1; i<=m; i++)

{

scanf("%d%d",&k,&p1); //读入要查询的数的行，列数

if(k>=p1) //在对角线上或对角线以下

{

printf("%d\n",*(p+((k*(k+1)/2)+p1)*sizeof(int)));

}

else // 在对角线以上可以通过对角线以下查询 因为aij=aji

printf("%d\n",*(p+((p1*(p1+1)/2)+k)*sizeof(int)));

}

return 0;

}

三角矩阵：

#include <stdio.h>

#include <stdlib.h>

int main()

{

int n,len,k,m,p1,i;

scanf("%d",&n);

printf("请输入询问次数：\n");

scanf("%d",&m);

len=n*(n+1)/2; //计算出三角矩阵所需输入元素个数

int *p=(int *)malloc(sizeof(int)*len); //申请动态内存

int *f;

f=p;

printf("请输入%d个数:\n",len);

for(; f<=p+(n*(n+1)/2-1)*sizeof(int); f+=sizeof(int))//读入数据

{

scanf("%d",f);

}

printf("请输入要询问的数:\n");

for(i=1; i<=m; i++)

{

scanf("%d%d",&k,&p1); //读入要查询的数在第几排，第几列

if(k<=p1) //上三角矩阵只有当k<=p1时有非0值

{

printf("%d\n",*(p+((n-k+1)*k+k*(k-1)/2+p1-k)*sizeof(int)));//根据地址查询

}

else //k>p1一定只有0值

printf("0\n");

}

return 0;

}

带状矩阵：

#include <stdio.h> //查询元素的值的公式为*(p+((2*b+1)*k-b+p1-k+b)*sizeof(int))

#include <math.h> //p为首地址,k为行数，p1为列数，b为带状矩阵半宽

#include <stdlib.h>

int main()

{

int n,len,k,m,p1,i,b;

scanf("%d %d",&n,&b);

printf("请输入询问次数：\n");

scanf("%d",&m);

len=(2*b+1)*n-2*b; //带状矩阵元素的计算公式

int *p=(int *)malloc(sizeof(int)*len);

int *f;

f=p;

printf("请输入%d个数:\n",len);

for(; f<=p+(len-1)*sizeof(int); f+=sizeof(int))

{

scanf("%d",f); //读入元素

}

printf("请输入要询问的数:\n");

//printf("%d\n",*p);

for(i=1; i<=m; i++)

{

scanf("%d%d",&k,&p1); // 询问的数在第几行，第几列

if(abs(k-p1)>=0) //当abs(k-p1)>=0时才有不为零的元素

{

printf("%d\n",*(p+((2*b+1)*k-b+p1-k+b)*sizeof(int)));//根据地址查询

}

else

printf("0\n");

}

return 0;

}