#include <iostream> using namespace std; int main(){ int num, res; int n1 ,n2 ,n3; }

彩虹题

建议改入门

服

这题太简单了，入门题还差不多，你告诉我这题是 提高+/省选-？

我是手写测试点，怎么弄啊？？？？（太无奈了，打字打了半天，最后AC不了）

这道题让我梦回2021想当年我还是小白

怎么上传题目

戳我关注+做题 戳我加团

✌👌👍👎☜☞☝☟✋☺😐☹💣☠⚐🏱✈☼☼💧❄✞🕆🕈✠✡☪ 📂📄🗏🗐🗄⌛🖮🖰🖲📁 ♊❞✏@✁👓🕭♈🕮🖂🕿✆♉🖃❀❝☯☸❀❝🖴🕯🖳✂📪.📭🖫✇✍ॐ✿ 这样子 ,大家可能看不懂，可以去W.D. GASTER The WingDings Translato看一下，具体是这样的： a b c d e f g h i j k l m n o ✌ 👌 👍 👎 ☜ ☞ ☝ ☟ ✋ ☺ 😐 ☹ 💣 ☠ ⚐ p q r s t u v w x y z 1 2 3 4 🏱 ✈ ☼ 💧 ❄ 🕆 ✞ 🕈 ✠ ✡ ☪ 📂 📄 🗏 🗐 5 6 7 8 9 0 ` - = [ ] ; ' , / | 🗄 ⌛ 🖮 🖰 🖲 📁 ♊ 📫 🖬 ☯ ☸ 🖴 🕯 📪 📭 ✿ ~ ！ @ # ￥ % … & * （ ） — + { } ❞ ✏ @ ✁ ￥ 🕭 ⑤ 🕮 🖂 🕿 ✆ ◻ 🖃 ❀ ❝ : " < > ? | 🖳 ✂ 🖫 ✇ ✍ ✿ 有漏掉的可以在评论区告诉我。（大小写一样）

要我说，这会挑战赛真的是 大体说一下：这次挑战赛难度不高，没使用到什么高阶算法，下面的表是答题知识点 题目 知识点 1 分支结构 2 回文数串 3 预处理+模拟 4 结构体排序 5 前缀和 6 双指针 接下来我来详细解释一下题目 第一题 题意分析：很明显，这是一道简单的分支结构 思路：将一级二级三级凤梨酥依次判断，不要忘了要用else 代码 第二题 题意分析：找到重量（NNNi）是回文数的凤梨，注意：范围要在500g−10000g之间我写代码时就有这个错误 思路：在数组中找到重量适合的凤梨，在判断凤梨的重量是否为回文数，是则cnt++； 代码： 第三题 题意分析：当这一列所有元素都为1时，可以上课，最多连续上几天 思路：先做好预处理，把能上的都标记出来，然后求最长子串的长度（标记可以用bool vis[1000010]） 代码： 第四题 题意分析：主人公只可以在没有客人的时候摸鱼 思路：使用结构体，设come和leave，那n+1.c-n.l(-1)/a，因为时间点和时间段的差异，注意：这种方法需要总工+1，因为T是时间点 代码： 第五题 题意分析：在【l，r】区间找到合适的k 思路：把输入的数组差分一下，然后计算每个甜度的推荐次数，标记合适的甜度，数组存好，查找就行了（由于数组较多，我会注释他们是干什么的） 第六题 题意分析：数组中存在一对整数 [i,j]满足Ai-Aj>=k,就是美丽的，求美丽的连续子序列的个数 思路：既然是有i，j两个元素，还在移动，说明使用了双指针，那么我们就可以定义双向队列，使用双指针思想，循环遍历就行

求解🙏🙏 题目描述 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的小码君签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！怎么会这样呢？ 不过，先不要激动，现在问题来了，你能计算一下发生这种情况的概率吗？ 不会算？难道你也想以悲剧结尾？！ 输入格式 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(1<n<=20),表示参加抽奖的人数。 输出格式 对于每个测试实例，请输出发生这种情况的百分比，每个实例的输出占一行, 结果保留两位小数(四舍五入)。 输入输出样例 输入#1 复制 1 2 输出#1 复制 50.00%

OpenJudge太坑了，当时WA了4遍，90分，谁知道最后一个测试点是个空格

答案： 近视能否治疗？（ ） A. 能 B. 否 答案：A 假性近视临床特点为（ ） A. 视力不稳定 B. 常见于成人 C. 随年龄增加，假性近视比例慢慢增大 D. 视力稳定，不产生浮动 答案：A 眼保健操第二节是（ ） A. 揉天应穴 B. 挤按睛明穴 C. 揉四白穴 D. 按太阳穴，轮刮眼眶 答案：B 下面哪些习惯是良好的读写习惯？（ ） A. 坐车看书 B. 坐在书桌前，书本与桌面呈一定角度，尽量避免低头读书 C. 走路看书 D. 躺在床上看 答案：B2 孩子连续看书写字多长时间后应该休息？（ ） A. 40分钟 B. 60分钟 C. 90分钟 答案：A 保护视力，保证营养全面不对的是（ ） A. 多吃蔬菜、水果 B. 坚果类食物 C. 鱼类、蛋类 D. 过多吃甜食 答案：D 人的眼睛为了看清远近物体，起调节作用的是（ ） 本题未给出选项内容 下列哪项是良好的生活习惯（ ） A. 充足睡眠，作息有规律 B. 注意营养均衡，摄取丰富的维生素 C. 多做户外活动，眺望远处 D. 以上均正确 答案：D 下列说法错误的是（ ） A. 近视用凹透镜矫正 B. 远视用凸透镜矫正 C. 散光用棱镜矫正 D. 散光用柱镜矫正 答案：C 出现下列哪些情况应立即到医院检查（ ） A. 眼睛灼热、发痒、干涩、胀痛 B. 经常揉眼或有频繁眨眼的现象 C. 看书时间一长，字迹就会重叠串行 D. 以上均是 答案：D

欢乐赛#40全题解 T1 题目分析 本题要求找出 2025 年之后的下一个闰年年份。闰年的判断规则是：能被 4 整除但不能被 100 整除的年份为闰年，此外能被 400 整除的年份也是闰年。 解题思路 我们可以从 2026 年开始逐年检查，直到找到符合闰年规则的年份为止。 代码实现 代码解释 year函数： 该函数用于判断一个年份是否为闰年。根据闰年的判断规则，能被 4 整除但不能被 100 整除的年份为闰年，此外能被 400 整除的年份也是闰年。函数返回一个布尔值，表示该年份是否为闰年。 main函数： 初始化Year为 2026，表示从 2026 年开始检查。使用while循环，只要Year不是闰年，就将Year加 1 继续检查。当找到闰年时，循环结束，输出该闰年的年份。 复杂度分析 时间复杂度 最坏情况下，需要检查多个年份才能找到下一个闰年，时间复杂度为 O(n) ，其中n是需要检查的年份数。 空间复杂度 只使用了常数级的额外空间，空间复杂度为 O(1)。 T2 题目分析 本题要求求出114514的n次方的个位数字 解题思路 根据题目描述，我们可以观察到个位数字的循环规律。具体来说，我们只需要关注114514的个位数字，即4的幂次方的个位数字变化规律。 首先，我们观察4的幂次方的个位数字： 4^1 = 4，个位数字是4 4^2 = 16，个位数字是6 4^3 = 64，个位数字是4 4^4 = 256，个位数字是6 我们可以看到，4的幂次方的个位数字在4和6之间循环。因此，我们可以得出结论： 当n是奇数时，4的n次方的个位数字是4 当n是偶数时，4的n次方的个位数字是6 基于这个规律，我们可以编写一个简单的程序来解决这个问题。程序的逻辑如下： 读取输入的测试数据组数T。 对于每一组测试数据，读取整数n。 根据n的奇偶性，输出4或6。 代码实现 代码解释 #include <iostream> 包含输入输出流库。 using namespace std; 使用标准命名空间。 int main() 主函数。 int T; cin >> T; 读取测试数据组数T。 while (T--) 循环T次，处理每一组测试数据。 long long n; cin >> n; 读取整数n。 if (n % 2 == 1) 判断n是否为奇数。 cout << 4 << endl; 如果n是奇数，输出4。 else 否则。 cout << 6 << endl; 如果n是偶数，输出6。 return 0; 程序结束。 复杂度分析 时间复杂度 O(T) ，其中T是测试数据组数。 空间复杂度 O(1) ，只使用了常数级的额外空间。 T3 题目分析 题目要求计算114514的n次方取模998244353的值。 解题思路 根据题目描述，我们需要处理大整数的幂运算并取模，这通常涉及到快速幂算法以提高效率。 快速幂算法 快速幂算法可以在 O(log n) 的时间复杂度内计算a的n次方mod m。其基本思想是将指数n转换为二进制表示，然后根据二进制位上的值来决定是否将当前的幂次结果乘到最终结果中。 算法步骤 初始化：设结果为 1，底数为a。 循环：当n>0时，执行以下操作： 如果n的最低位为 1，则将当前的底数乘到结果中，并对m取模。 将底数平方，并对m取模。 将n右移一位（相当于除以 2）。 输出结果：最终的结果即为a的n次方 mod m。 代码实现 代码解释 输入 从标准输入读取一个整数n 快速幂计算：使用 fast 函数计算114514的n次方 mod 998244353 输出：将计算结果输出到标准输出。 复杂度分析 时间复杂度 O(log n) ，因为每次循环中n都会减半。 空间复杂度 O(1) ，只使用了常数级的额外空间。 T4 题目描述 给一个数n,求第n个质数是多少？ 解题思路 质数判断 首先，我们需要一个函数来判断一个数是否为质数。质数是指只能被1和自身整除的数。为了提高效率，我们只需要检查到该数的平方根即可。 寻找第n个质数 从2开始，逐个检查每个数是否为质数，直到找到第n个质数为止。 代码实现 代码解释 ip函数 如果输入的数小于等于1，则不是质数。 如果输入的数是2，则是质数。 如果输入的数是偶数且不等于2，则不是质数。 对于大于2的奇数，检查从3到其平方根之间的所有奇数是否能整除该数。如果有能整除的，则不是质数。 np函数 初始化计数器count为0，表示已找到的质数个数。 从2开始逐个检查每个数是否为质数。 如果找到一个质数，则计数器加1。 当计数器等于n时，返回当前的数减1（因为循环结束后num会多加1）。 main函数 读取输入的整数n。 调用np函数找到第n个质数并输出。 T5 题目理解 我们需要将所有学生的座位号 a[i] 调整成与学号 i 不相等，且要求交换次数最少。由于 a 是 1 到 n 的全排列，我们可以利用排列的性质来解决这个问题。 解题思路 我们可以将问题转化为 排列的错位排列（Derangement） 问题。错位排列是指排列中没有任何一个元素出现在其原始位置。我们的目标是通过最少的交换次数，将给定的排列 a 调整为一个错位排列。 错位排列的性质 如果排列 a 已经是错位排列（即 a[i] != i 对所有 i），则不需要任何交换。 否则，我们需要通过交换将排列调整为错位排列。 最少交换次数 如果排列中有 k 个元素在正确的位置（即 a[i] == i），那么最少需要 ceil(k / 2) 次交换。 这是因为每次交换可以修复两个错误的位置。 算法步骤 统计错误位置 遍历排列 a，统计有多少个元素满足 a[i] == i。 计算最少交换次数 如果错误位置的数量为 k，则最少交换次数为 ceil(k / 2)。 代码实现 代码解释 函数 swaps 遍历排列 a，统计有多少个元素满足 a[i] == i + 1（因为学号从 1 开始，数组下标从 0 开始）。 返回 ceil(ans/ 2)，即 (ans+ 1) / 2。 主函数 main 读取测试用例的数量 T。 对于每个测试用例，读取 n 和数组 a。 调用 swaps函数并输出结果。 复杂度分析 时间复杂度 遍历排列 a 一次，时间复杂度为 O(n)。总体时间复杂度为 O(n)。 空间复杂度 只使用了常数级别的额外空间，空间复杂度为 O(1)。 T6 题目理解 我们需要找到一个区间 [l, r]，使得对于区间内的每一个整数 i，n 都是 i 的倍数。换句话说，区间内的每一个数都是 n 的因子。我们的目标是找到满足这个条件的最长区间，并输出其长度。 解题思路 理解条件 对于区间 [l, r] 中的每一个 i，n % i == 0。这意味着 i 必须是 n 的因子。 最长区间 我们需要找到一个最长的连续区间，使得区间内的所有数都是 n 的因子。 因子性质 n 的因子是成对出现的。例如，如果 i 是 n 的因子，那么 n / i 也是 n 的因子。 区间选择 最长的区间应该是从 1 开始，因为 1 是所有整数的因子。然后我们逐步增加 r，直到 r 不再是 n 的因子。 算法步骤 初始化 从 l = 1 开始，逐步增加 r，直到 r 不再是 n 的因子。 计算区间长度 区间的长度就是 r - l + 1。 输出结果 对于每个测试用例，输出最长区间的长度。 代码实现 代码解释 函数 find 初始化 l 和 r 为 1。 使用 while 循环逐步增加 r，直到 n % r != 0。 返回 r - 1，即最长区间的长度。 主函数 main 读取测试用例的数量 T。 对于每个测试用例，读取 n 并调用 find函数。 输出结果。 复杂度分析 时间复杂度 对于每个测试用例，find函数的时间复杂度是 O(r)，其中 r 是 n 的最大因子。由于 r 最大为 n，所以最坏情况下时间复杂度为 O(n)。但由于 n 可以达到10的18次方，这个算法在实际应用中可能不够高效。 空间复杂度 只使用了常数级别的额外空间，空间复杂度为 O(1)。 优化思路 对于大数 n，直接遍历 1 到 n 的因子会导致时间复杂度过高。可以考虑以下优化 因子分解 通过因子分解 n，找到所有因子，然后找到最长的连续因子区间。 数学性质 利用因子的数学性质，减少不必要的计算。 优化后的代码 优化后的代码解释 函数 get 通过遍历 1 到 sqrt(n)，找到 n 的所有因子。 将因子排序后返回。 函数 find： 获取 n 的所有因子。 遍历因子数组，找到最长的连续因子区间。 主函数 main 读取测试用例的数量 T。 对于每个测试用例，读取 n 并调用 find函数。 输出结果。 优化后的复杂度分析 时间复杂度 因子分解的时间复杂度为 O(sqrt(n))，排序的时间复杂度为 O(k log k)，其中 k 是因子的数量。总体时间复杂度为 O(sqrt(n) + k log k)。 空间复杂度 存储因子的空间复杂度为 O(k)，其中 k 是因子的数量。 总结 通过优化，我们能够更高效地找到最长的因子区间，特别是在处理大数 n 时，优化后的算法能够显著减少计算时间。

#include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<a+b+c<<endl; return 0; }//我是傻子

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ As we all know,一个比赛没有违规的人就不是什么好比赛，所以，以下为 COCR 普及赛 #1 的违规名单。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 违规名单 应官方要求，本名单将在 4.12 6:20~6:30pm 公布 期待各位 AI 神犇们勇创佳绩，成为继 czw 之后的新一代乐子之王 名单 用户名 用户id 达成成就 违规题目数 申博源 4419090 人机合一 2 胡智祁 4764170 人机合一 3 皴·泰 4592666 人机合一,作弊大师 4 Scuderia Ferrari 2659353 人机合一 2 膏罪小小号 4624427 人机合一 2 天之神-标 3150563 人机合一,作弊大师 6 杨曙宁 4740425 人机合一,作弊大师 4 霄 3136458 人机合一，作弊大师 5 Molly 4771736 人机合一，作弊大师 5 重量级： 用户名 用户id 达成成就 违规题目数 Cocacola 2594899 人机合一，赛博乞讨，作弊大师，作弊之神 6 恭迎第一代乐子之王！ 成就介绍 键盘共犯：在组队使用键盘打比赛获得此成就 人机合一：在比赛时消耗电量使用现代科技伟力可获得此成就 赛博乞讨：在比赛时通过赛博虫洞试图窥探他人天机的可获得此成就 精神分裂：利用现代影分身技术进行霸榜行为可获得此成就 共享大脑：通过现代化经济手段召唤 JOJO 替身进行答题（不包括现代化技术）可获得此成就 天才行为：做出特别离谱的行为，令人感到离谱或发笑可以获得此成就 作弊大师：达成以上成就 >2>2>2 个或使用自我意识萌发的赛博伟力 AC >3>3>3 题的获得此成就 作弊之神：使用自我意识萌发的赛博伟力最严重的一个将成为 COCR 有史以来第一位乐子之王

五一欢乐赛#46题解来咯！！ 只是看到没什么人写这次的题解，所以勉强写一下吧！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前言 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 请大家多多支持一下本蒟蒻，点个赞吧！ 温馨提示：这篇题解中的代码仅供参考，请大家独立思考，不要直接复制我的代码哦！ 这次时间有点赶，没有非常详细，但也可以理解。 本次欢乐赛整体难度较为简单，考察知识点与难度如下： 题目编号 难度 考察知识点 T1 入门 输入输出 T2 入门 分支结构 T3 入门 循环结构 T4 入门 sort排序 T5 普及- 进制转换 T6 普及- 深度优先搜索 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1：字典序最小 解析：没什么好说的，C，J，G 三个字母中最小的是C，直接输出。 CODE T2：消息数量 解析：条件语句判断即可。 CODE T3：输出平方数 解析：for循环遍历1~n，每次输出i的平方。 CODE T4：激活密钥 解析：用sort排序将所有数进行排序，随后遍历并输出前m个数。 CODE T5：揭示预言 解析：可以写代码进行进制转换，也可直接使用函数stoull将字符串转换为对应进制数的数。 注意：输入要用字符串！！！ CODE T6：不同的数 解析：深搜“选与不选”的模板题，加一个桶或者set 进行去重操作。（具体请看代码） CODE ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 结语 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总体来说，本次欢乐赛还是比较基础的，大家多打打代码，基本都能做对。 如有不理解的地方或写的不好的地方，欢迎在评论区留言。 最后的最后，AC君给个周边吧！！！！！

0什么时候变成质数了？？？