考研复试 | 机试刷题记录

最新推荐文章于 2024-06-03 09:59:33 发布

原创

最新推荐文章于 2024-06-03 09:59:33 发布 · 872 阅读

3 ·

CC 4.0 BY-SA版权

本文记录了作者在考研复试期间进行的编程练习，涉及闰年判断、进制转换、输入处理、排序算法（选择排序、插入排序、快速排序）、字符串操作、全排列、n皇后问题等经典问题。还涵盖了区间贪心、二分查找、快速幂、双指针、随机选择算法、最大公约数与最小公倍数、分数计算、素数判断、质因子分解、map、queue、priority_queue、stack、pair、DFS、BFS以及树结构等算法和数据结构的应用。

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.