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;
}