首页 > 代码库 > hdu 1106

hdu 1106

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;char a[1000+10];int num[1000+10];int main(){    int i,j;    int l,r;    while(scanf("%s",a)!=EOF)    {        memset(num,0,sizeof(num));        int cnt=0;        l=0;r=0;        int len=strlen(a);        int begin=0;        while(a[begin]==‘5‘) begin++;        l=begin;        for(i=begin;i<len;i++)       {           if(a[i]==‘5‘)           {               int wei=1;               r=i-1;               for(j=r;j>=l;j--)              {                num[cnt]+=((a[j]-‘0‘)*wei);                wei*=10;              }               cnt++;               l=i;               while(a[l]==‘5‘) {l++;i++;}           }           if(i==len-1)           {               int wei=1;               r=i;               for(j=r;j>=l;j--)              {                num[cnt]+=((a[j]-‘0‘)*wei);                wei*=10;              }               cnt++;           }       }       sort(num,num+cnt);       for(i=0;i<cnt;i++)       {           printf("%d",num[i]);           printf("%c",i==cnt-1?‘\n‘:‘ ‘);       }    }    return 0;}

  

hdu 1106