NOIP-2009 火柴棒等式

很简单：把从1-1000的数所需的火柴棒数目都求出来，然后暴搜。

SUBMIT：http://www.rqnoj.cn/Problem_394.html

/*
 * NOIP-2009 b. 火柴棒等式
 * mike-w
 * 2011-8-27
 */
#include<stdio.h>

int x[1000]={6,2,5,5,4,5,6,3,7,6};
int n,cnt;

int main(void)
{
	int i,j;

	scanf("%d",&n);
	for(i=10;i<1000;i++)
		x[i]=x[i%10]+x[i/10];
	for(i=0;i<1000;i++)
		for(j=0;j<=i;j++)
			if(x[i]+x[j]+x[i-j]+4==n)
				cnt++;
	printf("%d\n",cnt);
	return 0;
}