中国三北防护林体系建设网站,建设移动门户,重庆seo报价,wordpress图片资源主题文章目录一、星期计算1、问题描述2、思路解析3、AC代码4、代码解析二、考勤刷卡1、问题描述2、解题思路3、AC代码4、代码解析5、算法分析三、卡片1、问题描述2、解题思路3、AC代码4、代码解析5、算法分析一、星期计算 原题链接#xff1a;星期计算 1、问题描述 本题为填空题星期计算 1、问题描述 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。 已知今天是星期六请问 2022 天后是星期几? 注意用数字 1 到 7 表示星期一到星期日。 2、思路解析 首先我们知道每过20天星期数提前 1 天 … 22个20天星期数就提前 22 天而星期数最大为 7 因此 所求星期数 当前星期数 22 % 7 已知当前为星期六则所求星期数 6 22% 7 7 综上直接输出 7 即可。 3、AC代码 #includeiostream
using namespace std;
int main()
{cout7endl;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
#includestring
#includealgorithmusing namespace std;int id[10010],n;
string s;int main()
{cinn;for(int i 0;in;i) //(1){cins; cinid[i];}sort(id,idn); //(2)for(int i 0;in;i){if(i0 id[i] id[i-1]) //(3)continue;cout id[i]endl;}return 0;
}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代码 4、代码解析 5、算法分析 时间复杂度为 O(n²)
