考研复试 | 机试刷题记录

2020.2.26

1.闰年问题

http://codeup.cn/contest.php?cid=100000578

如果 (a % 400 == 0 || (a % 4 == 0 && a % 100 != 0)), 则a是闰年；否则 a不是闰年。

---

2020.2.27

2.进制转换

P进制转十进制：
十进制转Q进制：

3. 关于输入结束

判断换行符：

#include <iostream>
using namespace std;

int main()
{
    for( char c; cin>>noskipws>>c && c!='\n'; );
    return 0;
}

判断EOF（ctrl + Z，enter）：

int main()
{
    stack<string> s;
    string a;
    while(cin >> a) s.push(a);#遇到EOF会跳出循环
    while(!s.empty())
    {
        cout << s.top();
        s.pop();
        if(!s.empty()) cout << " ";
    }
    return 0;
}

4. 选择排序

5. 插入排序

6. sort

7. strcmp

8. 字符串hash

9. 全排列

10. n皇后问题

2020.2.29

10. 按单价排序

11. 区间贪心

题目：

先将各区间按左端点从大到小排，如果两个区间左端点一样，则左端点小的在前：
从头到尾遍历各区间，遇到与当前区间不相交的区间，则result++：

完整代码：

12. 二分查找

（同类问题：求根号二的近似值，装水问题，木棒切割问题）

13. 快速幂

14. two pointers

15. 快速排序

16. 随机选择算法

解法：

17. 最大公约数

18. 最小公倍数

19. 分数

分数表示：

分数输出：

20. 素数

1既不是素数，也不是合数。
判断是否是素数：
求素数表：

21. 质因子分解

22. map

23. queue

24. priority_queue

1.基本数据类型的优先级设置

2. 结构体的优先级设置

25. stack

26. pair

27. algorithm

28. stack

29. DFS

30. BFS

31. 树

插入：

完全二叉树：

32. 一个段错误

33.

34.