C语言，火柴棒等式。

题目描述

给定n根火柴棒，可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非0，则最高位不能是0）。用火柴棍拼数字0~9的所需的火柴数如下：

即：0:6   1:2     2:5     3:5        4:4       5:5       6:6      7:3         8:7          9:6

ps：

1、加号和等号各自需要2根火柴；

2、如果A不等于B，则A+B=C与B+A=C视为不同的等式；

3、n根火柴必须全部用上。

输入要求

有多组测试数据。输入一个整数n(n<=24)，表示有n根火柴棒。

输出要求

输出满足题意的火柴组合的个数.

输入样例

14
18

输出样例

2
9

提示

可知A和B的范围都不超过1000。注意EOF结束输入.

#include<stdio.h>
int b[10]={6,2,5,5,4,5,6,3,7,6};//将每个数字需要多少火柴棒用数组巧妙的一一对应。
int main(){
	int n; int i,j;
	int a[2001]={6};
	for(i=1;i<=2000;i++){
		j=i;while(j>=1){
			a[i]+=b[j%10];
			j=j/10;
		}
	}
  while(scanf("%d",&n)!=EOF){
  	int sum=0;
  	for(i=0;i<=1000;i++){
  		for(j=0;j<=1000;j++)
  		if(a[i]+a[j]+a[i+j]+4==n) sum++;
	  }
  	  printf("%d\n",sum);
  }
    
}