MOOC计算机程序设计（C++）第4周中级练习

1.矩阵原地转置（10分）

题目内容：

编写程序，将N（N<=10）阶方阵(整型)原地转置（只能使用一个二维数组）
注意：转置要使矩阵本身作转置运算，而不仅是在屏幕显示转置效果。
输入格式:N+1行，第1行：数字N（10>=n>0）；第2-(N+1)行：N阶方阵的元素
输出格式：N行，转置后的矩阵。每行数据间用一个空格隔开，末尾无空格。

输入样例：
4
5 6 7 9
2 8 5 4
3 7 16 15
1 4 8 11

输出样例：
5 2 3 1
6 8 7 4
7 5 16 8
9 4 15 11

#include<iostream>
#include<cmath>
using namespace std;
void swap(int &a,int &b)
{
 int t=a;
 a=b;
 b=t;
}
int main()
{
 int n,i,j,a[11][11];
 cin>>n;
 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
  cin>>a[i][j];
 for(i=0;i<n;i++)//类似对角线交换
 for(j=i;j<n;j++)
  swap(a[i][j],a[j][i]);
 for(i=0;i<n;i++)
 {
  for(j=0;j<n-1;j++)
   cout<<a[i][j]<<" ";
  cout<<a[i][j];
  cout<<endl;
 }
}

2.判断对称矩阵（10分）

题目内容：

判断一个N阶整型矩阵是否为对称矩阵。要求矩阵用一维数组存储。
输入格式:N+1行，第1行：数字N（10>n>0）；第2-(N+1)行：N阶方阵的元素
输出格式：“Yes”或“No”

输入样例：
4
5 6 7 9
2 8 5 4
3 7 16 15
1 4 8 11

输出样例：No

#include<iostream>
#include<cmath>
using namespace std;
void swap(int &a,int &b)
{
 int t=a;
 a=b;
 b=t;
}
int main()
{
 int n,i,j,a[11][11];
 cin>>n;
 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
  cin>>a[i][j];
 for(i=0;i<n;i++)
 for(j=i;j<n;j++)
    if(a[i][j]!=a[j][i])
    {
   cout<<"No";
   return 0;
  }
 cout<<"Yes";
}

3.去掉字符串末尾的空格（10分）

题目内容：

编写程序，去掉字符串末尾的空格符。要求字符串用字符数组存放，不使用库函数。结果要显示原字符串和删除末尾空格后的字符串。字符串长度不超过100.
输入格式:一个字符串
输出格式：两行：第一行，原字符串；第二行，删除末尾空格后的字符串。注意，将原字符串和删除空格后的字符串均放到‘|’’|’中。

输入样例：strd sdf

输出样例：
|strd sdf |
|strd sdf|

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 char s[101];
 int i;
 cin.getline(s,101);
 cout<<'|'<<s<<'|'<<endl;
 for(i=strlen(s)-1;i>=0;i--)
 {
  if(s[i]!=' ')
  {
   s[i+1]='\0';
   break;
  }
 }
 cout<<'|'<<s<<'|';
}

4.去掉字符串开头的空格符（10分） #### 题目内容：

编写程序，去掉字符串开头的空格符。要求字符串用字符数组存放，不使用库函数。字符串长度不超过100.
输入格式：一个字符串
输出格式：两行：第一行，原字符串；第二行，删除开头空格后的字符串。注意，将原字符串和删除空格后的字符串均放到‘|’’|’中。参照样例。

输入样例：strd sdf

输出样例：
| strd sdf|
|strd sdf|

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 char s[101];
 int i,flag=0;
 cin.getline(s,101);
 cout<<'|'<<s<<'|'<<endl<<'|';
 for(i=0;i<strlen(s);i++)
 {
  if(s[i]!=' ')   flag=1;
  if(flag)    cout<<s[i];
 }
 cout<<'|';
}

5.去掉字符串中间的所有空格（10分）

题目内容：

编写程序，去掉字符串中间的所有空格(保持两头的空格)。要求字符串用字符数组存放，不使用库函数。字符串长度不超过100.
输入格式：一个字符串
输出格式：两行：第一行，原字符串；第二行，删除中间空格后的字符串。注意，将原字符串和删除空格后的字符串均放到‘|’’|’中。参照样例。

输入样例：
strd sdf

输出样例：
|strd sdf|
|strdsdf|

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 char s[101];
 int i,j,flag=0,mark;
 cin.getline(s,101);
 cout<<'|'<<s<<'|'<<endl<<'|';
 for(i=0;i<strlen(s);i++)
 {
  mark=1;
  if(s[i]!=' ') flag=1;
  if(flag)
  {
   for(j=i;j<strlen(s);j++)
   if(s[j]!=' ')   mark=0;
   if(mark==1||s[i]!=' ')    cout<<s[i];
  }
  else    cout<<s[i];
 }
 cout<<'|';
}

6.查找子串（10分）

题目内容：

编写程序，在字符串中查找子字符串，找到则返回第一个字符所在的位置（从1开始），找不到则显示“没有该子串”。要求字符串用字符数组存放，不使用库函数。字符串长度不超过100.
输入格式：两行：第一行为待查找的字符串；第二行为要查找的子字符串。
输出格式：第一个字符所在的位置（从1开始），若找不到则显示“没有该子串”。

输入样例1：This is a book!is

输出样例1：3
输入样例2：
This is a book!
isa

输出样例2：没有该子串

这道题是查找子串的，我这里提供一道删除字串的题目以及我的解法。删除字符串的字串

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 int i,j,k;
 char s[101],b[101];
 cin.getline(s,101);
 cin.getline(b,101);
 for(i=0;i<strlen(s)-strlen(b);i++)
 {
  k=i;
  for(j=0;j<strlen(b);j++)
  {
   if(s[k++]!=b[j])    
    break;
  }
  if(j==strlen(b))
  {
   cout<<i+1;
   return 0;
  }
 }
 if(i==strlen(s)-strlen(b))  cout<<"没有该子串";
}

7.排序（10分）

题目内容：

输入n个整数，对它们进行排序，从大到小输出。0<n<=100。注意，不应使用别人写的库函数。
输入格式：两行，第1行为元素个数n；第2行为n个整数，用空格隔开。
输出格式：n个排好序的整数，从大到小用一个空格隔开，末尾无空格。

输入样例：
5
1 2 5 4 3

输出样例：5 4 3 2 1

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 int n,i,j,t,a[101];
 cin>>n;
 for(i=0;i<n;i++)
  cin>>a[i];
 for(i=0;i<n-1;i++)
 {
  for(j=0;j<n-i-1;j++)
  if(a[j]<a[j+1])
  {
   t=a[j+1];
   a[j+1]=a[j];
   a[j]=t;
  }
 }
 for(i=0;i<n-1;i++)
  cout<<a[i]<<' ';
 cout<<a[i]<<endl;
}

8.二分查找（10分）

题目内容：

从小到大输入若干整数（不超过300），以-99999为结束符，然后再输入一个整数x，z在前面的整数中用二分查找法查找x，若找到，显示数的下标（即从0开始的序号）；若找不到，显示-1。注意，不应使用别人写的库函数。
输入格式：若干整数。
输出格式：一个下标

输入样例：
1 2 3 4 5 -99999
2

输出样例：1

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
 int a[400],i,x,first,last,mid,amid;
 while(cin>>a[i]&&a[i++]!=-99999);
 cin>>x;
 first=0;last=i-1;
 while(first<=last)
 {
  amid=(first+last)/2;
  mid=a[amid];
  if(mid>x)
   last=amid-1;
  else if(mid<x)
   first=amid+1;
  else
  {
   cout<<amid;
   return 0;
  }
 }
 cout<<"-1";
}