题解

#include <bits/stdc++.h>
using namespace std;
int number[10]={6,2,5,5,4,5,6,3,7,6};
int sum[3000];
int main()
{
sum[0]=6;
int n,ans=0,temp,all=0;
cin>>n;
for(int i=1;i<=2000;i++)
{
temp=i;
while(temp)
{
ans+=number[temp%10];
temp/=10;
}
sum[i]=ans;
ans=0;
}
for(int i=0;i<1000;i++)
{
for(int j=0;j<1000;j++)
{
if(sum[i]+sum[j]>=n)
{
continue;
}
if(sum[i]+sum[j]+sum[i+j]+4==n)
{
all++;
}
}
}
cout<<all;
}