加法变乘法（蓝桥dfs）

加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225

答案是：16

现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

 

#include<stdio.h>
#include<string.h>
#define maxn 100
bool vis[1000];
int a[maxn];
void dfs(int num,int step)
{
	if(num==790&&step==2)
	{
		for(int i=0;i<step;i++)
		printf("%d ",a[i]);
		printf("\n");
		return ;
	}
	else if(num>790||step>2)  return;
	for(int i=1;i<=49;i++)
	{
		if(i>=2)
		{
		if(!vis[i]&&!vis[i+1]&&!vis[i-1])
		{
			vis[i]=1;
			a[step]=i;
			dfs(num+i*i-i-1,step+1);
			vis[i]=0; 
		}
	    }
	    else
	    {
	    	if(!vis[i]&&!vis[i+1])
		{
			vis[i]=1;
			a[step]=i;
			dfs(num+i*i-i-1,step+1);
			vis[i]=0; 
		}
		}
	}
}
int main()
{
	memset(a,0,sizeof(a));
	memset(vis,0,sizeof(vis));
	dfs(0,0);
 }