My code works well for many test cases i have including boundary conditions like(999,0) but still i am getting wrong answer. Can anyone help me out.I have been trying this for long time.Below is my code
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
int intoarray(int n,int *p)
{
int s=0;
if(n==0)
{
p[s++]=0;
return 1;
}
while(n>0)
{
int b=n%10;
p[s++]=b;
n=n/10;
}
for(int i=0;i<s/2;i++)
{
int t=p[i];
p[i]=p[s-1-i];
p[s-1-i]=t;
}
return s;
}
void nextpalin(int *p,int s)
{
int a=(s-1)/2;
int flag=0,c=0;
int *b=(int*) malloc(s*sizeof(int));
for(int i=0;i<s;i++) b[i]=p[i];
for(int i=0;i<a+1;i++)
{
if(i!=a)
{
if(p[i]<p[s-i-1])
{
p[s-i-1]=p[i];
flag=0;c=1;
}
else if(p[i]>p[s-i-1])
{
p[s-i-1]=p[i];
flag=1;c=1;
}
}
else
{
if(p[i]<p[s-i-1])
{
p[i]=p[s-i-1]=p[i]+1;c=1;
}
else if(p[i]>p[s-i-1])
{
p[s-i-1]=p[i];c=1;
}
else if(p[i]==p[s-i-1]&&p[i]<9)
{
if(!flag) {
p[i]=p[s-i-1]=p[i]+1;c=1;}
}
else if(p[i]==9&&p[s-i-1]==9)
{
if(flag==0)
{
p[i]=p[s-i-1]=0;
for(int j=a-1;j>=0;j--)
{
if(b[j]<9) {c=1;p[s-j-1]=p[j]=b[j]+1;break;}
else p[j]=p[s-j-1]=0;
}
}
}
}
}
if(!c) {printf("1");p[s-1]=1;}
for(int i=0;i<s;i++) printf("%d",p[i]);
printf("\n");
}
int main()
{
int t;
scanf("%d",&t);
for(int i=0;i<t;i++)
{
int n,*p,size=0;
p=(int*) malloc(1000000*sizeof(int));
scanf("%d",&n);
size=intoarray(n,p);
nextpalin(p,size);
}
}