53.小光棍数

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

void pRI(char *a)

{
int i=0;
if(a[10] >= 49)
{
for(;i<10;i++)
{
printf("%c",a[i]);
}
printf("%c*",a[10]-1);
}
else
{
for(i=9;i>-1;i--)
{
if(a[i] != '0')
{
a[i++] -= 1 ;
break;
}
}
for(;i<10;i++)
{
a[i]='9';
}
for(i=0;i<10;i++)
{
if(a[i] != '0')
{
break;
}
}
for(;i<10;i++)
{
printf("%c",a[i]);
}
}

}

int main()

{
int N;
char arr[12];
memset(arr,0,11);
scanf("%d",&N);
getchar();
while(N--)
{
int m;
gets(arr);
fflush(stdin);
int length = strlen(arr);
if(length == 11)
{
printf("9999999999471\n");
}
else if(length == 10)
{
pRI(arr);
printf("471\n");
}
else if(length <10)
{
m = atoi(arr);
if(m == 1)
{
printf("471\n");
}
else
{
printf("%d471\n",m-1);
}
}
}
return 0;

}