【题解】洛谷P1149火柴棒等式[NOIP2008] 枚举

题目链接

#include
int a[10]={6,2,5,5,4,5,6,3,7,6};
int n;
inline int getcnt(int x)
{
    if(x==0)return a[0];
    int ret=0;
    while(x)
    {
        ret+=a[x%10];
        x/=10;
    }
    return ret;
}
int main()
{
    scanf("%d",&n);
    int cnt=0;
    for(int i=0;i<=1100;i++)
    for(int j=0;j<=1100;j++)
    if(getcnt(i)+getcnt(j)+getcnt(i+j)+4==n)cnt++;
    printf("%d\n",cnt);
    return 0;
}