思路：使用IDDFS算法，在递归时，使用剪枝，根据当前的最大值以及当前递归深度， 用当前最大值乘以（1<<最大深度-当前深度)，看是否小于要求的正整数。具体代码参考：
https://github.com/wuli2496/OJ/blob/master/UVa/1374%20Power%20Calculus/Power%20Calculus(IDDFS).cpp
UVa1374 Power Calculus(IDDFS)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/120733559
今日推荐
周排行