SWPU-ACM集训队周赛之组队赛（3-11） C题题解

点这里去看题

模拟，注意细节

#include<stdio.h>
#include<string.h>
int main()
{
    int T,n,i,j,ct,q[];　　//q[]储存正负信息
    scanf("%d",&T);
    while(T--)
    {
        char a[],b[];
        memset(q,,sizeof(q));
        scanf("%d",&n);
        getchar();　　　　//读掉回车（换行符）
        for(i=;i<n;i++)
            scanf(" %c",&a[i]);
        ct=-;
        for(i=;i<n;i++)　　　　
        {
            if(a[i]=='')
                b[i]=a[i];
            if(a[i]=='')　　　　
            {
                q[i]=ct;
                if(ct==-)
                    ct=;
                else if(ct==)
                    ct=-;
                b[i]=a[i];
            }
        }
        ct=-;
        for(i=;i<n;i++)
        {
            if(b[i]=='' && b[i+]=='' && b[i+]=='' && b[i+]=='')　　//连续4个0的情况
            {
                b[i+]='V';　　　　　　
                q[i+]=ct;
                if(ct==-)
                    ct=;
                else if(ct==)
                    ct=-;
                if(q[i-]!=q[i+])　　　　//极性不同则添加调节脉冲B
                {
                    b[i]='B';
                    q[i]=q[i+];
                }

            }
        }
        for(i=;i<n;i++)
        {
            if(q[i]==-)
                printf("-");
            if(q[i]==+)
                printf("+");
            printf("%c",b[i]);
        }
        printf("\n");
    }
    return ;
}