只要O(1)O(1)O(1)!!!

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

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

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