华中科技大学复试 矩阵转置

题目描述

输入一个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;
}