算法1

参考文献

C++ 代码

#include<bits/stdc++.h>  
using namespace std;
int x[10]={6,2,5,5,4,5,6,3,7,6};
int cnt(int n)
{
    int c=0;
    do{
        c=c+x[n%10];
        n=n/10;             
    }while(n>0);
    return c;       
}
int main()
{
    int a,b,c,n,ans=0;
    cin>>n;
    for(a=0;a<1000;a++){
        for(b=0;b<1000;b++){
            c=a+b;
            if(cnt(a)+cnt(b)+cnt(c)==n-4)ans++;
        }       
    }
    cout<<ans;
}