1、求一个3*3矩阵对角线元素之和
# include <stdio.h>
int main()
{
int i,j,a[3][3];
int sum1 = 0,sum2 = 0;
printf("请输入矩阵(3*3):\n");
for(i=0;i<3;i++)
for(j=0;j<3;j++)
scanf("%d",&a[i][j]);
// 计算对角线的值
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
if(i==j)
sum1 = sum1 + a[i][j];
if(i+j==2)
sum2 = sum2 + a[i][j];
}
printf("主对角线之和是:%d\n副对角线之和是:%d",sum1,sum2);
return 0;
}
2、 给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。
#include <stdio.h>
#include <stdlib.h>
void MetrixMul(int p1[2][2],int p2[2][2])
{
int t[2][2];
t[0][0]=(p1[0][0]*p2[0][0]%10000+p1[0][1]*p2[1][0]%10000)%10000;
t[0][1]=(p1[0][0]*p2[0][1]%10000+p1[0][1]*p2[1][1]%10000)%10000;
t[1][0]=(p1[1][0]*p2[0][0]%10000+p1[1][1]*p2[1][0]%10000)%10000;
t[1][1]=(p1[1][0]*p2[0][1]%10000+p1[1][1]*p2[1][1]%10000)%10000;
p1[0][0]=t[0][0];
p1[0][1]=t[0][1];
p1[1][0]=t[1][0];
p1[1][1]=t[1][1];
}
void MetrixPow(int p[2][2],int n)
{
int t[2][2];
t[0][0]=p[0][0];
t[0][1]=p[0][1];
t[1][0]=p[1][0];
t[1][1]=p[1][1];
if(n==1)
return;
else if(n%2)
{
MetrixPow(p,n-1);
MetrixMul(p,t);
}
else
{
MetrixPow(p,n/2);
MetrixMul(p,p);
}
}
int main()
{
int a0,a1,p,q,k;
int pa[2][2];
while(scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k)!=EOF)
{
if(k==0)
{
printf("%d\n",a0%10000);
continue;
}
if(k==1)
{
printf("%d\n",a1%10000);
continue;
}
pa[0][0]=p%10000;
pa[0][1]=q%10000;
pa[1][0]=1;
pa[1][1]=0;
MetrixPow(pa,k-1);
printf("%d\n",(pa[0][0]*a1+pa[0][1]*a0)%10000);
}
return 0;
}
3、计算 A+B ,其中 A 和 B 是两个矩阵,然后计算零行和零列的数量。
#include<stdio.h>
#include<malloc.h>
int main(){
int m,n,i,j,count;
while(scanf("%d",&m) && m){
scanf("%d",&n);
int *a=(int *)malloc(m*n*sizeof(int));
int *b=(int *)malloc(m*n*sizeof(int));
for(i=0;i<m*n;++i)
scanf("%d",a+i);
for(i=0;i<m*n;++i)
scanf("%d",b+i);
for(i=0;i<m*n;++i)
a[i]=a[i]+b[i];
count=m+n;
//检查有没有0行
for(i=0;i<m*n;i+=n){
for(j=0;j<n;++j){
if(a[i+j]!=0){
--count;
break;
}
}
}
//检查有没有0 的列
for(i=0;i<n;++i){
for(j=0;i+j<m*n;j+=n){
if(a[i+j]!=0){
--count;
break;
}
}
}
printf("%d\n",count);
free(a);
free(b);
}
return 0;
}