习题7-13：数字表达式

最新推荐文章于 2022-12-01 19:47:58 发布

fzl1941572592

最新推荐文章于 2022-12-01 19:47:58 发布

阅读量641

点赞数

分类专栏：算法竞赛入门经典（第二版）第七章文章标签： dfs

本文链接：https://blog.csdn.net/fzl1941572592/article/details/78176145

版权

习题7-13：数字表达式
题意：
给定一个数字，可以在中间插入+ - * 使得式子等于2000.
思路：
暴力枚举，最多8个位置，每个位置有4种情况，最多4^8。可行。不过要注意题目中要按字典序输出，还有一个坑点，就是至少要插入一个运算符,所以2000=是IMPOSSIBLE。
（还涉及中缀表达式转后缀表达式）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<map>
#include<stack>
#include<vector>
#include<list>
#include<deque>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 10;
const double eps = 1e-6;
const int INF = 1 << 30;
string s;
char ant[5] = " +