杭电1106

WC:

View Code
 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 string judge(string &s)
 8 {
 9     int i = 0;
10     for(; i < s.size() && s[i] == '0'; ++i);
11     string t(s.begin()+i, s.end());
12     if(i == s.size())
13         t = "0";
14     s = t;
15     return s;
16 }
17 void f(string& a, vector<string>& svec)
18 {
19     int beg, end;
20     beg = 0;
21     for(int i = 0; i < a.size(); ++i)
22     {
23         if(a[i] == '5')
24         {
25             string t(a.begin()+beg, a.begin()+i);
26             svec.push_back(judge(t));
27             while(a[i] == '5')
28                 i++;
29             beg = i;
30         }
31     }
32     if(*(a.end()-1) != '5')
33     {
34         string t(a.begin()+beg, a.end());
35         svec.push_back(judge(t));
36     }
37 }
38 bool cmp(string a, string b)
39 {
40     int flag = true;
41     if(a.size() != b.size())
42         return a.size()<b.size();
43     else
44         return a<b;
45 }
46 
47 void out(vector<string> s)
48 {
49     cout << s[0];
50     for(int i = 1; i < s.size(); ++i)
51         cout << " " << s[i];
52     cout << endl;
53 }
54 int main()
55 {
56     string a;
57     while(cin >> a)
58     {
59         vector<string> svec;
60         f(a, svec);
61         //out(svec);
62         sort(svec.begin(), svec.end(), cmp);
63         out(svec);
64     }
65     return 0;
66 }

没有考虑到555551这种情况:

View Code
 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 string judge(string &s)
 8 {
 9     int i = 0;
10     for(; i < s.size() && s[i] == '0'; ++i);
11     string t(s.begin()+i, s.end());
12     if(i == s.size())
13         t = "0";
14     s = t;
15     return s;
16 }
17 void f(string& a, vector<string>& svec)
18 {
19     int beg, end;
20     for(beg = 0; a[beg] == '5'; ++beg);//555551
21     for(int i = beg+1; i < a.size(); ++i)
22     {
23         if(a[i] == '5')
24         {
25             string t(a.begin()+beg, a.begin()+i);
26             svec.push_back(judge(t));
27             while(a[i] == '5')
28                 i++;
29             beg = i;
30         }
31     }
32     if(*(a.end()-1) != '5')
33     {
34         string t(a.begin()+beg, a.end());
35         svec.push_back(judge(t));
36     }
37 }
38 bool cmp(string a, string b)
39 {
40     int flag = true;
41     if(a.size() != b.size())
42         return a.size()<b.size();
43     else
44         return a<b;
45 }
46 
47 void out(vector<string> s)
48 {
49     cout << s[0];
50     for(int i = 1; i < s.size(); ++i)
51         cout << " " << s[i];
52     cout << endl;
53 }
54 int main()
55 {
56     string a;
57     while(cin >> a)
58     {
59         vector<string> svec;
60         f(a, svec);
61         //out(svec);
62         sort(svec.begin(), svec.end(), cmp);
63         out(svec);
64     }
65     return 0;
66 }

 

posted on 2013-04-02 21:53 桑海 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/sanghai/archive/2013/04/02/2996572.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值