摘要: 试题分析:本题是一道暴力枚举题,我们可以直接从输入的date1开始遍历到date2,其余的我们只需要判断是否超出日期即可。 注意:没有00月与00日,这里需要单独判断。 代码如下: 阅读全文
posted @ 2022-08-14 09:04 栀璃 阅读(28) 评论(0) 推荐(0)
摘要: 试题分析:题目输入x为最大公因数,y为最小公倍数,所以我们可以直接从x开始遍历,运用了<algorithm>库中的__gcd(i,j)函数(求i与j的最大公因数的函数),再根据“两个数最大公约数与最小公倍数的乘积即为这两个数的乘积”这一定理可以求出最小公倍数(i*j/__gcd(i,j)),然后进行 阅读全文
posted @ 2022-08-14 08:47 栀璃 阅读(53) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1003 试题分析:题目要求寻找指定坐标的最上面的地毯是几号,没有则输出-1,所以我们可以从最上面的地毯开始遍历,给了我们地毯的左下角坐标(也就是横纵坐标最小)和地毯的长宽,我们就可以求出地毯的右上角坐标(也就是横纵坐标最 阅读全文
posted @ 2022-08-14 08:35 栀璃 阅读(36) 评论(0) 推荐(0)
摘要: 试题分析:题目要求是解一元三次方程,已经告诉了根的范围在-100~100之间,所以我们可以直接暴力枚举,因为精确到小数点后两位,所以我们每次遍历i都是+0.001,也可以+0.01,同时因为是精确到小数点后两位,所以方程的值可能不会精确到0,所以我们允许的值的范围在-0.001~0.001之间。 代 阅读全文
posted @ 2022-08-14 08:15 栀璃 阅读(85) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1008 试题分析:题目要求三个三位数是由1~9中分成三组组成的,也就是说三个数中每个位数上的数字都不相同,然后三个三位数要符合1:2:3的比例关系,所以我们可以直接将i看做第1个三位数,剩下的两个分别*2,*3,这样就满 阅读全文
posted @ 2022-08-14 07:39 栀璃 阅读(108) 评论(0) 推荐(0)
摘要: 试题分析:这道题目考察的是排序与模拟,题目要求明确,我们只需要模拟出来即可,我们需要对分数进行排序,而sort的时间复杂度为o(logn),所以会超时,所以我们选择归并,归并的时间复杂度为o(n),这里我用了<algorithm>中自带的merge函数。 代码如下: 阅读全文
posted @ 2022-08-13 14:15 栀璃 阅读(71) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1056 试题分析:题目要求是寻找最多能分开多少对交头接耳的同学,所以我们就要用贪心,我们可以在输入时就将每一行或每一列上可以分开多少同学就存好,然后进行比较,依次将最大的找出,最后输出即可。 代码如下: 阅读全文
posted @ 2022-08-13 11:03 栀璃 阅读(71) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1068 试题解析:本题要考虑两点,1.按照笔试成绩从高到低输出,2.如果成绩相同,则按报名号由小到大的顺序输出。所以我们运用了sort函数进行排序,用了结构体同时比较成绩以及报名号。如果最后到达分数线的大于预订人数,我们 阅读全文
posted @ 2022-08-12 20:08 栀璃 阅读(43) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1093 试题分析:本题目有三个要求,1.总分高的在前面,2.总分相同,语文成绩高的在前面,3.总分,语文成绩相同,学号小的在前面,所以本博主就直接用结构体和sort函数来进行排序。 阅读全文
posted @ 2022-08-12 19:39 栀璃 阅读(56) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1097 试题分析:本题目要求将n个数中每个数及出现的次数输出,所以我们就可以想到排序,先排序(我用的sort排序),在计算每个数字出现的次数,用for循环遍历,一边遍历,一边输出。 代码如下: 阅读全文
posted @ 2022-08-12 19:34 栀璃 阅读(41) 评论(0) 推荐(0)