CSP认证-第五次培训（2019.9.13）

D题 俄罗斯方块

纯模拟题。这题的代码看起来很短，下标处理起来还是有点麻烦的 （我想了好久才想明白怎么模拟）

具体思路详见我写的代码注释。

100分 AC代码：

#include <bits/stdc++.h>
using namespace std;
int r,x,f,a[20][20],b[10][10];
int main()
{
    ios::sync_with_stdio(false);
    for(int i=1;i<=16;i++)
        for(int j=1;j<=10;j++)
        {
            if(i!=16)cin>>a[i][j];//a数组保存原图，用“1”表示墙
            else a[i][j]=1;//在最底部的下一行再增加一层墙
        }
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
        cin>>b[i][j];//b数组保存要下落的方块图案
    cin>>r;
    for(int i=1;i<=15;i++)//方块图案的第一行在原图(a数组)中的行下标为i
    //因为只下落，方块图案的第一列在原图(a数组)中的列下标始终为r
    {
        f=0;
        for(int k1=1;k1<=4;k1++)
        {
            for(int k2=1;k2<=4;k2++)
            {
                if(b[k1][k2]==1&&b[k1+1][k2]==0&&a[i+k1][r+k2-1]==1){x=i;f=1;break;}
                //寻找方块图案与原图的“碰撞停止点”，即方块图案的“1”与原图中的“1”在竖行上相邻
                //找到x，表示碰撞停止时方块图案的第一行在原图(a数组)中的行下标
            }
            if(f==1)break;//找到后，立即退出
        }
        if(f==1)break;//找到后，立即退出
    }
    for(int k1=1;k1<=4;k1++)
        for(int k2=1;k2<=4;k2++)
            if(b[k1][k2]==1)a[x+k1-1][r+k2-1]=1;//修改原图
    for(int i=1;i<=15;i++)
        for(int j=1;j<=10;j++)
        j==10?printf("%d\n",a[i][j]):printf("%d ",a[i][j]);
    return 0;
}

B题 买菜

100分 AC代码：

#include <bits/stdc++.h>
using namespace std;
const int N=2010,M=1e6+10;
int n,ans,vis[M],flag[M];
struct node
{
    int x,y;
}a[N],b[N];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].x>>a[i].y;
        flag[a[i].x]=1;//标记第一个人的每个时间区间的左端点
        for(int j=a[i].x;j<=a[i].y;j++)
            vis[j]++;//更新区间内每个时刻被访问次数
    }
    for(int i=1;i<=n;i++)
        cin>>b[i].x>>b[i].y;
    for(int i=1;i<=n;i++)
    {
        for(int j=b[i].x+1;j<=b[i].y;j++)
        //注意：由于[l,r]区间的长度只算r-l而不是r-l+1，所以要从左端点+1开始访问
        {
            if(++vis[j]==2)ans++;
            //第二个人访问的时刻之前也被第一个人访问过，两人交集时间+1
            if(flag[j])ans--;
            //第二个人访问的时刻是之前被第一个人访问的某个时间区间的左端点，
            //这个时刻被访问两次而多余地记录了，两人交集时间-1
        }
    }
    printf("%d\n",ans);
    return 0;
}

A题 卖菜

100分 AC代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[1010],b[1010];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        if(i==1)b[i]=(a[i]+a[i+1])/2;
        else if(i==n)b[i]=(a[i-1]+a[i])/2;
        else b[i]=(a[i-1]+a[i]+a[i+1])/3;
        i==n?printf("%d\n",b[i]):printf("%d ",b[i]);
    }
    return 0;
}

C题 折点计数

100分 AC代码：

#include <bits/stdc++.h>
using namespace std;
int n,ans,a[1010];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=2;i<=n-1;i++)
        if(a[i]>a[i+1]&&a[i]>a[i-1]||a[i]<a[i+1]&&a[i]<a[i-1])ans++;
    printf("%d\n",ans);
    return 0;
}