枚举 火柴棒等式

给你 nn 根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的 AA、BB、CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。

用火柴棍拼数字 0-90−9 的拼法如图所示

注意：

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

2. 如果 A \not = BA=B，则 A+B=CA+B=C 与 B+A=CB+A=C 视为不同的等式（AA、BB、C \ge 0C≥0）

3. nn 根火柴棍必须全部用上

输入格式

输入一个整数 n(n \le 24)n(n≤24)。

输出格式

输出能拼成的不同等式的数目。

Sample Input

5

Sample Output

0

#include<bits/stdc++.h>
using namespace std;
int a[10]={6,2,5,5,4,5,6,3,7,6};
//数0，1,2，3,4,5,6,7,8,9分别需要的火柴数量 
int huochainum(int x)//函数 求数x需要的火柴数目 
{	int m=0;
	while(x/10!=0)
	{
		m=m+a[x%10];//取x的最后一位数字所需的火柴棒数量 
		x/=10;//去掉最低位 
	}
	m+=a[x];//仅剩最后一位	
	return m; 
}
int main()
{	
	int n,a,b,c,count=0;
	cin>>n;
	for(a=0;a<=2000;a++)
	{
		for(b=0;b<=2000;b++)
		{
			c=a+b;
			if(huochainum(a)+huochainum(b)+huochainum(c)+4==n)
				count++;
		}
	}
	cout<<count<<endl;
	
	return 0;
}