2018武大计院夏令营记录

笔试：

一、程序设计

1.求数的“相反数”，例如：命令行输入1234，首先反转得到4321，然后用1234+4321=5555。5555就是1234的相反数。

2.数组排序，要求时间复杂度为O(n)，空间复杂度为O(1)。100以内的数

3.求完全数和盈数：完全数：例如6的因子有123（6本身不算因子），6=1+2+3.因此6是完全数。如果因子之和大于它本身，那么该数为盈数。求2-60的所有盈数和完全数。

二、数据结构

1.书Book结构体，有ABC三种书名，书名用0、1、2分别表示。现在有一个存储书（乱序排列）的顺序表。要求按012的顺序排列这些书。

2.用两个栈S1，S2实现队列的入队和出队。

思路：S1的入栈相当于队列入队，队列出队要注意。首先判断S2中是否为空，如果为空，先将S1中的所有元素转移到S2中，这样可以避免每次都进行一次转移。然后再从S2出栈，这样的顺序就是队列入队和出队顺序。可以画图表示

class Solution
{
public:
    void push(int node) {
        stack1.push(node);

    }