C++ 小玩矩阵（九度OJ 1191.1193）

最新推荐文章于 2023-02-25 15:28:08 发布

锐不可当cr

最新推荐文章于 2023-02-25 15:28:08 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

分类专栏：水题/基础题

本文链接：https://blog.youkuaiyun.com/cr496352127/article/details/52442502

水题/基础题专栏收录该内容

25 篇文章

订阅专栏

本文介绍如何不使用额外数组实现矩阵的转置，以及如何计算矩阵每行的最大值与总和，并将总和替换最大值后输出修改后的矩阵。通过具体实例展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1193题目描述：

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入：

输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。

输出：

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

样例输入：

样例输出：

1 4 7
2 5 8
3 6 9

源代码：

#include <iostream>
#include <cstdio>
using namespace std;
void reversematrix(int mat[][100],int N)
{
    int i,j;
    int t;
    for(i=0;i<N;i++)
    {
        for(j=0;j<=i;j++)
        {
            t=mat[i][j];
            mat[i][j]=mat[j][i];
            mat[j][i]=t;
        }
    }
}
void output(int mat[][100],int N)
{
    int i,j;
    for(i=0;i<N;i++)
    {
        for(j=0;j<N-1;j++)
        {
            cout<<mat[i][j]<<" ";
        }
        cout<<mat[i][N-1]<<endl;
    }
}
int main()
{
    int N;
    int mat[100][100];
    while(cin>>N)
    {
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<N;j++)
            {
                cin>>mat[i][j];
            }
        }
        reversematrix(mat,N);
        output(mat,N);
    }
    return 0;
}

程序截图：

1191题目描述：

编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。
要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。
最后将结果矩阵输出。

输入：

输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。

输出：

可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。

样例输入：

样例输出：

源代码：

#include <iostream>
#include <cstdio>
using namespace std;
void fun(int mat[][100],int m,int n)
{
    int i,j;
    int k;
    int linesum;
    int linemax;
    for(i=0;i<m;i++)
    {
        linesum=0;
        for(j=0;j<n;j++)
        {
            linesum+=mat[i][j];      //每行求和
        }
        linemax=mat[i][0];
        for(k=1;k<n;k++)
        {
            if(mat[i][k]>linemax)
            {
                linemax=mat[i][k];      //每行找元素最大值
            }
        }
        for(j=0;j<n;j++)
        {
            if(mat[i][j]==linemax)
            {
                mat[i][j]=linesum;
                break;
            }
        }
    }
}
void output(int mat[][100],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
    {
        for(j=0;j<n-1;j++)
        {
            cout<<mat[i][j]<<" ";
        }
        cout<<mat[i][n-1]<<endl;
    }
}
int main()
{
    int i,j;
    int m,n;
    int mat[100][100];
    while(cin>>m>>n)
    {
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>mat[i][j];
            }
        }
        fun(mat,m,n);
        output(mat,m,n);
    }
    return 0;
}

程序截图：