记录编号	550131	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]火柴棒等式	最终得分	100
用户昵称	锝镆氪锂铽	是否通过	通过
代码语言	C++	运行时间	0.826 s
提交时间	2020-03-02 23:21:47	内存使用	13.70 MiB

#include<iostream>
#include<cstdio>
using namespace std;

int num[10001]={6,2,5,5,4,5,6,3,7,6,
			8,4,7,7,6,7,8,5,9,8,
			11,7,10,10,9,10,11,8,12,11,
			11,7,10,10,9,10,11,8,12,11,
			10,6,9,9,8,9,10,7,11,10};
int mat(){
	freopen("matches.in","r",stdin);
	freopen("matches.out","w",stdout);
	int n,ans=0;
	scanf("%d",&n);
	n-=4;
	for(int i=50;i<10000;++i){
		int m=i;
		while(m!=0){
			num[i]+=num[m%10];
			m/=10;
		}
	}
	for(int i=0;i<=5000;i++){
		for(int j=0;j<=5000;j++){
			if(num[i]+num[j]+num[i+j]==n){
				//printf("%d+%d=%d\n",i,j,i+j);
				ans++;
			}				
		}
	}
	printf("%d",ans);
	return 0;
}

int lol=mat();
int main(void){;}