标签:des style blog http io ar color os sp
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 #include<algorithm> 7 using namespace std; 8 char str[30]; 9 int get(int i,int j,int x,int cnt) 10 { 11 int ret,a,b,c; 12 int s=i; 13 ret=a=0; 14 for(a=0;a<cnt;a++) 15 { 16 if((1<<a)&x) 17 { 18 c=0; 19 for(b=s;b<=i+a;b++) 20 { 21 c=c*10+str[b]-‘0‘; 22 } 23 s=i+a+1; 24 ret+=c; 25 26 } 27 } 28 c=0; 29 for(b=s;b<=j;b++) 30 c=c*10+str[b]-‘0‘; 31 ret+=c; 32 return ret; 33 } 34 int main() 35 { 36 int i,j,k,ans,a,b,c,len; 37 while(scanf("%s",str)&&str[0]!=‘E‘) 38 { 39 len=strlen(str); 40 ans=0; 41 for(i=1;i<len;i++) 42 { 43 for(j=0;j<(1<<(i-1));j++) 44 { 45 46 for(k=0;k<(1<<(len-i-1));k++) 47 { 48 a=get(0,i-1,j,i-1); 49 b=get(i,len-1,k,len-i-1); 50 if(a==b) 51 { 52 ++ans; 53 } 54 } 55 56 } 57 } 58 cout<<ans<<endl; 59 } 60 return 0; 61 }
标签:des style blog http io ar color os sp
原文地址:http://www.cnblogs.com/767355675hutaishi/p/4115686.html