考研复试 | 机试刷题记录

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

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.
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值