本题解含ACGO第三次排位赛全题解和1、2、3、4题的代码 第一题：小明的分数字游戏 传送门 本题直接判断是否是偶数就好了，如果是偶数就肯定有偶因子，所以不会生气。反之就没有偶因子，就会生气。 注意范围n是最大值10的18次 code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二题：小明的成绩汇报 传送门 本题第一个测试点可能有问题哦 题目要求实现一个算法，找出给定一组科目成绩中，在老妈要求听到的科目数量下，可以达到的最高平均分。 思路如下： 首先读取输入的n和k，表示参加考试的科目数和老妈要求听到的科目数量。 然后读取n个考试成绩，并将它们存储在一个数组中。 定义两个变量sum和maxSum，分别用于记录当前连续k个成绩的总和和最大总和。 使用一个循环遍历数组，从第一个成绩开始，计算连续k个成绩的总和，并更新maxSum的值。 最后计算平均分，平均分等于maxSum除以k，并保留小数点后四位。 输出平均分作为结果。 code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三题：樱桃数 传送门 对于每组样例，题目要求我们找到最少的操作次数，使得序列的乘积变为整数k的倍数。 我们可以遍历序列中的每个数，对于当前的数ai，如果它对k取模不等于0，说明它不是k的倍数，我们需要通过适当的操作将它变为k的倍数。 对于一个数ai，我们可以通过两种操作来使其变为k的倍数： 将ai加上一个适当的数x，使得(ai+x) % k == 0； 将ai减去一个适当的数y，使得(ai-y) % k == 0。 以上两种操作实质上可以通过将ai增加x或减少y来实现，具体选择增加还是减少取决于哪种操作可以使得操作次数更少。 我们遍历序列中的每个数ai，对于不是k的倍数的数ai，我们计算(ai) % k得到其对k取模的结果。若结果不为0，说明它不是k的倍数，我们可以通过增加或减少一个适当的数来使其成为k的倍数： 若(ai) % k < k - (ai) % k，说明将ai加上(ai) % k做操作的代价更小，因为(ai) % k比k - (ai) % k更小； 若(ai) % k >= k - (ai) % k，说明将ai减去(k - (ai) % k)做操作的代价更小，因为k - (ai) % k比(ai) % k更小。 我们计算得到了对于每个数ai最小的操作代价，将它们累加起来就是所需的最小操作次数。 TIPS:这道题的样例我这个代码过不了，但是我发现除了样例我这个代码是通过的，所以我手动录入了样例。 code： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四题：YUILICE序列 传送门 题目要求判断给定的正整数序列a能否通过一系列操作将所有数字变为相同的数字。具体做法如下： 首先，定义一个变量flag，初始化为true，用于记录是否存在与第一个元素不同的元素。 通过for循环遍历序列a的每个元素，从第二个元素开始与第一个元素进行比较。如果存在与第一个元素不同的元素，将flag设置为false，并跳出循环，否则继续比较下一个元素。 在循环结束后，通过判断flag的值，如果flag为true，则输出"Yes"表示可以通过一系列操作使序列a中所有数字变为相同的数；如果flag为false，表示不能通过一系列操作实现要求，输出"No"。 总结来说，代码的做法是检查序列中是否存在与第一个元素不同的元素，如果存在则判断不能通过一系列操作将所有数字变为相同的数字，否则判断可以实现要求。 code: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ----------------------------以下为第5、6题，无代码----------------------------------------- 第五题：日行一善 传送门 TIPS:本题应该把金条当做线段看 这道题目要求帮助Yuilice选择金条的放置方式，使得能够获得最大的价值，同时要求金条首尾相连、不重叠且不空缺。 思路如下： 首先读取输入的L、n、B，表示数轴长度、金条数量和Yuilice拥有的钱数。 然后读取n行数据，每行包含四个整数Si、Wi、Vi、Ci，分别表示金条的起点、长度、价值和放置该金条需要的费用。 创建一个长度为L+1的数组dp，初始化所有元素为0，dp[i]表示在长度为i的数轴上能够获得的最大价值。 使用两个循环遍历金条数据，外层循环表示当前金条的起点，内层循环表示当前金条的长度。 对于每个金条，判断是否能够放置在数轴上。如果可以放置，则更新dp[i+Wi]的值为dp[i]+Vi，表示获得当前金条后的最大价值。同时要满足dp[i]不为0（即能够到达当前位置）且Yuilice所剩的钱数B大于放置金条的费用Ci。 最后从dp[L]开始逆序遍历数组dp，找到第一个不为0的值，即为能够获得的最大价值。 如果找到了最大价值，输出该值；否则输出-1。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第六题：FINDPLANB 传送门 该题目要求计算给定一组由数字1到9组成的号码中，有多少种能够拼成中奖号码的组合。 思路如下： 首先读取输入的n，表示接下来有n组号码。 对于每组号码，读取一个字符串s。 初始化一个变量count，用于记录中奖号码的数量。 使用两个循环遍历s字符串的所有可能的切割方式，外层循环i表示切割点的位置，内层循环j用于遍历所有长度为偶数的切割结果。 对于每个切割结果，将前半部分的数字和与后半部分的数字和进行比较，如果相等，则将count加一。 输出count作为结果。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 别忘了给个赞 也别忘了加入我的团队：中国

#include<bits/stdc++.h> using namespace std; int main(){ int n, m, x1, x2, x3 = 0; cin >> n >> m; //cout << n << m << ' ' << endl; for(int i = 1; i<=n; i++){ cin >> x1; //cout << x1 << x2; for(int j = 1; j <= m; j++){ cin >> x2; if(m == i){ for(int b = x1 - 1; b >= 1; b--){ if(){ x3 += x1; } } } } } cout << x3; return 0; }

7. 扑克牌 8. 最佳得分 9. 连续质数之和

题目 求求了，帮忙解答一下！

直接AC了！！！！！！

https://www.acgo.cn/application/1693082530770587648

我和“疯狂刷题团”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1748272962034860032

恶魔轮盘赌 代码

双向链表 单向静态链表

点个关注！

fgsfgfthyjyj ihuehgkrhfkherkhjgkhekhgtjk dhjhvhfdkjhgkdhfkjgh jfkerhlgkehrgehnlghejgrejkhfnhflknhvinihsi 用每天一次的看测试点机会！

为什么新春欢乐赛里面有很多做了0题的得了满分 一看就是刷AK奖的 @AC君 @AC君

涂色 4. 数塔问题 NOIP2004-S-3-合唱队形 我绝对不会告诉你这题RE卡了我30分钟！ 6. 大盗阿福 这题我也绝对不会告诉你我MLE了好几次 注释：合唱队不用写，要写大盗阿福

感谢浏览！ 所有图片全是文心一言画的 1 2 3 4

求助 例子world_c++ 没hello 题干: T5930.一个有自己想法的键盘 题目描述 有一个有点破损的键盘，但也不能算完全破损的键盘，正在打字员手上被使用着。打字员往往是不看键盘，甚至是不看屏幕的。但不幸的是，键盘上有两个按键出了问题： HOME 按键，回到行首，偶尔会自己触发功能。 END 按键，到达行尾，偶尔会自己触发功能。 打字员在疯狂地码字，直到他把眼镜重新看到自己的显示器，才发现自己码的内容，乱七八糟。 Description 现在将 HOME 的触发用 [ 表示， END 的触发用 ] 表示。给出若干行输入的字符串，请输出其实际出现在屏幕上的内容。 输入格式 输入若干行，每行一行字符串，[ 表示触发 HOME , ] 表示触发 END。 输出格式 输出若干行，每行对应一个输入行的实际结果。 输入输出样例 输入#1 复制 hello_[world]_c++ [[]][][]Beiju_University 输出#1 复制 worldhello__c++ Beiju_University 说明/提示 每行字符串长度不超过 1000000 1000000。 【样例解释 #1】 hello_ 后遇到 [，回到行首，从 hello_ 前面输入，worldhello_。遇到 ]，到达行尾，从 worldhello_ 后面开始输入，得到 worldhello_c++。 [[]][][] 到达行尾，然后输入 Beiju_University，得到 Beiju_University。 代码 球球各位大佬救一下qwq