【hdu4403】 A very hard Aoshu problem dfs

传送门：嘿原题在这

题意：

给一串数字，在里面加一个等于号和若干加号，问有多少种方案合法。

题解：

枚举=位置，搜索+位置

//hdu4403 A very hard Aoshu problem
//by dadatu
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;string s;
int n,m,lsum,ans;int trans(int l,int r)
{int ret=0;for (int i=l;i<=r;i++) ret=ret*10+s[i]-'0';return ret;
}void dfsr(int l,int r,int sum)
{if (l>r){if (sum==lsum) ans++;return;}for (int i=l;i<=r;i++){int cur=trans(l,i);dfsr(i+1,r,sum+cur);}
}void dfsl(int l,int r,int sum)//先搜左边
{if (l>r){lsum=sum;dfsr(r+1,n-1,0);}for (int i=l;i<=r;i++)//枚举+号在哪个数的后面{int cur=trans(l,i);dfsl(i+1,r,sum+cur);}
}int main()
{while(cin>>s&&s[0]!='E'){n=s.length();ans=0;lsum=0;for (int i=0;i<n-1;i++) dfsl(0,i,0);//枚举=在哪个数的后面printf("%d\n",ans);}
}

【hdu4403】 A very hard Aoshu problem dfs相关推荐

【LeetCode】【HOT】437. 路径总和 III（DFS）
[LeetCode][HOT]437. 路径总和 III 文章目录 [LeetCode][HOT]437. 路径总和 III package hot;class TreeNode{int val;Tr ...
【BZOJ3653】谈笑风生离线+树状数组+DFS序
[BZOJ3653]谈笑风生 Description 设T 为一棵有根树,我们做如下的定义: ? 设a和b为T 中的两个不同节点.如果a是b的祖先,那么称"a比b不知道高明到哪里去了&quo ...
【ACM】杭电1022:Train Problem I
分析: 明显是一个栈的问题.利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决. 我的思路是: 用2个字符数组保存火车车厢的序列.首先比较出站后(记为s2)数组和出站前 (记为s1)数组的第一个元 ...
【算法】0-1背包问题（Knapsack problem）
百度百科背包问题: https://baike.baidu.com/item/背包问题/2416931?fr=aladdin #include<queue>#include<math ...
HDU 4403 A very hard Aoshu problem DFS
problem statement 这道题给我们一个不超过15位的整数让我们在其中加等号或者加号如果加完符号后符合计算结果那么计数最后输出所有的情况 problem analysis 这道题其 ...
【CCCC】L3-023 计算图 (30分)，dfs搜索+偏导数计算
problem L3-023 计算图 (30分) "计算图"(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有 ...
【CCCC】L3-014 周游世界 (30分),,DFS搜索最短路，路径打印
problem L3-014 周游世界 (30分) 周游世界是件浪漫事,但规划旅行路线就不一定了-- 全世界有成千上万条航线.铁路线.大巴线,令人眼花缭乱.所以旅行社会选择部分运输公司组成联盟,每家公 ...
【蓝桥】历届试题分考场（DFS，回溯，剪枝，无向图染色问题）
历届试题分考场时间限制:1.0s 内存限制:256.0MB 问题描述 n个人参加某项特殊考试. 为了公平,要求任何两个认识的人不能分在同一个考场. 求是少需要分几个考场才能满足条件. 输入格式第 ...
【数据结构】拓扑排序 Kahn版和DFS版
Kahn版 TopologicalSort: const int NUM = 10; vector<int> v[10],ans_path;//其中v[]是用邻接表存储的一个图. int ...

【hdu4403】 A very hard Aoshu problem dfs

【hdu4403】 A very hard Aoshu problem dfs相关推荐

最新文章

热门文章