POJ8466火柴棒等式

#include<bits/stdc++.h>
using namespace std;
int n,i,j,ans,f[100001];
int main(){
    cin>>n;
    n-=4;
    f[0]=6;f[1]=2;f[2]=5;f[3]=5;f[4]=4;f[5]=5;f[6]=6;f[7]=3;f[8]=7;f[9]=6;
    for(i=10;i<=10000;i++)
        f[i]=f[i/10]+f[i%10];
    for(i=0;i<=1000;i++)
        for(j=i;j<=1000;j++)
            if(f[i]+f[j]+f[i+j]==n)if(i==j)ans++;
                else ans+=2;
    cout<<ans;
    return 0;
}