青科大编程赛热身赛C题：火柴棒等式

题目概述：

给你n根火柴棒，你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该数非零，则最高位不能是0)。用火柴棒拼数字0--9的拼法如图所示：

注意：

1.加号与等号各自需要2根火柴棒

2.如果A≠B，则A+B=C与B+A=C视为不同的等式(A、B、C>=0

3.n根火柴棒必须全部用上

输入格式：

第一行为一个整数T（T<=100），表示有T组数据。

每一组有一个整数n（n<24），表示有n根火柴棒。

输出格式：

输出共T行，每行一个整数，为等式数。

测试数据：

输入

2
14
18

输出

2

9

输出提示：

2个等式为

0+1=1

l+0=1

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

解题报告：

  看到这道题当时就尿了一地，NOIP08年普及组的题，当年还把我卡住了，现在看来是这么简单。。。

我直接模拟做的，模拟的思路是先将999内的数字对应的火柴数生成一个表，然后按照表枚举算式。

代码如下：

#include<stdio.h>
int a[10]={6,2,5,5,4,5,6,3,7,6};
int b[1000];
void make()
{
	for(int i=0;i<=9;i++)
	{
		b[i]=a[i];
	}
	for(int i=10;i<=99;i++)
	{
		b[i]=a[i/10]+a[i%10];
	}
	for(int i=100;i<=999;i++)
	{
		b[i]=a[i/100]+a[i/100%10]+a[i%10];
	}
}
int main()
{
	make();
	int T,n,k,sum;
	scanf("%d",&T);
	for(int i=1;i<=T;i++)
	{
		scanf("%d",&n);
		if(n<=11)
		{
			printf("0\n");
		}
		else
		{
			k=n-4;
			sum=0;
			for(int i=0;i<=99;i++)
				for(int j=0;j<=99;j++)
				{
					if(b[i]+b[j]+b[i+j]==k)
					sum+=1;
				}
			printf("%d\n",sum);
		}
	}
	return 0;
}