C++ 数组一本通平台讲解

理解题意，通过对一维数组的思考就能够做出来了

2037：【例5.4】约瑟夫问题

#include<iostream>

bool a[1100];
int **in()
{
int i,n,m,f=0,t=0,s=0;
cin>>n>>m;
while(f<n)//如果出圈的人数小于总人数时执行这个循环
{
 t++;//人的编号,每一次增加1
 if(t==n+1) t=1;//如果t增加超过了n个人,那么就返回到编号为1的人
 if(a[t]==false) s++;//如果这个人没有出圈,就把这个人数进去
 if(s==m)//如果数到了第m个人
 {
s=0;//计数器归零,方便下次使用
cout<<t<<' ';//输出这个人的编号
a[t]=true;//将这个人几率为出圈者
f++;//将出圈人数增加
}
 }
 return 0;
}

这一道题目比较复杂，因为这个数组并非一条线，而是一个圈，头和尾是相连的，需要特殊的处理。( 不会的要多加思考，想明白为什么要这么做 )

2038：【例5.5】较大数位置

#include<iostream>

using namespace std;
int **in()
{
 int i,x,n,**xn=-1,**xn_i;//较大值设置为-1,方便后续的比较
 cin>>n;
 for(i=1;i<=n;i++)
 {
cin>>x;
if(x>**xn)//如果输入的数要比较大数大
{
 **xn=x;//替换较大数
 **xn_i=i;//记录较大数的位置
}
 }
 cout<<**xn_i<<endl;//输出较大数的位置
 return 0;
}

这道题是找到较大值，找较大值得方法使用打擂台的方式，在讲 If 的时候讲过了，但是当时并没有学习数组，与数组的处理方式也有所不同，但是本质上还是类似的。

2039：【例5.6】冒泡排序

冒泡排序，这是一种排序的算法，现在我们已经学习了数组了，可以开始了解一些算法了。

那么，什么是冒泡排序

这是一段数字,我需要它们从小到大进行排列

4 1 3 2

要怎么排呢，首先，我们先取出第一个数 ( 4 )，发现后面的数 ( 1 ) 要小于它，于是，我们交换它们的位置，得到了

1 4 3 2

继续往后找，取出第二个数 ( 4 )，发现后面的数 ( 3 ) 也不该出现在第二个数 ( 4 ) 的后面，于是我们再交换它们俩，得到了

1 3 4 2

通过再一次交换，我们就将较大的数 ( 4 )，放在了最末尾的位置上

1 3 2 4

下一轮交换，我们发现第二个数 ( 3 ) 和第三个数 ( 2 ) 没有按照顺序，就交换它们

然后，这个数组就变的有序了

1 2 3 4

#include<iostream>

using namespace std;
int a[10000000];
int **in()
{
 int i,j,n;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;

 for(i=1;i<n;i++) for(j=1;j<n;j++) if(a[j+1]>a[j]) swap(a[j+1],a[j]);
 //排序n-1次,每次从1开始到n-1,反复判断下一个变量是否大于自身,是则交换
 for(i=1;i<=n;i++) cout<<a<<endl;

 return 0;
}

#include<iostream>

#include<cstdio>
#include<c**th>
using namespace std;
int **in()
{
 int i,j,n;
 bool flag=true;
 cin>>n;
 for(i=2;i<=n;i++)
 {
flag=true;//默认此数为素数
for(j=2;j<=sqrt(i);j++)//素数判断方法
{//从2到sqrt(i) 即i的算术平方根
 if(i%j==0)//判断是否整除
 {
flag=false;//如果整除,就不是素数了
break;//退出本层循环
 }
}
if(flag) cout<<i<<endl;//如果是素数就输出此素数
 }
 return 0;
}

#include<iostream>

using namespace std;
int a[21][21];
int **in()
{
 int n,i,j;
 cin>>n;
 for(i=1;i<=n;i++)
 {
for(j=1;j<=n;j++)
{
 cin>>a[j];

 if(i==j||i+j==n+1) a[j]+=10;//判断是否为对角线上的点

}
 }
 for(i=1;i<=n;i++)
 {
for(j=1;j<=n;j++) cout<<a[j]<<' ';//输出

cout<<endl;
 }
 return 0;
}

#include<iostream>
using namespace std;
int **in()
{
 int i,j,n,m,x;
 cin>>n>>m;
 for(i=1;i<=n;i++)
 {
for(j=1;j<=m;j++)
{
 cin>>x;
 if(x!=0) cout<<i<<' '<<j<<' '<<x<<endl;
 //如果此点的值不为0,那么就将它的位置和值得信息输出即可
}
 }
 return 0;
}

#include<iostream>
using namespace std;
int a[40][40];
int **in()
{
 int i,j,n;
 cin>>n;
 for(i=0;i<n;i++)
 {
a[0]=1;

a=1;//将三角形的两条边换成1

 }
 for(i=0;i<n;i++) for(j=1;j<i;j++) a[j]=a[i-1][j-1]+a[i-1][j];

 //核心计算,如何计算到此点的值,我们按照杨辉三角形的公式可知
 //一个点的值=它上方的点的值+它上方的点的左边的值
 for(i=0;i<n;i++)
 {
for(j=0;j<=i;j++) cout<<a[j]<<' ';

cout<<endl;//输出
 }
 return 0;
}

#include<iostream>

#include<cstring>//新的头文件下面的strlen需要用到它
using namespace std;
char s[105];
int **in()
{
 cin>>s;
 int i,l=strlen(s)-1;
 for(i=0;i<l/2;++i)//特别注意下标是从0开始的
 {
if(s!=s[l-i-1])//判断是否是回文的

{
 cout<<"No";
 return 0;
}
 }
 cout<<"Yes";
 return 0;
}

#include<iostream>
#include<c**th>
using namespace std;
int **p[30][30];
int **in()
{
 int i,j,n,sum,ans=0,x,y,facing=1;
 //sum是需要填充的格子总数,ans是已填充的格子总数,x,y是点的位置,facing是面向的方向
 cin>>n;
 sum=n*n;//总共需要填充n*n个格子
 x=1;y=n;//出始位置为(1,n)
 while(ans<sum-1)//填充了超过sum-2个格子时退出
 {
if(facing==1)//如果下一个方向是下
{
 if(x<n&&**p[x+1][y]==0)//判断是否可以进行
 {
**p[x][y]=ans+1;//填充格子
x++;//点的位置的修改
ans++;//已填充的格子数增加
 }
 else facing++;//方向改变
}
if(facing==2)//如果下一个方向是左
{
 if(y>1&&**p[x][y-1]==0)
 {
**p[x][y]=ans+1;
y--;
ans++;
 }
 else facing++;//同上
}
if(facing==3)//如果下一个方向是上
{
 if(x>1&&**p[x-1][y]==0)
 {
**p[x][y]=ans+1;
x--;
ans++;
 }
 else facing++;//同上
}
if(facing==4)//如果下一个方向是右
{
 if(y<n&&**p[x][y+1]==0)
 {
**p[x][y]=ans+1;
y++;
ans++;//同上
 }
 else facing=1;//变为下
}
 }
 if(n&1) **p[(n+1)/2][(n+1)/2]=n*n;//硬核处理较后一个点...
 else **p[n/2][n/2]=n*n;//硬核处理较后一个点...
 for(i=1;i<=n;i++)
 {
for(j=1;j<=n;j++) cout<<**p[j]<<' ';

cout<<endl;//输出
 }
 return 0;
}

#include<iostream>
#include<cstring>
#include<string>//string类型,这是今后字符串类型的重头戏,个人认为比char数组更好用
using namespace std;
string a;
char x,y;
int **in()
{
 getline(cin,a);//读入字符串类型a
 cin>>x>>y;
 int i,l=a.size();//a.size()是求a的字符串长度
 for(i=0;i<l;i++) if(a==x) a=y;//遍历字符串a,找到合适的字符并替换

 cout<<a<<endl;//输出a
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
string a;
int **in()
{
 getline(cin,a);//输入
 int i,l=a.size();//算长度
 cout<<a[0];//输出第一位,方便后续判断不越界
 for(i=1;i<l;i++) if((a==' '&&a[i-1]!=' ')||a!=' ') cout<<a;

 //如果此位是空格并且上一位不是空格或本身就不是空格就可以输出
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
string x[30];
int **in()
{
 int i,j,n;
 cin>>n;
 getchar();
 //因为在前面使用cin输入后留下了回车,所以我们要先将这个回车给消灭掉
 for(i=1;i<=n;i++) getline(cin,x);

 //使用getline(cin,x)读入x的值

 for(i=1;i<=n;i++) for(j=1;j<n;j++) if(x[j]>x[j+1]) swap(x[j],x[j+1]);
 //冒泡排序,其中字符串的比较规律比较特殊
 for(i=1;i<=n;i++) cout<<x<<endl;

 //按照顺序输出
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
string a,b,c,d;
int **in()
{
 getline(cin,a);
 getline(cin,b);
 int i,j,l=a.size(),r=b.size();
 for(i=0;i<l;i++)
 {
if(a!=' ')//过滤空格

{
 if(a>='a'&&a<='z') c.push_back(a-32);

 //push_back()就是将括号内的数放入字符串的较后面
 else c.push_back(a);

}
 }
 for(i=0;i<r;i++)
 {
if(b!=' ')

{
 if(b>='a'&&b<='z') d.push_back(b-32);

 //将b-32,也就是将其大写字母放入末尾

 else d.push_back(b);

}
 }
 if(c==d) cout<<"YES"<<endl;//判断是否相等
 else cout<<"NO"<<endl;
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
string a,b;
int **in()
{
 cin>>a>>b;
 if(a.size()<b.size()) swap(a,b);//保证在大的字符串中找小的字符串
 a+=a;
 //a+=a -> a=a+a
 //例如 a="TouBi"
 //a+=a a="TouBiTouBi"(双倍快乐)
 //作用是让下面的find函数可以进行循环查找
 if(a.find(b)!=a.npos) cout<<"true"<<endl;
 //find()是在字符串中查找括号内字符串的函数
 //如果存在则返回其开始的位置,不存在则返回npos(即结束点)
 //这个函数可以方便查找字符串中是否存在某个字符串
 else cout<<"false"<<endl;
 return 0;
}

#include<iostream>

using namespace std;
int a[101];
int **in()
{
 int i,n,sum=0,m;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;

 cin>>m;
 for(i=1;i<=n;i++)
 {
if(a==m) sum=sum+1;

else sum=sum+0;
 }
 cout<<sum<<endl;
 return 0;
}

#include<iostream>

#include<cstdio>
using namespace std;
double a[11]={0,28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};//存储书费
int **in()
{
 int n,i,x;
 double sum=0;
 for(i=1;i<=10;i++)
 {
cin>>x;
sum=sum+a*x;//计算总书费

 }
 printf("%.1lf",sum);
 return 0;
}

#include<iostream>

using namespace std;
int a[101];
int **in()
{
 int i,n;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;//按照顺序输入

 for(i=n;i>=1;i--) cout<<a<<' ';//按照反序输出即可

 return 0;
}

#include<iostream>

#include<cstdio>
using namespace std;
int a[101];
int **in()
{
 int i;
 double n,sum1=0,sum2=0,sum3=0,sum4=0,s1=0,s2=0,s3=0,s4=0;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;

 for(i=1;i<=n;i++)
 {
if(a>=0&&a<=18) sum1++;//小于18岁的人数

if(a>=19&&a<=35) sum2++;//大于等于18岁小于36岁的人数

if(a>=36&&a<=60) sum3++;//大于等于36岁小于61岁的人数

if(a>=61) sum4++;//大于等于61岁的人数

 }
 s1=sum1*(100.0/n);//通过人数和总数计算比例
 s2=sum2*(100.0/n);
 s3=sum3*(100.0/n);
 s4=sum4*(100.0/n);
 printf("%.2lf%%\n%.2lf%%\n%.2lf%%\n%.2lf%%\n",s1,s2,s3,s4);
 //因为要控制输出数位,所以使用printf
 return 0;
}

#include<iostream>

using namespace std;
bool a[10100];
int **in()
{
 int l,m,i,j,x,y,sum=0;
 cin>>l>>m;
 for(i=1;i<=m;i++)
 {
cin>>x>>y;
for(j=x;j<=y;j++) a[j]=true;//将区间内的所有树设置为true
 }
 for(i=0;i<=l;i++) if(a==false) sum++;//如果没有被移除,将计数器增加

 cout<<sum<<endl;
 return 0;
}

#include<iostream>

using namespace std;
int a[1001],b[1001];
int **in()
{
 int n,i=1,sum=0;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;

 for(i=1;i<=n;i++)
 {
cin>>b;

sum=sum+a*b;//计算总值

 }
 cout<<sum<<endl;
 return 0;
}

#include<iostream>

#include<cstdio>
using namespace std;
bool a[10000],flag;
int **in()
{
 int n,m,j,i;
 cin>>n>>m;
 for(j=1;j<=m;j++)
 {
for(i=1;i<=n;i++)
{
 if(i%j==0) a=!a;//如果这个地方需要改变

}
 }
 for(i=1;i<=n;i++)
 {
if(a==true)

{
 if(flag) cout<<','<<i;//不是第一次就输出逗号和单个数字
 else cout<<i;//第一次只输出单个数字
 f=true;//确定是否为第一次
}
 }
 return 0;
}

#include<iostream>

using namespace std;
int a[10001];
int **in()
{
 int x,i,n;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a;

 cin>>x;
 for(i=1;i<=n;i++)
 {
if(a==x)//在数组中查找对应的值并输出

{
 cout<<i<<endl;
 break;
}
 }
 cout<<-1<<endl;//如果没有发现,就输出-1
 return 0;
}

#include<iostream>
using namespace std;
int k[7],b[7],s[7];
int **in()
{
 int i,j,m=0,**x=-1;
 for(i=1;i<=7;i++) cin>>k>>b;

 for(i=1;i<=7;i++)
 {
if(k+b>8)

{
 s=k+b-8;

 if(s>**x) **x=s;

 m=m+1;
}
 }
 if(m==0) cout<<0<<endl;
 else
 for(i=1;i<=7;i++)
 {
if(k+b-8==**x)

{
 cout<<i<<endl;
 return 0;
}
 }
 return 0;
}

#include<iostream>

using namespace std;
int a;
int **in()
{
int m,**x=-10000,min=10000,i;
//将较大值设置为**小,将**小值设置为较大,是为了方便
cin>>m;
for(i=1;i<=m;i++)
{
cin>>a;
if(a>**x) **x=a;//找到较大值
if(a<min) min=a;//找到**小值
}
cout<<**x-min<<endl;//输出较大值减**小值
return 0;
}

#include<iostream>

using namespace std;
int a[10001];
int **in()
{
int n,**x=-100000,sum=0,i;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a;

if(a>**x) **x=a;//找出较大值

}
for(i=1;i<=n;i++) if(a!=**x) sum=sum+a;//加上所有非较大值的数

cout<<sum<<endl;
return 0;
}

#include<iostream>

#include<cstdio>
using namespace std;
double a[3001],b[3001];
int **in()
{
int **x1,min1,i;
double **x=-99999,min=99999,x,**x0=-99999,sum=0,n;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a;

if(a>**x)//求较大值

{
**x=a;

**x1=i;
}
if(a<min)//求**小值

{
min=a;

min1=i;
}
sum+=a;

}
x=1.0*(sum-**x-min)/(n-2);//求平均数
for(i=1;i<=n;i++)
{
if(i!=**x1&&i!=min1)
{
b=a-x;

if(b<0) b=-b;

}
else
b=-99999;

}
for(i=1;i<=n;i++) if(b>**x0) **x0=b;

printf("%.2lf %.2lf\n",x,**x0);
return 0;
}

#include<iostream>

using namespace std;
int a[10001];
int **in()
{
int **x=-99999,n,x,i;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
a[x]++;//这里应用到了桶计数法
if(x>**x) **x=x;//求较大值
}
for(i=0;i<=**x;i++) cout<<a<<endl;//输出每一段的频数

return 0;
}

1 2 2 1 3 3 2 4 2 1 4 2 2 1 4 2 3 1 2 3 2 4 1 2

这些数字
我们用t[5]来统计这些数出现的频数
t[1]++;
t[2]++;
t[2]++;
t[1]++;
...
t[4]++;
t[1]++;
t[2]++;
较后,我们会发现,我们要查找某一数字(x)出现的次数,我们只需查找t[x]即可
优点:好理解,快
缺点:占用空间大,不能统计负数(可以通过错位安放避免)或较大的数

#include<iostream>

using namespace std;
int a[100001];
int **in()
{
int i,**x=-9999,l=1,n;
cin>>n;
a[0]=-1;//防止被判定为一个平台
for(i=1;i<=n;i++)
{
 cin>>a;

 if(a==a[i-1]) l++;//如果与上一个的值相同,那么它们就是一个平台

 else l=1;//否则变回1
 if(l>**x) **x=l;//几录较大平台的长度
}
cout<<**x<<endl;//输出
return 0;
}

#include<iostream>

using namespace std;
bool x[5100];//桶
int **in()
{
int i,n,a;
cin>>n;
for(i=1;i<=n;i++)
{
 cin>>a;
 if(!x[a])//如果这里没有输出过,我们就输出它
 {
cout<<a<<' ';
x[a]=true;//改为输出过
}
 }
return 0;
}

#include<iostream>

using namespace std;
int a[10001],b[10001],g[10001],k[10001];
int **in()
{
 int x,y,n,i;
 cin>>n;
 for(i=1;i<=n;i++) cin>>a>>b>>g>>k;

 cin>>x>>y;
 for(i=n;i>=1;i--)
 {
if(x>=a&&x<=a+g&&y>=b&&y<=b+k)

//x,y的坐标大于等于一个地毯的左下角
//x,y的坐标小于等于一个地毯的右上角,即左下角的坐标加上地毯的长和宽
//那么这个点上就有地毯
{
 cout<<i<<endl;
 return 0;
}
 }
 cout<<"-1"<<endl;
 return 0;
}

#include<iostream>

#include<cstdio>
using namespace std;
int a[6][6];
int **in()
{
 int i,j,n,m,f;
 for(i=1;i<=5;++i) for(j=1;j<=5;++j) cin>>a[j];

 cin>>m>>n;
 for(i=1;i<=5;++i) swap(a[n],a[m]);//交换m和n行上的每一个点

 for(i=1;i<=5;++i)
 {
f=0;
for(j=1;j<=5;++j)
{
 f++;
 if(f==1) cout<<a[j];

 else cout<<" "<<a[j];

}
cout<<endl;
 }//输出矩阵
 return 0;
}

#include<iostream>

using namespace std;
int **in()
{
 int i,j,n,x,y;
 cin>>n>>x>>y;
 for(i=1;i<=n;i++) cout<<'('<<x<<','<<i<<") ";//x坐标不变,存在于一条竖线上
 cout<<endl;
 for(i=1;i<=n;i++) cout<<'('<<i<<','<<y<<") ";//y坐标不变,存在于一条横线上
 cout<<endl;
 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i-x==j-y) cout<<'('<<i<<','<<j<<") ";
 //左上到右下的对角线的特点:与给出坐标的对应坐标的差相同
 cout<<endl;
 for(i=n;i>=1;i--) for(j=n;j>=1;j--) if(i-x==-(j-y)) cout<<'('<<i<<','<<j<<") ";
 //左下到右上的对角线的特点:与给出坐标的对应坐标互为相反数
 //因为这里是从左下的右上的,所以得从n开始到1进行循环
 //*如果从1开始到n进行循环就会与答案的顺序相反
 cout<<endl;
 return 0;
}

#include<iostream>

using namespace std;
int a[101][101];
int **in()
{
 int m,n,i,j,sum=0;
 cin>>m>>n;
 for(i=1;i<=m;++i)
 for(j=1;j<=n;++j)
 {
cin>>a[j];

if(i==1||j==1||i==m||j==n) sum+=a[j];

//在某一点上某一坐标为1或边长n和m,就将它的值记录在sum中
 }
 cout<<sum<<endl;
 return 0;
}

#include<iostream>

using namespace std;
int a[7][7];
int **in()
{
 int i,j,**x,min,point;
 bool flag=false;
 for(i=1;i<=5;i++)
 {
**x=-1;
for(j=1;j<=5;j++)
{
 cin>>a[j];

 if(a[j]>**x) **x=a[j];//求较大值

}
a[6]=**x;//将较大值记录在所在行的第6个位置

 }
 for(j=1;j<=5;j++)
 {
min=1000000;
for(i=1;i<=5;i++) if(a[j]<min) min=a[j],point=i;//求**小值

if(a[point][6]==min)//如果这个点是鞍点,即上次记录的较大值是本次的**小值
{
 cout<<point<<' '<<j<<' '<<min<<endl;//输出鞍点的坐标和值
 flag=true;//记录输出过鞍点
}
 }
 if(!flag) cout<<"not found"<<endl;//如果没有输出过鞍点,则输出"not found"
 return 0;
}

#include<iostream>
#include<cstdio>
using namespace std;
int a[101][101],b[101][101];
int **in()
{
 int i,j,m,n;
 double area,same;
 cin>>m>>n;
 area=m*n;//计算点的总数
 for(i=1;i<=m;i++) for(j=1;j<=n;j++) cin>>a[j];//输入第一张图

 for(i=1;i<=m;i++) for(j=1;j<=n;j++) cin>>b[j];//输入第二张图

 for(i=1;i<=m;i++)
 {
for(j=1;j<=n;j++)
{
 if(a[j]==b[j]) same++;//计算相同的个数

}
 }
 printf("%.2lf\n",100.0/area*same*1.0);//计算百分比并控制位数输出
 return 0;
}

#include<iostream>
using namespace std;
int a[101][101],b[101][101];
int **in()
{
 int i,j,n,m;
 cin>>n>>m;
 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[j];//输入第一个矩阵

 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>b[j];//输入第二个矩阵

 for(i=1;i<=n;i++)
 {
for(j=1;j<=m;j++) cout<<a[j]+b[j]<<' ';//输处两个矩阵相同位置上的和

cout<<endl;
 }
 return 0;
}

#include<iostream>
using namespace std;
int a[110][110],b[110][110];
int **in()
{
 int i,j,k,n,m,x,sum;
 cin>>n>>m>>x;
 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[j];//输入第一个矩阵

 for(i=1;i<=m;i++) for(j=1;j<=x;j++) cin>>b[j];//输入第二个矩阵

 for(i=1;i<=n;i++)
 {
for(j=1;j<=x;j++)//题目给出结果为n*k
{
 sum=0;
 for(k=1;k<=m;k++) sum+=a[k]*b[k][j];//按照矩阵乘法的公式求和

 //因为我们的数组是从1开始而非从0开始,所以这里也是从1开始的
 cout<<sum<<' ';//输出结果
}
cout<<endl;
 }
 return 0;
}

#include<iostream>

using namespace std;
int a[101][101];
int **in()
{
 int m,n,i,j;
 cin>>n>>m;
 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[j];//输入矩阵

 for(i=1;i<=m;i++)
 {
for(j=1;j<=n;j++) cout<<a[j]<<' ';//矩阵转置的方法,将i和j的位置调换即可

cout<<endl;
 }
 return 0;
}

#include<iostream>

using namespace std;
int a[101][101];
int **in()
{
 int m,n,i,j;
 cin>>n>>m;
 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[j];

 for(i=1;i<=m;i++)
 {
for(j=n;j>=1;j--) cout<<a[j]<<' ';//新的转置方法

cout<<endl;
 }
 return 0;
}

#include<iostream>

#include<c**th>
using namespace std;
int a[110][110],b[110][110];
int **in()
{
 int i,j,m,n;
 cin>>n>>m;
 for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[j];//输入

 for(i=1;i<=n;i++)
 {
for(j=1;j<=m;j++)
{
 if(i==1||i==n||j==1||j==m) b[j]=a[j];

 //如果是周围一圈,就不改变
 else b[j]=round((a[j]+a[i-1][j]+a[i+1][j]+a[j-1]+a[j+1])/5.0);

 //如果是不是周围一圈,就将自己以及周围四个像素点
}
 }
 for(i=1;i<=n;i++)
 {
for(j=1;j<=m;j++) cout<<b[j]<<' ';//输出

cout<<endl;
 }
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
string a;
int **in()
{
 getline(cin,a);
 int i,l=a.szie(),sum=0;
 for(i=0;i<l;i++) if(a>='0'&&a<='9') sum++;//发现数字字符并统计

 cout<<sum<<endl;
 return 0;
}

#include<iostream>

#include<string>
using namespace std;
int t[27];//只有26个小写字母,可以进行桶计数
string a;
int **in()
{
 getline(cin,a);
 int i,n,l=a.size();
 for(i=0;i<l;i++) t[a-'a']++;//利用桶进行统计出现次数

 for(i=0;i<l;i++)
 {
if(t[a-'a']==1)//如果这个小写字母出现的次数为1

{
 cout<<a<<endl;//输出

 return 0;
}
 }
 cout<<"no"<<endl;//没有则输出"no"
 return 0;
}

#include<iostream>
#include<string>
using namespace std;
string a,b;
int **in()
{
 double n,l,sum=0;
 int i;
 cin>>n;
 getchar();//在cin后使用getline必须要加上一个getchar过滤回车
 getline(cin,a);//读入a字符串
 getline(cin,b);//读入b字符串
 l=a.size();
 for(i=0;i<l;i++) if(a==b) sum++;//如果相同则使sum增加

 if(sum/l*1.0>=n) cout<<"yes"<<endl;//如果sum的值大于给定值n,输出"yes"
 else cout<<"no"<<endl;//否则输出"no"
 return 0;
}

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string a,b;
int **in()
{
 int n,i,l;
 cin>>n;
 for(i=1;i<=n;i++)
 {
cin>>a>>b;
if(a[0]==b[0]) cout<<"Tie"<<endl;//如果相同则平局
else
if((a[0]=='R'&&b[0]=='S')||(a[0]=='S'&&b[0]=='P')||(a[0]=='P'&&b[0]=='R'))
//不是平局则是一方胜利,如果玩家1可以打败玩家2,则玩家1胜利
{
 cout<<"Player1"<<endl;
}
else cout<<"Player2"<<endl;//否则就是玩家2胜利
 }
 return 0;
}

#include<iostream>

#include<cstdio>
#include<string>
using namespace std;
string a;
int b[99999];
int **in()
{
 int n,i,l;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if(i!=l-1) b=a+a[i+1];//不是较后一个

else b=a+a[0];//较后一个

 }
 for(i=0;i<l;i++) cout<<char(b);//输出,需要进行强制转换数据类型

 return 0;
}

#include<iostream>
#include<string>
using namespace std;
string a;
int **in()
{
 int i,l;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if((a[0]>='A'&&a[0]<='Z')||(a[0]>='a'&&a[0]<='z')||a[0]=='_')
{
 if(!((a>='A'&&a<='Z')||(a>='a'&&a<='z')||(a>='0'&&a<='9')||a=='_'))

 {
cout<<"no"<<endl;
return 0;
 }
}
else
{
 cout<<"no"<<endl;
 return 0;
}
 }
 cout<<"yes"<<endl;
 return 0;
}

#include<iostream>

#include<cstring>
#include<cstdio>
using namespace std;
string a;
int **in()
{
 int i,l;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if(a=='A') cout<<'T';//遇到对应的字符就输出对应的字符

if(a=='T') cout<<'A';

if(a=='C') cout<<'G';

if(a=='G') cout<<'C';

 }
 return 0;
}

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
string a;
int **in()
{
 int i,l;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if(a=='z'||a=='Z') a=a-25;

else
if((a>='a'&&a<='y')||(a>='A'&&a<='Y')) a=a+1;

//简单的移位
 }
 cout<<a;
 return 0;
}

#include<iostream>

#include<string>
#include<cstdio>
using namespace std;
string a;
int **in()
{
 int i,l;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if((a>='x'&&a<='z')||(a>='X'&&a<='Z')) a=a-23;

else
if((a>='a'&&a<='w')||(a>='A'&&a<='W')) a=a+3;

else if(a>='a'&&a<='z') a=a-32;

else a=a+32;

//进行对应的改变
 }
 for(i=l-1;i>=0;i--) cout<<a;

 return 0;
}

#include<iostream>

#include<string>
#include<cstdio>
using namespace std;
string a;
int **in()
{
 int i,l,n;
 getline(cin,a);
 l=a.size();
 for(i=0;i<l;i++)
 {
if((a>='a'&&a<='z')) cout<<(char)(a-32);//将小写字母改为大写字母

else cout<<a;//否则直接输出即可

 }
 return 0;
}

#include<iostream>

#include<iostream>
#include<cstring>
using namespace std;
char a[25];
int **in()
{
int n,l,i,j;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a;//输入药品名
if(a[0]>='a'&&a[0]<='z') a[0]=a[0]-32;//改变第一位
l=strlen(a);
for(j=1;j<l;j++) if(a[j]>='A'&&a[j]<='Z') a[j]=a[j]+32;
//改变后续的位数
cout<<a<<endl;//输出
}
return 0;
}

#include<iostream>

#include<string>
using namespace std;
string a,b;
int **in()
{
 int i,l,l2;
 getline(cin,a);
 l=a.size();
 getline(cin,b);
 l2=b.size();
 if(l>=l2)
 {
if(a.find(b)!=-1)
{
 cout<<b<<" is substring of "<<a<<endl;
 return 0;
}
else
cout<<"No substring"<<endl;
return 0;
 }
 else
 if(l<l2)
 {
if(b.find(a)!=-1)
{
 cout<<a<<" is substring of "<<b<<endl;
 return 0;
}
else
cout<<"No substring"<<endl;
return 0;
 }
}

#include<iostream>

#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
char a[33];
int **in()
{
 int i,l;
 cin>>a;
 l=strlen(a);
 if((a[l-1]=='r'&&a[l-2]=='e')||(a[l-1]=='y'&&a[l-2]=='l'))
 {
for(i=0;i<l-2;i++) cout<<a;//分别判断并输出

 }
 else
 if(a[l-1]=='g'&&a[l-2]=='n'&&a[l-3]=='i')
 {
for(i=0;i<l-3;i++) cout<<a;

 }
 return 0;
}

#include<iostream>
#include<cstring>
using namespace std;
char a[34];
int **in()
{
 int i,l,sum=0,k=0;
 gets(a);
 l=strlen(a);
 a[l]=' ';
 for(i=0;i<=l;i++)
 {
if(a!=' ') sum++;

if(a==' '||a=='\0')//'\0'是结束符,可以用于判断是否结束

{
 k=k+1;
 if(sum!=0)
 {
if(k==1) cout<<sum;
else if(k>1) cout<<','<<sum;
sum=0;
 }
}
 }
 return 0;
}

#include<iostream>

#include<cstring>
char a[40000];
using namespace std;
int **in()
{
 int i,l,sum=0,**x=0,min=101,x,y;
 gets(a);
 l=strlen(a);
 a[l]=' ';
 for(i=0;i<=l;i++)
 {
if((a!=' ')&&(a!=',')) sum++;

else
if(sum>0)
{
 if(sum>**x)//计算最长
 {
**x=sum;
x=i-sum;
 }
 if(sum<min)//计算最短
 {
min=sum;
y=i-sum;
 }
 sum=0;
}
 }
 for(i=x;i<=**x+x-1;i++) cout<<a;//输出

 cout<<endl;
 for(i=y;i<=min+y-1;i++) cout<<a;//输出

 return 0;
}

#include<iostream>

#include<cstring>
using namespace std;
char a[1000];
int **in()
{
int l,j,i,sum=0,k;
gets(a);
l=strlen(a);
a[l]=' ';
for(i=0;i<=l;i++)
{
 if(a!=' ') sum++;

else
{
 k=i;
 for(j=1;j<=sum;j++) cout<<a[--k];//找到每一个单词并逆序输出
 sum=0;
 if(i!=l) cout<<" ";//遇到空格输出
}
 }
 cout<<endl;
return 0;
}

#include<iostream>
#include<string>
char a[1001];
using namespace std;
int **in()
{
 int i,l,sum=1;
 gets(a);
 l=strlen(a);
 for(i=0;i<l;i++)
 {
if(a!=a[i+1])//判断是否应该继续统计个数

{
 cout<<sum<<a;//输出个数和字符即可

 sum=1;//重置
}
else sum++;
 }
 return 0;
}

#include<iostream>

#include<cstring>
using namespace std;
char a[101];
int **in()
{
 gets(a);
 int i=strlen(a)-1,j=0;
 while((j<i)&&(a[j]==a)) i--,j++;//如果在两边都相同的情况下就使两端靠近

 if(j>=i) cout<<"yes"<<endl;//如果两个变量挨在了一起,就说明这是回文
 else cout<<"no"<<endl;//否则就不是
 return 0;
}

#include<iostream>

#include<string>
#include<cstdio>
using namespace std;
string a,m;
int **in()
{
 int i,n,**x=-1,x;
 cin>>n;
 for(i=1;i<=n;i++)
 {
cin>>x>>a;
if(**x<x)//找到了目前的较高分
{
 **x=x;//重置较高分
 m=a;//重置较高分的人的名字
}
 }
 cout<<m;//输出
 return 0;
}

#include<iostream>

#include<cstring>
using namespace std;
char a[2500];
int **in()
{
 int i,n,l,sum=0;
 cin>>n>>a;
 l=strlen(a);
 for(i=0;i<l;i++)
 {
if(sum==n)//第一个达到了n次
{
 cout<<a;//输出

 return 0;
}
if(a==a[i+1]) sum++;//相等时就增加

else sum=1;//否则变回1
 }
 cout<<"No"<<endl;//没有则输出"No"
 return 0;
}

#include<iostream>

#include<cstring>
using namespace std;
char a[500];
int **in()
{
 int i,l,**x=-1,s,sum=0;
 gets(a);
 l=strlen(a);
 for(i=0;i<l;i++)
 {
if(a!=' '&&a!='.') sum++;

else
if(sum>0)
{
 if(sum>**x)
 {
**x=sum;//记录单词的长度
s=i-sum;//记录单词的起始点
 }
 sum=0;
}
 }
 for(i=s;i<s+**x;i++) cout<<a;//输出单词

 return 0;
}

#include<iostream>

using namespace std;
string name,bestname;//人名,奖学金较高的人的名字
int **rk,opinion,num;//分数,班级评价分数,论文数
bool leader,west;//学生干部,西部学生
char x,y;
int **in()
{
 int i,n,money,sum=0,**xn=-1;
 cin>>n;
 for(i=1;i<=n;i++)
 {
money=0;//初始化money
cin>>name>>**rk>>opinion>>x>>y>>num;//输入
leader=(x=='Y'?true:false);//学生干部
west=(y=='Y'?true:false);//西部学生
if(**rk>80&&num>0) money+=8000;//院士奖学金
if(**rk>85&&opinion>80) money+=4000;//五四奖学金
if(**rk>90) money+=2000;//成绩优秀奖
if(**rk>85&&west) money+=1000;//西部奖学金
if(opinion>80&&leader) money+=850;//班级贡献奖
sum+=money;//计算总和
if(money>**xn) **xn=money,bestname=name;//更新较大值和奖学金最多的人
 }
 cout<<bestname<<endl<<**xn<<endl<<sum<<endl;//输出
 return 0;
}