2017-10-04-morning

改题面只有1改为0 。。

#include <cstring>
#include <cstdio>

inline void read(int &x)
{
    x=0; register char ch=getchar();
    for(; ch>'9'||ch<'0'; ) ch=getchar();
    for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
}

const int N(3233);
int n,len,num[N],cnt[N];
char s[N];

inline bool work_1_2()
{
    int sum=0,l=1,r=len;
    if(len!=n) return 0;
    for(int i=len; i; --i)
        cnt[i]=cnt[i+1]+num[i],sum+=(num[i])*i;
    if(sum%(len+1)==0)
    {
        for(int i=1; i<=len; ++i)
            printf("%d",num[i]);
        puts(""); return 1;
    }
    for(int l=1; l<=n; ++l)
    {
        if(num[l])
        {
            if((sum-l)%(n+1)==0)
            {
                num[l]=0;
                for(int i=1; i<=n; ++i) printf("%d",num[i]);
                puts(""); return 1;
            }
        }
    }
    if(num[n+1>>1]&&(sum-(n+1>>1))%(len+1)==0)
    {
        num[n+1>>1]=0;
        for(int i=1; i<=len; ++i)
            printf("%d",num[i]);
        puts(""); return 1;
    }
    return 0;
}
inline bool work_3()
{
    int sum=0;
    if(len>=n) return 0;
    for(int i=len; i; --i)
        cnt[i]=cnt[i+1]+num[i],sum+=num[i]*i;
    for(int i=1; i<=len; ++i)
    {
        if((sum+cnt[i])%(n+1)==0)
        {
            for(int j=1; j<i; ++j) printf("%d",num[j]);
            printf("0");
            for(int j=i; j<=len; ++j) printf("%d",num[j]);
            puts(""); return 1;
        }
        if((sum+cnt[i]+i)%(n+1)==0)
        {
            for(int j=1; j<i; ++j) printf("%d",num[j]);
            printf("1");
            for(int j=i; j<=len; ++j) printf("%d",num[j]);
            puts(""); return 1;
        }
    }
    if(sum%(n+1)==0)
    {
        for(int i=1; i<=len; ++i) printf("%d",num[i]);
        printf("0
"); return 1;
    }
    if((sum+n)%(n+1)==0)
    {
        for(int i=1; i<=len; ++i) printf("%d",num[i]);
        printf("1
"); return 1;
    }
    return 0;
}
inline bool work_4()
{
    int sum=0;
    if(len<=n) return 0;
    for(int i=len; i; --i)
        cnt[i]=cnt[i+1]+num[i],sum+=num[i]*i;
    for(int i=1; i<=len; ++i)
    {
        if(!num[i]&&(sum-cnt[i])%(n+1)==0)
        {
            for(int j=1; j<i; ++j) printf("%d",num[j]);
            for(int j=i+1; j<=len; ++j) printf("%d",num[j]);
            puts(""); return 1;
        }
        if(num[i]&&(sum-cnt[i]-i+1)%(n+1)==0)
        {
            for(int j=1; j<i; ++j) printf("%d",num[j]);
            for(int j=i+1; j<=len; ++j) printf("%d",num[j]);
            puts(""); return 1;
        }
    }
    if((num[len]&&((sum-len)%(n+1)==0))||(!num[len]&&sum%(n+1)==0))
    {
        for(int i=1; i<len; ++i)
            printf("%d",num[i]);
        puts(""); return 1;
    }
    return 0;
}

int Presist()
{
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    read(n);
    for(;scanf("%s",s+1)!=EOF;)
    {
        len=strlen(s+1);
        for(int i=1; i<=len; ++i)
            num[i]=s[i]-'0';
        memset(cnt,0,sizeof(cnt));
        if(work_1_2()) continue;
        memset(cnt,0,sizeof(cnt));
        if(work_3()) continue;
        memset(cnt,0,sizeof(cnt));
        if(work_4()) continue;
        puts("-1");
    }
    return 0;
}

int Aptal=Presist();
int main(int argc,char**argv){;}

/*
呃呃呃
*/

 　　　　　　　　　　　　　　　　　　C

c

/*
呃呃呃
*/