P1149 火柴棒等式

P1149 火柴棒等式

题目链接：https://www.luogu.org/problem/P1149

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int a[2005]={6,2,5,5,4,5,6,3,7,6};   //将需要的火柴棒数存入数组中；
    int i,n,j,l=0;
    for(i=10;i<2000;i++){
        a[i] = a[i%10] + a[i/10];       //计算拼成一个数所需要的火柴棒数量；
    }
    cin>>n;
    n = n-4;
    for(i=0;i<1000;i++){   
         for(j=0;j<1000;j++){
                if(a[i]+a[j]+a[i+j]==n){
                    l++;
            }
        }
    }
    cout<<l<<endl;
    return 0;
}