暴力枚举8-火柴棒等式

题目来源：[NOIP2008 提高组] 火柴棒等式 - 洛谷

解题思路：可以通过编程来枚举所有可能的 A、B、和 C 的组合，并检查每一组组合是否满足使用了 n根火柴棍的条件。（需要注意的是，加号与等号各自需要两根火柴棍，那么数字的火柴总数应该为n-4）

1. 创建一个数组来存储每个数字（0-9）所需的火柴棍数量。
2. 枚举所有可能的 A 和 B 的值，计算C = A + B，然后检查 A、B 和 C$的总火柴棍数是否等于 n-4。
3. 当 A、B 或 C 是多位数时，每位数字都应分别计算所需的火柴棍数量。
4. 注意以 0 开头的多位数。

#include<iostream>
using namespace std;


// 定义一个全局数组，存储每个数字所需的火柴棍数量。
int a[10] = { 6,2,5,5,4,5,6,3,7,6 };

//定义一个函数，用于计算拼出给定整数所需的火柴棍数量。
int counts(int number)
{
	// 如果数字为0，则直接返回拼0所需的火柴棍数量。
	if (number == 0) return a[0];
	int total = 0; // 用于累加整数中每一位数字对应的火柴棍数量。

	// // 循环处理整数的每一位数字，直到整数为0。
	while (number > 0)
	{
		total += a[number % 10];// 累加当前个位数字所需的火柴棍数量。
		number /= 10;// 去除当前的个位数字，准备处理下一位。
	}
	// 返回整数所需的总火柴棍数量。
	return total;
}


int main()
{
	int n, tot = 0;
	cin >> n;
	// 双重循环枚举所有可能的A和B的值。
	for (int a = 0; a <= 1111; a++) {
		for (int b = 0; b <= 1111; b++) {
			int c = a + b; // 计算C的值。

			// 检查当前A、B和C拼出所需的火柴棍总数是否等于n - 4。
			// n - 4是因为等式中的加号和等号各需2根火柴棍。
			if (counts(a) + counts(b) + counts(c) == n - 4) {
				 tot++; // 如果等式成立，增加符合条件的等式数量。
			}
		}
	}
	cout << tot << endl; // 输出所有符合条件的等式数量。
	return 0;
}