首页 > 资讯 > 其他 > 正文

hdu2266How Many Equations Can You Find（简单深搜）c语言

17-08-16        来源：[db:作者]  

收藏   我要投稿

#include
#include
#include
#include
using namespace std;

char a[20];
int result,cnt;

void dfs(int k,int sum)
{
	if(k==strlen(a))
	{
		if(sum==result)
			cnt++;
		return ;
	}
	int i,j,s;
	for(i=k;i0) //这个判断是必要的，因为当k为第一个数字时，不能做啥操作，即加号没影响，但减号有影响
		dfs(i+1,sum-s);
	}
	return ;
}

int main()
{
	while(~scanf("%s %d",a,&result))
	{
		cnt=0;
		dfs(0,0);
		printf("%d\n",cnt);
	}
	return 0;
}

上一篇：Error: L6411E: No compatible library exists with a definition of startup symbol __main

下一篇：Scikit-learn实现基于模型的推荐系统（SVD）

• 支付宝为何不做社交了？就像微信商业化会被骂一样
• 情侣爱情QQ留言代码：我们的世界不许别人进来
• 史玉柱新书如何总结他的九大营销心得？
• 垂直电商的困境到底在哪里？ 能否“跨越鸿沟”