火柴棒等式c++

给n根火柴棒，你能拼出多少形如“A+B=C”的等式？

// 0 六根；1两根；2 五根；3 五根；4 四根；5 五根；6 六根；7 三根；8 七根；9 六根。

// 0 六根；1两根；2 五根；3 五根；4 四根；5 五根；6 六根；7 三根；8 七根；9 六根。 
#include <bits/stdc++.h>
#define maxn 1200
using namespace std;
int a[10]={6,2,5,5,4,5,6,3,7,6};
int f(int n){
	int t=0;
	if(n==0)return a[0];
	while (n){
		t=t+a[n%10];
		n/=10;
	}
	return t;
}
int main(){
        int n,ans=0;
        cin>>n;
        n=n-4;
        for(int i=0;i<1111;i++){
        	for(int j=0;j<1111;j++){
        		if(f(i)+f(j)+f(i+j)==n){
        			ans++;
        			cout<<i<<'+'<<j<<'='<<i+j<<endl;
				}
			}
		}
		cout<<ans<<endl;
            return 0;
}