杭电acm1266

http://acm.hdu.edu.cn/showproblem.php?pid=1266

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j;
    char s[10000];
    scanf("%d",&n);
    gets(s);
    while(n--)
    {
       gets(s);
       i=strlen(s)-1;
       while(s[i]=='0')
          i--;
       j=i+1;
       if(s[0]<'0'||s[0]>'9')
         printf("%c",s[0]);
       while(s[i]>='0'&&s[i]<='9'&&i>=0)
         printf("%c",s[i--]);
       for(;s[j]!='\0';j++)
         printf("%c",s[j]);
       printf("\n");
    }
return 0;
}