当前位置:   article > 正文

【每日一题】蓝桥杯加练 | Day06_蓝桥杯算法赛第六周题解析

蓝桥杯算法赛第六周题解析



一、星期计算


原题链接:星期计算


1、问题描述


本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
已知今天是星期六,请问 2022 天后是星期几?
注意用数字 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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29

4、代码解析


  • (1) 输入打卡时间 s,且每次输入都覆盖,并用数组记录员工编号
  • (2) 利用 sort() 函数将员工编号从小到大排序
  • (3) 去重员工编号并输出

5、算法分析


时间复杂度为 O(n²)




三、卡片


原题链接:卡片


1、问题描述


小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。
给定 n, 请问小蓝的卡片至少有多少种?

输入格式
输入一行包含一个正整数表示 n 。

输出格式
输出一行包含一个整数, 表示答案。

样例输入
6

样例输出
3

样例说明
小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。


2、解题思路



3、AC代码





  • 1
  • 2
  • 3

4、代码解析



5、算法分析


时间复杂度为 O(n²)




声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/752843
推荐阅读
相关标签
  

闽ICP备14008679号