HDOJ 1106

#include<iostream>
#include<cstdio>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
int isFive(char *c,int k)
{
       int  m=0,frontZero=0,sizen,num=0,f=0,en=1;
        for(int j=0;j<k;j++)
        {
            if(c[j]=='0'&&f==0)
            {
                frontZero++;
                continue;
            }
            f=1;
            sizen=k-frontZero;
                num+=(c[j]-'0')*pow(10,sizen-en);
            en++;
         }
        if(f==0)
           num=0;
     return num;
}
int main()
{
   int number[1000],pl,k;
   char a[1001],b[1001];
   while(~scanf("%s",a))
   {
//       for(int i=0;i<strlen(a);i++)
//       {
//           printf("%c",a[i]);
//       }
       k=0;pl=0;
       for(int i=0;i<strlen(a);i++)
       {
           if(a[i]=='5'&&k!=0)
           {
               number[pl++]=isFive(b,k);
               k=0;
               continue;
           }
           if(a[i]!='5')
            b[k++]=a[i];
       }
       if(k!=0)
             number[pl++]=isFive(b,k);
             k=0;
       sort(number,number+pl);
       for(int i=0;i<pl;i++)
       {
           printf("%d",number[i]);
           if(i!=pl-1)
            printf(" ");
       }

       printf("\n");
   }
}