题解

#include <bits/stdc++.h>
using namespace std;
int a[10] = {6,2,5,5,4,5,6,3,7,6};
int n;
int check1(int i)
{
    int sum=0;
    if (i == 0)return 6;
    while (i > 0)
    {
        sum += a[i%10];
        i /= 10;
    }
    return sum;
}
int check(int i,int j,int k)
{
    int k_ = check1(k);
    if (k_ > n-4)return n+1;
    return check1(i)+check1(j)+k_+4;
}
int main()
{
    cin >> n;
    if (n < 4)
    {
        cout << 0;
        return 0;
    }
    int sum=0;
    for (int i=0;i<1000;i++)
    {
        for (int j=0;j<1000;j++)
        {
            int k = i + j;
            if (check(i,j,k) == n)
            {
                sum++;
            }
        }
    }
    cout << sum << endl;
    return 0;
}