当前位置：首页 > news >正文

【每日一题】蓝桥杯Day06

news 2025/9/12 11:48:51

文章目录

一、星期计算
- 1、问题描述
- 2、思路解析
- 3、AC代码
- 4、代码解析
二、考勤刷卡
- 1、问题描述
- 2、解题思路
- 3、AC代码
- 4、代码解析
- 5、算法分析
三、卡片
- 1、问题描述
- 2、解题思路
- 3、AC代码
- 4、代码解析
- 5、算法分析

一、星期计算

原题链接：星期计算

1、问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
已知今天是星期六，请问 20²² 天后是星期几?
注意用数字 1 到 7 表示星期一到星期日。

2、思路解析

首先，我们知道，每过20天星期数提前 1 天 … 22个20天星期数就提前 22 天，而星期数最大为 7 ，因此，所求星期数 = 当前星期数 + 22 % 7 ；
已知，当前为星期六，则所求星期数 = 6 + 22% 7 = 7；
综上，直接输出 7 即可。

3、AC代码

#include<iostream>
using namespace std;
int main()
{cout<<7<<endl;return 0;
}

4、代码解析

因为是经过数学计算后得出的单一数字结果，所以时间复杂度和空间复杂度都是最小的。

二、考勤刷卡

考勤刷卡

1、问题描述

小蓝负责一个公司的考勤系统, 他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。
当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只要在一天中员工刷过一次卡, 就认为他到岗了。
现在小蓝导出了一天中所有员工的刷卡记录, 请将所有到岗员工的员工编号列出。

输入格式

输入的第一行包含一个正整数 nn, 表示一天中所有员工的刷卡记录的条数。接下来 nn 行, 每行包含一条刷卡记录, 每条刷卡记录的格式为:

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

2、解题思路

由输出可以看出，该题只需要员工的编号从小到大输出即可，而员工打卡时间只不过是迷惑眼球罢了。
不妨输入打卡时间后不管它，而用记录员工编号
之后将编号排序并去重输出即可

3、AC代码

#include <iostream>
#include<string>
#include<algorithm>using namespace std;int id[10010],n;
string s;int main()
{cin>>n;for(int i = 0;i<n;i++)		//(1){cin>>s;						cin>>id[i];}sort(id,id+n);				//(2)for(int i = 0;i<n;i++){if(i>0 && id[i] == id[i-1])	//(3)continue;cout<< id[i]<<endl;}return 0;
}