蓝桥杯刷题第六天

第一题:星期计算

问题描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
已知今天是星期六,请问 20的 22次方 天后是星期几?
注意用数字 1 到 7 表示星期一到星期日。
运行限制
最大运行时间:1s
最大运行内存: 512M

快速幂模板,每次取余7,求得快速幂结果为1

#include<iostream>
using namespace std;

typedef long long LL;
int p = 7;

LL quick_mi(LL a, LL b){
  LL res = 1 % p;
  while(b){
    if(b & 1) res = res * a % p;
    a = a * a % p;
    b >>= 1;
  }
  return res;
}

int main(){
  cout<<quick_mi(20, 22) + 6<<endl;
  return 0;
}

第二题:考勤刷卡

问题描述
小蓝负责一个公司的考勤系统, 他每天都需要根据员工刷卡的情况来确定 每个员工是否到岗。
当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。
现在小蓝导出了一天中所有员工的刷卡记录, 请将所有到岗员工的员工编 号列出。
输入格式
输入的第一行包含一个正整数 n, 表示一天中所有员工的刷卡记录的条数。 接下来 n 行, 每行包含一条刷卡记录, 每条刷卡记录的格式为:
HH:MM:SS ID
其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。
所有记录按照刷卡时间升序排列, 可能同一时刻有多人刷卡。
输出格式
输出若干行, 每行包含一个整数, 按照从小到大的顺序输出, 表示到岗员 工的编号。

样例输入


4

13:05:42 103

14:07:12 4567

15:03:00 103

17:00:21 1

样例输出


1



103



4567

哈希表,使用set容器完美匹配

set即可以去除重复元素,对于元素自动排序

#include<iostream>
#include<set>
using namespace std;

int main(){
  int n;
  scanf("%d", &n);

  set<int> heap;
  while(n--){
    string str;
    int x;
    cin>>str;
    cin>>x;
    heap.insert(x);
  }

  for(auto x : heap)
    cout<<x<<endl;
    
  return 0;
}

第三题:卡片

问题描述
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。
给定 n, 请问小蓝的卡片至少有多少种?
输入格式
输入一行包含一个正整数表示 n
输出格式
输出一行包含一个整数, 表示答案。
输入
6
输出
3

数学规律,求 1 - x 的和 大于 n

1 + 2 + 3 >= 6

1 + 2 + 3 + 4 >= 8

#include<iostream>
using namespace std;

int n;

int main(){
  scanf("%d", &n);

  int ans = 0;
  for(int i = 1; i <= n; i++){
    ans += i;
    if(ans >= n) {
      cout<<i<<endl;
      break;
    }
  }
  return 0;
}

第四题:最大子矩阵

  • 4
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Libert_AC

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值