HDU4403 DFS

这题字符串的长度小于15，所以才可以用暴力搜索
很容易想到的是先枚举等号的位置 因为只有一个等号
枚举完等号位置时，该如何进行+的操作的呢
由于这题还要计算i到j的字符所组成的数字，所以可以这样枚举
每次dfs中枚举当前的数字是i到i,i到i+1,i到i+2,……
学习这样的dfs方法

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ENTER printf("\n");
#define ll long long
using namespace std;
char str[15 + 1];
ll value[15][15];
int len;
int ans;
ll calculate_value(int i, int j)//计算i到j的字符所组成的数的值
{
	ll ans = 0;
	for (int k = i; k <= j; k++)
	{
		ans *= 10;
		ans += (str[k] - 48);
		//printf("ans=%lld\n", ans);
	}
	return ans;
}
void dfs_right(int pos, ll left_sum, ll sum)
{
	if (pos >= len)
	{
		if (sum == left_sum)
		{
			ans++;
		}
	}
	for (int i = pos; i < len; i++)
	{
		dfs_right(i + 1, left_sum, sum + value[pos][i]);
	}
}
void dfs_left(int pos, ll sum, int equation_pos)
{
	if (pos >= equation_pos)   //左边全部递归完了
	{
		//开始递归右边
		dfs_right(equation_pos, sum, 0);
	}
	for (int i = pos; i <= equation_pos - 1; i++)
	{
		dfs_left(i + 1, sum + value[pos][i], equation_pos);
	}
}
int main()
{
	while (scanf("%s", str) != EOF)
	{
		if (strcmp(str, "END") == 0)
			break;
		len = strlen(str);
		for (int i = 0; i < len; i++)
		{
			for (int j = 0; j <= i; j++)
			{
				value[j][i] = calculate_value(j, i);
			}
		}
		ans = 0;
		for (int i = 1; i < len; i++)
		{
			dfs_left(0, 0, i);
		}
		printf("%d\n", ans);
	}
	return 0;
}