做题报告

1. #include<iostream>  
2. #include<cstdio>  
3. #include<cstring>  
4. #include<string>  
5. #include<cmath>  
6. #include<algorithm>  
7. using namespace std;  
8. #define N 10010  
9. char s[N];  
10. int a[N];  
11.   
12. int change(string s)  
13. {  
14.     int len = s.length();  
15.     int sum = 0;  
16.     for(int i = len - 1, j = 0; i >= 0; --i, ++j)  
17.         sum += (int)(s[i] - '0') * pow(10.0, j);  
18.     return sum;  
19. }  
20.   
21. int main()  
22. {  
23.     int len, num;  
24.     string ans;  
25.     while(scanf("%s", s) != EOF)  
26.     {  
27.         len = strlen(s);  
28.         num = 0;  
29.         ans = "";  
30.         for(int i = 0; i < len; ++i)  
31.         {  
32.             if(s[i] != '5')  
33.             {  
34.                 ans += s[i];  
35.                 if(i == len - 1) //不是5结尾的  
36.                     a[num++] = change(ans);  
37.             }  
38.             else if(s[i] == '5' && s[i - 1] != '5' && i != 0) //是5且不能一堆5且5不能为第一个  
39.             {  
40.                 a[num++] = change(ans);  
41.                 ans = "";  
42.             }  
43.         }  
44.         sort(a, a + num);  
45.         for(int i = 0; i < num - 1; ++i)  
46.             printf("%d ", a[i]);  
47.         printf("%d\n", a[num - 1]);  
48.     }  
49.     return 0;  
50. }  
51. 主要注意有开头有5和中间很多5的情况，以5结尾或是没有有5的，主要是判断5的位置