记录编号 521428 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]火柴棒等式 最终得分 100
用户昵称 Gravataryangyifan 是否通过 通过
代码语言 C++ 运行时间 0.182 s
提交时间 2018-11-06 23:44:56 内存使用 0.32 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int a[10]={6,2,5,5,4,5,6,3,7,6};
int h(int x){
	int num=0; 
	if(x<10) return a[x];
	while(1){
		num+=a[x%10];
		x=x/10;if(x==0) break;
	}
	return num;
}
int main(){
	ios::sync_with_stdio(false);
	freopen("matches.in","r",stdin);
	freopen("matches.out","w",stdout);
	int n;
	int d;
	int sum=0;
	cin>>n;
	n=n-4;
	for(int i=0;i<=999;i++){
		for(int j=0;j<=999;j++){
		d=i+j;
		if(h(i)+h(j)+h(d)==n)
		  sum++;
		}
	}
	cout<<sum<<endl;
	return 0; 
	
}