马老板的反击

一天，博神搞来了一堆火柴棒，并用他们摆成一个个数字就像下面这样。

这时马老板走了过来，他突然意识到嘲讽波神的机会来了。他对波神说：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0） 注意：

1. 加号与等号各自需要两根火柴棍
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）
3. n根火柴棍必须全部用上

输入格式:

一个整数，表示火柴棒的个数。保证火柴棒的数目不会超过24

输出格式:

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

输入样例:

14

输出样例:

2

 

#include<stdio.h>
using namespace std;

int main()
{
	int a[10000]={6,2,5,5,4,5,6,3,7,6},i,t,A,B,C,n,cnt=0;
	scanf("%d",&n);
	for(i=10;i<10000;i++)
	{
		a[i]=a[i%10]+a[i/10]; 		
	}
	for(A=0;A<1000;A++)
	{
	  if(a[A]>n-4) continue;
	  for(B=A;B<10000;B++)
	  {
	  	 C=A+B;
	  	 if(C>=10000 || a[A]+a[B]>n-4) continue;
	  	 if(a[A]+a[B]+a[C]==n-4)  
		 {
		 	cnt++;
	  	    if(A!=B) cnt++;
		 }
	  }	
	}
	printf("%d",cnt);   
	return 0;
}