Next Palindrome SPOJ(PAL​​IN)

时间:2015-10-01 07:30:45

标签: c palindrome

解决SPOJ上的NEXT PALINDROME问题。我已经考虑了所有可能的情况并编写了代码。但它显示了WA(错误的答案)。我没有得到我的错误或任何可能的情况,我的代码将无法正常工作。 以下是我的代码。

请帮帮我。

谢谢。

#include<stdio.h>
#include<string.h>
char K[10000000];
int a[10000000];
int main()
{
int t,length,i,count,j,rem,carry;
scanf("%d",&t);
while(t--)
{
    scanf("%s",K);
    length=strlen(K);
    count=0;
    for(i=0;i<length;i++)
    {
        a[i]=K[i]-'0';
        if(a[i]==9)
            count++;
    }
    if(length==2 && count!=length)
    {
        if(a[0]<=a[1])
        {
            a[1]=++a[0];
        }
        else
        {
            a[1]=a[0];
        }
        for(i=0;i<length;i++)
        {
            printf("%d",a[i]);
        }
        printf("\n");
        continue;
    }
    if(count==length)
    {
        if(length==1)
        {
            printf("11\n");
            continue;
        }
        memset(a,0,sizeof(a));
        a[0]=10;
        a[length-1]=1;
        for(i=0;i<length;i++)
        {
            printf("%d",a[i]);
        }
        printf("\n");
        continue;
    }
    i=0;
    j=length-1;
    count=0;
    while(j-i!=1 && j-i!=0)
    {
        if(a[i]>a[j])
        {
            a[j--]=a[i++];
            count++;
        }
        else
        {
            if(a[i]<a[j])
                count--;
            a[j--]=a[i++];

        }

    }
    if(count==0)
    {
        rem=a[i]+1;
        a[i]=rem%10;
        a[j++]=a[i--];
        carry=rem/10;
        while(carry!=0)
        {
            rem=a[i]+1;
            a[i]=rem%10;
            a[j++]=a[i--];
            carry=rem/10;
            if(i<0&&j>length-1)
                break;
        }
    }
    else
    {
        if(a[i]<a[j] || count<0)
        {
            rem=a[i]+1;
            a[i]=rem%10;
            a[j++]=a[i--];
            carry=rem/10;
            while(carry!=0)
            {
                rem=a[i]+1;
                a[i]=rem%10;
                a[j++]=a[i--];
                carry=rem/10;
                if(i<0&&j>length-1)
                    break;
            }
        }
        else
            a[j]=a[i];
    }
    for(i=0;i<length;i++)
    {
        printf("%d",a[i]);
    }
    printf("\n");
}
return 0;

}

0 个答案:

没有答案