最后一个测试点WA了,但是我下载测试点后发现输出的结果也没有错嘛(输入24输出128)
#include <bits/stdc++.h>
using namespace std;
int n,res=0;
int num[5]={0};
int cal[1000]={6,2,5,5,4,5,6,3,7,6};
void dfs(int dep,int sum){
if(sum>n){
return ;
}
if(dep>3){
if(num[1]+num[2]==num[3]&&sum==n){
res++;
}
return ;
}
for(int i=0;i<=1000;i++){
num[dep]=i;
dfs(dep+1,sum+cal[i]);
num[dep]=0;
}
}
int main()
{
cin>>n;
n-=4;
for(int i=10;i<=999;i++){
cal[i]=cal[i%10]+cal[i/10];
}
dfs(1,0);
cout<<res;
return 0;
}