Power Calculus UVA - 1374 迭代加深搜索+剪枝

问题

https://vjudge.net/problem/UVA-1374

分析

暴力搜索，不知道最大深度，不能使用DFS，那么BFS，状态空间搜索，因为计算下一个数字和过去的数字都有关，需要记录过去出现的数字，而且状态难以去重（重点），所以需要记录所有的状态，耗费空间太大。使用迭代加深搜索，每次都对最新的数字进行操作，和以前出现的数字相加或者相减。
可以计算完之后打表，然后直接输出表中的数字

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const