本文共 1069 字，大约阅读时间需要 3 分钟。

题意：

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数。

1. 加号与等号各自需要两根火柴棍
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）
3. n根火柴棍必须全部用上

这个题就是暴力枚举

int tr[10] = {   6, 2, 5, 5, 4, 5, 6, 3, 7, 6};

要想满足题意就得满足两个条件

然后就直接写暴力判断，本来我写的是三个循环，就是每个循环一个数ABC，结果时间太长了，等半天也不出结果

还有一点就是枚举的次数 有点东西，就是你写出来那个火柴棍的个数会发现，7是三个，就有可搞性，比如771 + 1 = 772，共23个，没超，所以这个范围得到800就差不多了，你也不能为了省事无限弄大，万一就超时了呢……

#include
   
    using namespace std;int tr[11] = {   6, 2, 5, 5, 4, 5, 6, 3, 7, 6};int f(int x){       int sum = 0;    if(x < 10)        return tr[x % 10];    else    {           while(x)        {               sum += tr[x % 10];            x = x / 10;        }        return sum;    }}int main(){       int n;    int ans = 0;    cin>>n;    n = n - 4;    for(int i = 0; i <= 800; i++)    {           for(int j = 0; j <= 800; j++)        {               if(f(i + j) == n - f(i) - f(j))                ans++;        }    }    cout<