版权声明：本文为博主原创文章，转载请注明出处。https://blog.csdn.net/u013000248 https://blog.csdn.net/u013000248/article/details/88643562
第一题：有n层的一座塔，跳塔
有n层的一座塔，每层高度不一样，现在小Q去爬塔，有如下特性：他爬塔的速度恒定，也就是说爬每一层的用时和这一层的高度成正比。但是他有一个能力：他可以有一种魔法，这个魔法可以跳过一层或者两层塔，但是每跳跃一次，都要停下来爬至少一层才能继续跳跃。需要你规划出一条方案，让他能够最短的时间爬到塔顶（最后如果跳跃，可以选择越过塔顶，也就是说如果最后倒数第二层是走完的，直接跳到顶就完事了）
输入：两行数据，第一行：塔层数；第二行，每层高度，用空格隔开。如：
4
2 5 2 6
输出：总计用时
思路：最优路径问题一直是个难题，拿到题的第一反应就是用递归或者Huffman树的思路求解。贪心法是不合适的，因为贪心法不能保证最优解。想到了一种暴力测试的方法：根据每层的顺序构造二叉树，每层都可以选择跳或者不跳，分别对应左右子树。最终得到层数为n的满二叉树。从顶到底的搜索过程对应着一条路径，这个满二叉树不是所有分支都是合题意的，所以根据规则：连续跳跃的层数不得超过2，也就是连续两层的跳跃可以看做一次跳跃。这样就可以砍掉一些分支。然后遍历一遍从根节点到叶子结点，每次遍历都是一个方案路径的实现，这样就穷举出来了所有的可能方案，遍历过程计算“爬”的长度。
PS：第一阶段构造树、第二阶段砍掉不必要分支、第三阶段遍历计算、最后查找最小值。后续可以把构造树和砍掉分支的操作合并到一起去，可以提高算法运行效率。
第二题：没看懂题，就是黑白格数格子，忘了
第三题：约瑟夫环
小Q有n张牌，分别是1~n；现在要把第一张牌放到最底下然后再把顶层的牌拿开，直到只剩一张。求拿开牌的顺序。
（我基本没做过什么笔试面试题，凑巧我知道这个题）
int main(int argc, _TCHAR* argv[]) { int num = 0; cin >> num; queue<int> q; vector<int> out; for (int i = 0; i < num; i++) { q.push(i+1); } while (q.size() > 1) { out.push_back(q.front()); q.pop(); if (q.size() != 1) { q.push(q.front()); q.pop(); } else { break; } } out.push_back(q.front()); for (int i = 0; i < out.size(); i++) { printf("%d ", out[i]); } return 0; } 第三题：2019年3月19日08:56:15干活了，题目描述以后再写，看下面就知道要做什么了
void answer(vector<vector<int>> vec, int num_i, int min_, int& ans, int& idx) { ans = min_; for (int i = 0; i < num_i; i++) { for (int j = 0; j < num_i; j++) { if (vec[i][j] < ans && vec[i][j] >= 0) { ans = vec[i][j]; idx = i; } } } } int main() { int n; double num; vector<vector<int>> vec; cin >> n; vector<int> nums; for (int i = 0; i < n; i++) { double num; cin >> num; nums.push_back(num); } for (int i = 0; i < n; i++) { vector<int> sub; for (int j = 0; j < n; j++) { sub.push_back(-1); } vec.push_back(sub); } for (int i = 0; i < vec.size(); i++) { for (int j = i+1; j < n; j++) { vec[i][j] = abs(nums[i] - nums[j]); } } int min_ = -1; for (int i = 0; i < n; i++) { if (nums[i] > min_) min_ = nums[i]; } for (int i = 2; i <= n; i++) { int ans; int idx; answer(vec, i, min_, ans, idx); printf("%d %d\n", ans, nums[idx]); } return 0; } 文章来源: https://blog.csdn.net/u013000248/article/details/88643562