HDOJ1106

来源：互联网发布：郑州php机构编辑：程序博客网时间：2024/06/06 07:49
#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");   }}
0 0