[HDU] 火柴棒等式

Description:

给你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根火柴棍必须全部用上

Input

输入共一行，又一个整数n（n<=24）。

Output

输出共一行，表示能拼成的不同等式的数目。

Sample Input

14
18

Sample Output

2
9

解法:因为题干已经说明了A+B与B+A视为不同的等式(A≠B时)，故在判断过程中不需要添加额外的判断条件.

使用枚举的方法(打表也可以，但此处不作说明)，即声明一个由下标(正好是对应的数大小)到对应火柴棒根数的索引，然后再遍历。此处考虑的关键是当两数之和大于等于10时，其和为两位数，需要两根火柴棒。所以我们引入了一个新函数count，实现了按位逐个判断其对应的火柴棒根数的功能，此外注意运算符号(加号和等号)固定占4根火柴棒。代码如下:

#include<iostream>
using namespace std;

int nums[] = { 6,2,5,5,4,5,6,3,7,6 };//代表从0-9每个数所要用的火柴棒的个数
//注意由题意可知,每个等式中,运算符号(加 和 等于)固定用4根火柴


int main() {
	int res=0;

	int count(int);//声明
	int n;
	cin >> n;

	for (int i = 0;i <= 1000;i++) {
		for (int j = 0;j <= 1000;j++) {
			int a = count(i);  int b = count(j);
			int d = count(i + j);
			int c = n - 4 - a - b;
			if (d == c) {
				res++;
			}
		}
	}
	cout << res << endl;

	return 0;
}

int count(int cur) {
	int ans = 0, ret;
	if (cur == 0) return 6;//特殊情况
	while (cur>0) {
		ret = cur % 10;
		ans += nums[ret];
		cur /= 10;
	}
	return ans;
}