zoukankan      html  css  js  c++  java
  • 华科机考:矩阵转置

    时间限制:1秒     空间限制:32768K   

                                                                                       题目描述

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

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

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

    输入例子: 3

                  1 2 3

                  4 5 6

                  7 8 9

    输出例子: 1 4 7

                  2 5 8

                  3 6 9

    要求:1.不使用新的数组将原有数组进行转置

             (可以将矩阵分为上下三角两个部分,然后将对应的元素进行交换,对角线上的元素不用考虑)

             2.输出时需要注意一下末尾没有空格

    代码:

    #include <iostream>
    
    using namespace std;
    
    int a[110][110];
    
    int main(){
      int n;
         while(cin>>n){
      for(int i=1;i<=n;i++)
         for(int j=1;j<=n;j++){
             cin>>a[i][j];
         }
             
      for(int i=1;i<=n;i++)
         for(int j=i+1;j<=n;j++){
         int temp=a[i][j];
             a[i][j]=a[j][i];
             a[j][i]=temp;
         }
     
      for(int i=1;i<=n;i++){
            cout<<a[i][1];
         for(int j=2;j<=n;j++)
            cout<<" "<<a[i][j];
         cout<<endl;
      }
         }
    }
  • 相关阅读:
    更改开机运行级别
    三个路由的路由表信息
    网络
    网卡配置文件与网络命令显示不一致
    使CentOS7恢复网卡传统命名
    删除CentOS7的虚拟网卡
    将克隆的eth3和eth4改为eth0和eth1
    单臂路由--1个物理网卡绑定多个IP地址
    洛谷P1098 字符串的展开
    洛谷P1086 花生采摘
  • 原文地址:https://www.cnblogs.com/mlgjb/p/6648412.html
Copyright © 2011-2022 走看看