HDU_4403

http://acm.hdu.edu.cn/showproblem.php?pid=4403

数值不大，暴力枚举，枚举每一种划分，然后枚举每一种等号位置。

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
string str;
int len;
int main()
{
    while(cin >> str && str != "END")
    {
        len = str.size();
        int counts = ,ans = ;
        for(int i = ;i < len;i++) counts *= ;
        for(int i = ;i < counts;i++)
        {
            int a[] = {};
            int now = ,temp = i,num = ;
            while(now < len)
            {
                a[num] = a[num]*+str[now]-'';
                if(temp%)  num++;
                temp /= ;
                now++;
            }
            for(int j = ;j < num;j++)
            {
                int k,left = ,right = ;
                for(k = ;k <= j;k++)    left += a[k];
                for(;k <= num;k++)  right += a[k];
                if(left == right)   ans++;
            }
        }
        cout << ans << endl;
    }
    return ;
}