文章

39

粉丝

45

获赞

0

访问

7.5k

头像
街灯 题解:模拟
P1739 华东师范大学2020年机试题
发布于2024年3月11日 17:25
阅读数 235

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m,k;
    int a[1000];
    while(scanf("%d%d%d", &n,&m,&k)!=EOF)
    {
        for(int i=0;i<1000;i++)a[i]=0;
        int light;
        for(int i=0;i<m;i++){
            scanf("%d",&light);
            a[light]=1;
            for(int j=1;j<=k;j++){
                if((light+j)<=n){
                    a[light+j]=1;
                }
            }
            for(int j=1;j<=k;j++){
                if((light-j)>=1){
                    a[light-j]=1;
                }
            }
        }
        int end=1;
        int len=0;
        int count=0;
        a[n+1]=1;
        //for(int i=1;i<=n;i++)printf("%d ",a[i]);
        //printf("\n");
        while(end<=n+1){
            if(a[end]==0)len++;
            else{
                //printf("len是%d\n",len);
                if(len%(2*k+1)==0)count+=len/(2*k+1);
                else count+...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发