洛谷P1149 火柴棒等式

题目：

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

注意：

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

如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)

n根火柴棍必须全部用上

输入输出格式
输入格式：
一个整数n(n<=24)。

输出格式：
一个整数，能拼成的不同等式的数目。

直接贴代码：

#include <iostream>
using namespace std;
int match[] = { 6,2,5,5,4,5,6,3,7,6 };  //依次为数字0~9所需的火柴棒根数
short number(int number) {   //这个函数用来计算组成数字number所需的火柴棒根数
    int sum = 0;
    if (number == 0) {
        return 6;
    }
    while (number != 0) {
        sum += match[number % 10];
        number /= 10;
    }
    return sum;
}
int main() {
    
    int n, i, j, k, equation = 0;

    cin >> n;
    for (i = 0; i<712 ; i++) { //对前两个数枚举，若确定出的等式符合条件就equation++
        for (j = 0; j<712; j++) {
            k = i + j;
            if (number(i) + number(j) + number(k) + 4 == n) {
                equation++;
            }
        }
    }
    cout << equation;
}

分析：
这个基本就是照搬的题解里大佬的答案，至于712这个大概的上限怎么来的，详见notability里的笔记（P1149 火柴棒等式题解）

题解链接（真的6）：https://www.luogu.org/problemnew/solution/P1149