标签:
1 #include <iostream> 2 #include <algorithm> 3 #include <stdio.h> 4 #include <math.h> 5 #include <string.h> 6 #include <time.h> 7 using namespace std; 8 9 int fanhui(char a[],int k) 10 { 11 int i,data,sum,j; 12 sum=0; 13 j=0; 14 for(i=k-1;i>=0;i--) 15 { 16 data=a[i]-‘0‘; 17 sum=sum+pow(10,j)*data; 18 j++; 19 } 20 return sum; 21 } 22 23 int main() 24 { 25 char ch[1005],a[1005]; 26 int data[1005]; 27 int len,i,j,k,l,t; 28 while(~scanf("%s",ch)) 29 { 30 len=strlen(ch); 31 t=0; 32 for(i=0;i<len;i++) 33 { 34 if(ch[i]!=‘5‘) 35 { 36 k=0; 37 for(j=i;ch[j]!=‘5‘&&j<len;j++) 38 { 39 a[k]=ch[j]; 40 k++; 41 } 42 data[t]=fanhui(a,k); 43 t++; 44 i=j; 45 } 46 } 47 sort(data,data+t); 48 for(i=0;i<t-1;i++) 49 cout<<data[i]<<" "; 50 cout<<data[t-1]<<endl; 51 } 52 return 0; 53 }
把题目分成一个又一个小问题然后一个有一个的去解决,不断验证直到完成。
标签:
原文地址:http://www.cnblogs.com/wang-ya-wei/p/5247424.html