80??!?
查看原帖
80??!?
881317
spessert楼主2024/5/6 21:44

最后一个测试点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){ //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++){ //递推出10到999数字火柴棒的数量 
   	  cal[i]=cal[i%10]+cal[i/10];
   }
   dfs(1,0); //从1层开始搜 
   cout<<res;
   return 0;  
}
2024/5/6 21:44
加载中...