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

1，矩阵最大值

题目描述：

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

输入：

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

输出：

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

样例输入：

3 31 1 11 1 11 1 13 33 2 32 3 23 2 3

样例输出：

3 1 13 1 13 1 18 2 32 7 28 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!"。

样例输入：

hellollehhelloworld

样例输出：

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个整数，分别代表矩阵的元素。

输出：

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

样例输入：

31 2 34 5 67 8 9

样例输出：

1 4 72 5 83 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;}