我们可以知道每次是取第 1,4,7,3x+1 个,我们只要看第一次 n 模三等于一的时候是第几轮就行了。 题目代码: JavaScript #include <bits/stdc++.h>using namespace std;int n, ans, num;//n是苹果数量,ans记录天数,num记录第一次n%3==1的时间。intmain(){ios::sync_with_stdio(0), cin.tie(0)...
T2、公路(road) T2、公路(road)
一重循环举例天数,当天剩余苹果 n=n-1-n/3 ,不断执行这个式子,直到n 为 0 就行特殊性质: 小苞第一天就取走编号为 n 的苹果 题解 题解 题解 来源:网络,所有图文仅供学习交流使用,如有侵权烦请告知,我们会立即删除. 公众号 |huimingkeji 联系电话 | 010-57110625 特别声明:以上内容(如有图片或视频亦包括...
摘 要 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。
前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点需要...
2023CSP-J 第二轮认证试题 第三题 (一元二次方程) 一元二次方程原题目见上文链接,这里不再赘述。这是一道 “大模拟”题目,CSP-J 复赛的 T3 总喜欢考试一道类似题目,主要目的是考察学生的编程水平。考生需要把题目中描述的复杂逻辑用代码实现出来。 在上文的解法一中,代码中比较丑陋的部分是梳理输出格式的逻辑...
2023年10月21日,CSP-J/S第二轮认证圆满结束。今年的考试内容与往年有所不同,出现了贪心、最短路等较少遇到的算法。考试包括四道题,涵盖数学规律、贪心法、数学问题模拟、分层图最短路等主题。试题对同学们的思维能力要求较高,需要大家关注问题本质并简化问题。第三题则侧重于考察同学们的分析和分类...
CSP-J 复赛试题题解汇总 1 题目 前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点...
CSP-J 2023第二轮认证真题及详解 摘要 自主选拔在线整理出CSP-J 2023复赛4道真题的详解,包括每道题部分分的解析和满分做法的参考程序。 T3、一元二次方程(uqe)
自主选拔在线整理出CSP-J 2023复赛4道真题的详解,包括每道题部分分的解析和满分做法的参考程序。 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于数学规律,第二题是贪心法,第三题是数学问题模拟,第四题是分层图最短路。