摘要：
1. 题意：需要表示的分数a/b(0a/b即k (y/x) i 3. 优化分母上限：(1).当前分母大于上一个分母；(2).1/i include include include include include using namespace std; const int N=1005; int n 阅读全文
摘要：
1. 题意：给定一个n，从x出发只用乘除法，求出算出x^n的最小步数。即从1出发只用加减法算出n的最小步数。 2. 分析：求最小步数想到用bfs，但bfs不能记录已经到达过的状态结果，又想到用dfs，但盲目的dfs，状态太多，时间开销太大，所以选择使用IDDFS。 code： 阅读全文