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源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。