P1149 火柴棒等式

给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：

注意：

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

2如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)

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

输入输出格式
输入格式：
一个整数n(n<=24)n(n<=24)。

输出格式：
一个整数，能拼成的不同等式的数目。

#include<iostream>
using namespace std;

int n,book[10] = {6,2,5,5,4,5,6,3,7,6},sum = 0;//book数组标注0到9分别要花多少火柴

int dfs(int a)									//并没有用到深搜
{												
	int num = 0,t;
	if( a == 0)
	num += book[a];	
	else	
		while(a){								//水题的关键代码，不懂就在草稿纸上随便写一个数带带看
			t = a%10;
			num += book[t];
			a /= 10;							//到这儿
		}										
		return num;
}


int main()
{
	
	cin>>n;
	for(int i = 0;i<=1000;i++)
		for(int j = 0;j<=1000;j++){
			if(dfs(i) + dfs(j)+dfs(i+j) + 4 == n)		//第一个是第一个加数，第二个第二个加数，第三个是和，分别要用多少火柴 +4 是 加号等于用了多少
			sum++;	//满足就加一
		}
	cout<<sum;	
	return 0;
}