题目描述
输入一个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
总结
字符串操作,格式化输出。从串中提取数字是关键。
题目链接link
Code
/* 思路: 1、数据读入到串中 2、扫描串,将串中的数字,提取出来并保存到二维 整数 数组中 3、将数组按照格式化输出 */
#include <iostream>
#include <cstdio>
#include <cstring>
#define MaxN 102
using namespace std;
void get_int(char str[], int num[])
{
int count = 0;
int len = (int)strlen(str);
for (int i = 0; i < len; i++)
{
if (str[i] == ' ') count++;
else {
num[count] = num[count] * 10 + (str[i] - '0');
}
}
}
void print_num(int num[][MaxN],int n)
{
//转置输出
int temp = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (j == n - 1)
cout << num[j][i] << endl;
else
cout << num[j][i] << " ";
}
}
}
char str[MaxN][MaxN] = {
"0" };
int num[MaxN][MaxN] = {
0 };
int main()
{
int n;
cin >> n;
getchar();
for (int i = 0; i < n; i++)
{
gets(str[i]);
get_int(str[i], num[i]);//从串中格式化读出整数
}
print_num(num,n);//将整数数组格式化输出
return 0;
}