NOI 4.7 搜索 8466:火柴棒等式

题目来源：http://noi.openjudge.cn/ch0407/8466/

8466:火柴棒等式

总时间限制: 1000ms     内存限制: 65536kB

描述

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：

1. 加号与等号各自需要两根火柴棍

2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C≥0）

3.n根火柴棍必须全部用上

输入

输入一个整数n（n≤24）。

输出

输出能拼成的不同等式的数目。

样例输入

5

样例输出

0

 -----------------------------------------------------

思路

枚举A和B，通过 确定枚举上界。注意“+”和“=”共要用掉4根火柴棒。

-----------------------------------------------------

代码 

#include<iostream>
using namespace std;

const int TAB[10] = {6,2,5,5,4,5,6,3,7,6};		// 数字-火柴棍对应表

int cal(int n)									// 给定一个若干位整数，计算需要的火柴棍数
{
	int d,ans = 0;
	if (n==0)
	{
		return TAB[0];
	}
	while (n)
	{
		d = n%10;
		n /= 10;
		ans += TAB[d];
	}
	return ans;
}


int main()
{
	int n,i,j,ans = 0;
	cin >> n;
	for (i=0; i<=1111; i++)
	{
		for (j=0; j<=1111; j++)
		{
			if (cal(i)+cal(j)+cal(i+j)==n-4)
			{
				ans++;
			}
		}
	}
	cout << ans;
	return 0;
}