首页 > 代码库 > HDU 2266 How Many Equations Can You Find(模拟,深搜)
HDU 2266 How Many Equations Can You Find(模拟,深搜)
题目
这是传说中的深搜吗。。。。不确定,,,,貌似更加像是模拟,,,,
//我要做深搜题目拉//实际上还是模拟#include<iostream>#include<string>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int ans;char a[20];__int64 n;int fuhao[20];int len;__int64 cal(){ int fh=0; __int64 num=0,tmp=0; tmp=a[0]-‘0‘; for(int i=1;i<len;i++){ if(fuhao[i-1]==1){ if(fh==1)num+=tmp; else if(fh==2)num-=tmp; else if(fh==0)num=tmp; tmp=0; fh=1; } else if(fuhao[i-1]==2){ if(fh==1)num+=tmp; else if(fh==2)num-=tmp; else if(fh==0)num=tmp; tmp=0; fh=2; } tmp=tmp*10+a[i]-‘0‘; } if(fh==1)num+=tmp; else if(fh==2)num-=tmp; else num=tmp; return num;}void dfs(int st){ if(st==len-1){//符号比数少一位 if(cal()==n)ans++; return; } fuhao[st]=0; dfs(st+1); fuhao[st]=1; dfs(st+1); fuhao[st]=2; dfs(st+1);}int main(){ while(scanf("%s%I64d",a,&n)!=EOF) { memset(fuhao,0,sizeof(fuhao)); len=strlen(a); ans=0; dfs(0); printf("%d\n",ans); } return 0;}
HDU 2266 How Many Equations Can You Find(模拟,深搜)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。