记录编号	197230	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]火柴棒等式	最终得分	100
用户昵称	蜗牛哲	是否通过	通过
代码语言	C++	运行时间	4.568 s
提交时间	2015-10-23 18:29:06	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<climits>
using namespace std;

int a[1001];

int n,ans;

void chuli()
{
	a[0]=6;
    a[1]=2;
    a[2]=5;
    a[3]=5;
    a[4]=4;
    a[5]=5;
    a[6]=6;
    a[7]=3;
    a[8]=7;
    a[9]=6;
	for(int i=10; i<1000; i++)
	{
		if(i<100)
			a[i]=a[i%10]+a[i%100/10];
		else
			a[i]=a[i%10]+a[i%100/10]+a[i/100];
	}
	n-=4;
}
void find()
{
	for(int i=0; i<888; i++)
	for(int j=0; j<888; j++)
	for(int k=0; k<888; k++)
		if(i+j==k && a[i]+a[j]+a[k]==n)
			ans++;
}

int main()
{
	freopen("matches.in","r",stdin);
	freopen("matches.out","w",stdout);
	
	scanf("%d",&n);
	
	chuli();
	
	find();
	
	printf("%d\n",ans);
	
	return 0;
}