博客

题目链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=525

代码：

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
const int MAX=50001;
char a[MAX];
int b[MAX];
int tiqu()
{
    int i,j,len;
    len=strlen(a);
    int k=0;
    a[len]='5';            //数组最后添加一个5的好处
    bool if_5=true;        //判断有没有全部都是5的情况
    for(i=len;i>=0;i--)    //添加了一个5，所以从len开始倒着
    {
        bool flag=true;    //判断连续多个5的情况
        if(a[i]=='5')
        {
            int p=1,sum=0;
            int vvv=0;
            for(j=i-1;a[j]!='5'&&j>=0;j--)
            {
                 sum=sum+(p*(a[j]-'0'));
                 p*=10;
                 vvv++;
                 flag=false;
                 if_5=false;
            }
            b[k]=sum;
            if(!flag)
                k++;
        }
    }
    if(if_5)
        return 0;
    return k;
}
int main()
{
    int t;
    while(cin>>a){

        int len=tiqu();
        if(len==0)
            {
                cout<<"0"<<endl;
                continue;
            }
        sort(b,b+len);
        for(int i=0;i<len-1;i++){
            cout<<b[i]<<" ";
        }
        cout<<b[len-1]<<endl;
    }
    return 0;
}