【搜索与回溯算法】神秘数列

题目描述

研究中心正在研究一种数列，该数列由整数组成。每次可以对相邻的两个数进行相减操作，并删去这两个数。将运算结果替换进去，直到此数列只剩一个数为止。现在此研究中心欲使此最后剩下的数字为目标数，请你帮助他们完成这个任务。
若此数列为{12,10,4,3,5},目标数为4,E(n)表示对第n和第n+1数进行相减并替换.
E(2)={12,6,3,5} (6=10-4) 
E(3)={12,6,-2} (-2=3-5) 
E(2)={12,8} (8=6-(-2)) 
E(1)={4} (4=12-8) 
则最后达到目的,数列仅剩一目标数,则此过程为：2、3、2、1 

输入

第一行两个整数N（3<=N<=10）和M，为数列中数的个数和目标数
第二行N个整数，为此数列中的数

输出

1行，输出总共可行方案的数量

样例输入 复制

5 4
12 10 4 3 5

样例输出 复制

3

代码：

#include<bits/stdc++.h>
using namespace std;
int a[1000005],n,m,ans;
void js(int a[100005],int x)
{
	if(x==1)
	{
		if(a[x]==m)
		{
			ans++;
			return;
		}
	}
	int b[105];
	for(int i=1;i<x;i++)b[i]=a[i+1];
	for(int i=1;i<x;i++)
	{
		b[i]=a[i]-a[i+1];
		js(b,x-1);
		b[i]=a[i];
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	js(a,n);
	cout<<ans;
	return 0;
}