csp-j 2019模拟认证3试题详解.pdf

勿以恶小而为之，勿以善小而不为。——刘备 第35 卷 第11 期 福 建 电 脑 Vol. 35 No.11 2019 年11 月 Journal of Fujian Computer Nov. 2019 CSP-J 2019 模拟认证3 试题详解 1 2 周成谢濡键 1 (福建师范大学附属中学技术组 福州 350007) 2 (福建师范大学附属中学 福州 350007) 摘 要 本文对四个问题的解题思路及算法设计作了较为详细的描述，并给出相应的代码。 关键词 题解；分析；算法；代码 中图法分类号 TP31 DOI:10.16707/ki.fjpc.2019.11.040 The Solutions of the Simulated Contest 3 of CSP-J 2019 1 2 ZHOU Cheng , XIE Rujian 1(Department of Information Technology, The Affiliated High School of Fujian Normal University, Fuzhou, China, 350007) 2(the Affiliated High School of Fujian Normal University, Fuzhou, China, 350007) 1 Tweetuzki 的选择 当然，本题还有通过分类讨论的Θ(1)做法，这 里不再赘述。 1.1 问题描述 时间复杂度Θ(w) [1] 。 Tweetuzki 要去买柠檬。 1.3 总结 她家附近有两个超市，两个超市都有不同的价 作为CSP-J 普及组第一题，本题目思维简单， 格。 解法自然，可以帮助考场上的选手在做本题的过程 A 超市在m 斤柠檬之内每斤卖a 元，超过部 中活跃起思维，较快速地进入比赛状态。 A A 分每斤卖bA 元。 1.4 参考代码 B 超市在m 斤柠檬之内每斤卖a 元，超过部 B B #includecstdio 分每斤卖b 元。 B #includealgorithm 每个超市买的斤数必须是整数，Tweetuzki 不想 using namespace std; 去一家超市超过一次，她现在想买w 斤柠檬，她最 inline int cost(int m,int a,int b,int w) 少可以花多少钱？