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

本文同步分享在 博客"nefu_ljw"（CSDN）。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。