火柴棒等式（穷举法）

给你n根火柴棍，你可以拼出多少个形如“A＋B＝C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。

 

1）加号与等号各自需要两根火柴棍；

（2）如果A≠B，则A＋B＝C与B＋A＝C视为不同的等式（A、B、C≥0）；

（3）n根火柴棍必须全部用上。

输入

输入共一行，有一个整数n（n≤24）。

输出

输出共一行，表示能拼成的不同等式的数目。

样例输入 

13

样例输出 

1

提示

【样例解释】

1个等式为1＋1＝2。

【输入样例2】

14

【输出样例2】

 2

【样例解释】

2个等式为：0＋1＝1和1＋0＝1

#include <iostream>
#include <stdio.h>

using namespace std;

const int N = 100010;

int n, a[N], ans, q[] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6}; //从0到9十位数字的火柴数

int fun(int n)  //求每个数所用火柴数
{
	int sum = 0;
	if(n == 0)  return 6;  //如果是0直接返回6
	while(n > 0)
	{
		int t = n % 10;
		sum += q[t];
		n /= 10;
	}
	return sum;
}

void zuhe()
{
	for(int i = 0; i <= 2000; i ++)  a[i] = fun(i);
}

signed main()
{
	scanf("%d", &n);
	zuhe();
	for(int i = 0; i <= 1000; i ++)
	for(int j = i; j <= 1000; j ++)
	{
		int s = a[i];
		int t = a[j];
		int d = a[i + j];
		if(s + t + d + 4 == n && i != j)   ans += 2; //如果i != j, 则说明i + j 有两种形式 
		if(s + t + d + 4 == n && i == j)   ans ++;
	}
	cout << ans << endl;
}