记录编号	209183	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]火柴棒等式	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-11-21 14:38:29	内存使用	0.30 MiB

#include<stdio.h>
int a[1425]={6,2,5,5,4,5,6,3,7,6};
int quwei(int x)
{
	int i,j,num=0;
	while(1)
	{num+=a[x%10];
	x=x/10;
	if(x==0)break;
	}
	return num;
}
int main()
{
	freopen("matches.in","r",stdin);
	freopen("matches.out","w",stdout);
	int i,j,n,num=0,num1=0,s;
	scanf("%d",&n);
	n=n-4;
	for(i=0;i<=41;i++)
	{
		if(a[i]==0)a[i]=quwei(i);
		if(a[i]>n-4)continue;
		for(j=i;j<=712;j++)
		{  if(a[j]==0)a[j]=quwei(j);
			if(a[i]+a[j]>n-2)continue;
			s=i+j;
			if(a[s]==0)a[s]=quwei(s);
			if(a[i]+a[j]+a[s]==n)
			{num++;if(i==j)num1++;}
		}
	}
	printf("%d",num*2-num1);
	return 0;
}