华中科技大学_2007___考研计算机_复试上机

1，矩阵最大值

题目描述：

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

输入：

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

输出：

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

样例输入：

3 3
1 1 1
1 1 1
1 1 1
3 3
3 2 3
2 3 2
3 2 3

样例输出：

3 1 1
3 1 1
3 1 1
8 2 3
2 7 2
8 2 3

总结：感觉这种题做着舒服，有强烈的顺序感。

#include<iostream>
using namespace std;

int main(){
	int m,n;
	int i,j,pos;
	int num[100][100];
	int sum[100];

	while(cin>>m && cin>>n){
		for(i=0;i<m;i++){
			for(j=0;j<n;j++){
				cin>>num[i][j];
			}
		}
		
		//计算每行总和
		for(i=0;i<m;i++){
			sum[i] = 0;
			for(j=0;j<n;j++){
				sum[i] += num[i][j];
			}
		}
		
		//寻找插入位置
		for(i=0;i<m;i++){
			pos = 0;
			for(j=0;j<n;j++){
				if(num[i][j] > num[i][pos]){
					pos = j;
				}
			}
			num[i][pos] = sum[i];
		}
		
		for(i=0;i<m;i++){
			for(j=0;j<n-1;j++){
				cout<<num[i][j]<<" ";
			}
			cout<<num[i][n-1]<<endl;
		}
	}

	return 0;
}

2，回文字符串

题目描述：

给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。

输入：

输入包括一行字符串，其长度不超过1000。

输出：

可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。

样例输入：

hellolleh
helloworld

样例输出：

Yes!
No!

#include<iostream>
#include<string>
using namespace std;

int main(){
	bool flag;
	string str;
	int len;

	while(cin>>str){
		flag = true;
		len = str.length();
		for(int i=0;i < len/2+1;i++){
			if(str[i] != str[len-i-1]){
				flag = false;
				break;
			}
		}

		if(flag){
			cout<<"Yes!"<<endl;
		}else{
			cout<<"No!"<<endl;
		}
	}

	return 0;
}

3，矩阵转置

题目描述：

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

#include<iostream>
using namespace std;

int main(){
	int n;
	int i,j;
	int swap;
	int mutex[100][100];

	while(cin>>n){
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				cin>>mutex[i][j];
			}
		}

		//矩阵转置
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				if(i>j){
					swap = mutex[i][j];
					mutex[i][j] = mutex[j][i];
					mutex[j][i] = swap;
				}
			}
		}
		
		for(i=0;i<n;i++){
			for(j=0;j<n-1;j++){
				cout<<mutex[i][j]<<" ";
			}
			cout<<mutex[i][n-1]<<endl;
		}

	}
	

	return 0;
}