算法1

(暴力枚举) $O(n^2)$

1 是 0~9中用火柴棍最少的一个数，考虑极限情况，1111会用掉8根火柴棍，如果a=1111,b=1111则会用掉16根，加号和等号各用掉2根，易知1111就是本题的极限值，枚举0~1111判断是否满足题目要求即可。

C++ 代码

#include <iostream>

using namespace std;
int d[11] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
int main(){
    int m, n, ans = 0;
    cin >> m;
    m -= 4;
    for(int a = 0; a <= 1111; a++){
        n = m;
        if(a == 0) n -= d[0];
        else {
            int t = a;
            while(t){
                n -= d[t % 10];
                if(n < 0) break;
                t /= 10;
            }
        }
        for(int b = 0; b <= 1111; b++){
            int nn = n;
            if(b == 0) nn -= d[0];
            else {
                int t = b;
                while(t){
                    nn -= d[t % 10];
                    if(nn < 0) break;
                    t /= 10;
                }
            }   
            int c = a + b;
            if(c == 0) nn -= d[0];
            else {
                int t = c;
                while(t){
                    nn -= d[t % 10];
                    if(nn < 0) break;
                    t /= 10;
                }
            }  
            if(nn == 0) ans++;
        }
    }
    cout << ans << endl;
    return 0;
}