ZOJ-1204
来源:互联网 发布:加内特的生涯数据 编辑:程序博客网 时间:2024/06/06 02:34
不难的DFS,直接暴搜就行了,不剪枝也能过
#include<cstdio>#include<vector>#include<algorithm>using namespace std;namespace{vector<int> V, S;int maxx;bool flag = false;void dfs(size_t depth, size_t len, int sum){if (S.size() + V.size() - depth <= len)return;if (len == S.size() && binary_search(V.begin(), V.end(), sum)){printf("%d", S[0]);for (size_t i = 1; i < S.size(); i++)printf("+%d", S[i]);printf("=%d", sum);putchar('\n');flag = true;}for (size_t i = depth; i < V.size(); i++)if (sum + V[i] <= maxx){S.push_back(V[i]);dfs(i + 1, len, sum + V[i]);S.pop_back();}}}int main(){int n, m, t;scanf("%d", &n);while (n--){scanf("%d", &m);V.clear();for (int i = 0; i < m; i++){scanf("%d", &t);V.push_back(t);}sort(V.begin(), V.end());S.clear();maxx = V.back();flag = false;for (size_t i = 2; i < V.size(); i++)dfs(0, i, 0);if (!flag)puts("Can't find any equations.");putchar('\n');}return 0;}
0 0
- zoj 1204
- ZOJ-1204
- ZOJ 1204
- zoj 1204
- ZOJ 1204 Additive equations
- zoj 1204 dfs
- ZOJ 1204Additive equations
- zoj - 1204 - Additive equations
- ZOJ 1204 Additive equations
- ZOJ 1204 Additive equations
- ZOJ 1204 Additive equations
- zoj 1204 Additive equations
- zoj 1204 Additive equations
- ZOJ ACM 1204 (JAVA)
- zoj 1204 Additive equations
- ZOJ 1204Additive equations
- ZOJ 1204 Additive equations
- ZOJ 1204 Additive equations
- C程序设计语言(K&R)第一章学习笔记
- hdu 1010 Tempter of the Bone(DFS)
- 集合框架(泛型限定2)
- OJ最长公共字串
- ThinkPHP实现文件伪静态
- ZOJ-1204
- [poj 2976]Dropping tests 01分数规划
- ActiveMQ_hello word
- 集合-Map概述-Map子类对象特点-Map共性方法
- Jquery
- OC冒泡排序
- 【大话QT之十六】使用ctkPluginFramework插件系统构建项目实战
- 关于enum { IDD = IDD_ADD };的使用
- POJ3071Football——概率动态规划+异或^的妙用