做题报告

  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的位置
阅读更多
上一篇解题报告(hdu1108)
下一篇hdu11997
想对作者说点什么? 我来说一句

北大ACM 题目分类

2010年07月21日 111KB 下载

没有更多推荐了,返回首页

关闭
关闭