火柴棒等式

Description

　　给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：
　　
注意：
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）
3. n根火柴棍必须全部用上

Input

输入文件matches.in共一行，又一个整数n（n<=24）。

Output

输出文件matches.out共一行，表示能拼成的不同等式的数目。

Sample Input

【输入样例1】
14

【输入样例2】
18

Sample Output

【输入样例1】
2
//2个等式为0+1=1和1+0=1。

【输出样例2】
9

//9个等式为：
0+4=4
0+11=11
1+10=11
2+2=4
2+7=9
4+0=4
7+2=9
10+1=11
11+0=11


先预处理：求0~2000数对应的火柴数目。
再循环枚举A值0~1000.
最后输出方案数


#include<iostream>
using namespace std;
int main()
{
	int a[10]={6,2,5,5,4,5,6,3,7,6},ans=0,temp=0,k;
	int num[2016];
	int n;
	cin>>n;
	num[0]=6;
	for (int i=1;i<=2000;i++)
	{
		k=i;
		while(k)
		{
			temp+=a[k%10];
			k/=10;
		}
		num[i]=temp;
		temp=0;
	}
	for (int i=0;i<=999;i++)
	for (int j=0;j<=999;j++)
	{
		if (num[i]+num[j]>=n) continue;
		else
		{
			if (num[i+j]+num[i]+num[j]+4==n) ans=ans+1;
		}
		
	}
	cout<<ans;
	return 0;
}