第五周训练题

总的来说，第五周大家完成的情况还是不错的，但还是有部分题目通过率低，在此对训练题最后三题给出题解

古风排版

首先这道题通过率还不错，但是还给出题解的原因是大部分人的思路不够简单，从大家问的问题和写的代码来看，对于二维数组还是很固定的思维，可是没有人规定二维数组必须就得是先行后列，外循环就一定是行，内循环就一定是列。之前我说过计算机很笨无法做到像人脑一样思考问题，而这道题按照大脑的正常思维模拟就能轻松解决。关键就是先列后行，如果我的外循环是列，内循环是行，和我们对于二维数组的固定思维相反，依次赋值不就轻松解决了吗
核心代码如下：

    //m代表列，n代表行，a是要赋值的二维字符数组，初始都是空格，s是字符串，里面是输入的字符串
    for(int i=m-1; i>=0; i--)//从最后一列开始处理
    {
        for(int j=0; j<n; j++)//对该列的所有行进行赋值
        {
            a[j][i]=s[k++];//注意j在前,i在后
            if(k==s.length())//当k等于字符串s的长度时就代表字符串赋值完成
                break;
        }
    }
    //这个过程可以对着例子在草稿纸上模拟一遍

武林盟主

拿到帮派一半以上人数的支持就获得了该帮派的支持，又要求得到超过一半的帮派支持，那么当一个帮派人数越少，那么需要的支持人数也越少，那对帮派依据人数进行排序，对前面一半加一的帮派取相应的人数相加不就行了

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=27;
void mysort(int a[],int n);//交换函数
void myswap(int &x,int &y);//排序函数
int main()
{
    int n,a[maxn],num;
    while(scanf("%d",&n)!=EOF)
    {
        num=0;
        for(int i=0;i<n;i++)
            cin>>a[i];
        mysort(a,n);//对数组进行排序
        //注意题目要求超过一半，所以是/2之后再加1
        for(int i=0;i<(n/2)+1;i++)
            num+=((a[i]/2)+1);
        cout<<num<<endl;
    }
    return 0;
}
//函数的实现
void myswap(int &x,int &y)
{
    int t=x;
    x=y;
    y=t;
}
void mysort(int a[],int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
                myswap(a[j],a[j+1]);
        }
    }
}

生命游戏

有人初看题目的第一眼就被吓住了，有基础的人还以为是深搜的题，可是这确是一道难度不大的模拟题。。。根据题目要求遍历一遍二维数组，对每个点根据它周围的八个点状态来判断下一时刻该点是否该变形，而每个点就两种状态，只需要再声明一个标记二维数组来记录每个点下一时刻是否该变化，等到输出时，如果该点记录的是变化，那就输出另外一种形态。唯一注意的点就只有查看周围点状态时，判断数组是否越界的问题，这题动手的人很少，不能理解。。。。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=57;
int main()
{
    int flag[maxn][maxn];//记录每个点下一时刻是否变化
    char a[maxn][maxn];//输入的二维字符数组
    int t,m,n,num;//num记录每个点周围活细胞数量，难道没发现题目给的四个状态都是根据周围活细胞数量决定的吗
    cin>>t;
    while(t--)
    {
        cin>>m>>n;
        memset(flag,0,sizeof(flag));//记得每次测试完一个样例都要初始化
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
                cin>>a[i][j];
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                num=0;
                if(a[i][j]=='1')//当该点是活细胞时
                {
                    //周围八个点
                    if((i-1>=0)&&a[i-1][j]=='1')
                        num++;
                    if((i+1<m)&&a[i+1][j]=='1')
                        num++;
                    if((j-1>=0)&&a[i][j-1]=='1')
                        num++;
                    if((j+1<n)&&a[i][j+1]=='1')
                        num++;
                    if((i-1>=0)&&(j-1>=0)&&a[i-1][j-1]=='1')
                        num++;
                    if((i+1<m)&&(j-1>=0)&&a[i+1][j-1]=='1')
                        num++;
                    if((i-1>=0)&&(j+1<n)&&a[i-1][j+1]=='1')
                        num++;
                    if((i+1<m)&&(j+1<n)&&a[i+1][j+1]=='1')
                        num++;
                    if(num<=1||num>=4)//当活细胞数量小于等于1或者大于等于4时下一时刻才变化
                        flag[i][j]=1;
                }
                else//当该点是死细胞时
                {
                    if((i-1>=0)&&a[i-1][j]=='1')
                        num++;
                    if((i+1<m)&&a[i+1][j]=='1')
                        num++;
                    if((j-1>=0)&&a[i][j-1]=='1')
                        num++;
                    if((j+1<n)&&a[i][j+1]=='1')
                        num++;
                    if((i-1>=0)&&(j-1>=0)&&a[i-1][j-1]=='1')
                        num++;
                    if((i+1<m)&&(j-1>=0)&&a[i+1][j-1]=='1')
                        num++;
                    if((i-1>=0)&&(j+1<n)&&a[i-1][j+1]=='1')
                        num++;
                    if((i+1<m)&&(j+1<n)&&a[i+1][j+1]=='1')
                        num++;
                    if(num==3)//当周围活细胞数量等于3时下一时刻才变化
                        flag[i][j]=1;
                }
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(flag[i][j]==1)//flag为1，就输出另一种状态
                {
                    if(a[i][j]=='1')
                        a[i][j]='0';
                    else
                        a[i][j]='1';
                }
                cout<<a[i][j];
            }
            cout<<""<<endl;
        }
    }
    return 0;
}