2020 CSP-J 初赛答案及部分解析

部分咕咕咕的明天一定

单项选择

  1. A
  2. A
  3. D 解析 : 与z的都是假
  4. C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$
  5. C 解析 : 序列有序的情况
  6. B
  7. A 解析 : 链表访问元素是 $ O(n) $ 的
  8. A
  9. A
  10. A 解析 : 将双胞胎看成一个人，总方案为 $ A_{4}^{4} $ , 双胞胎内部有序，故答案为$ A_{4}^{4} \times A_{2}^{2} = 48$
  11. A
  12. D 解析 ： $ \lceil{\log_2{61} } \rceil = 6$
  13. C
  14. A 解析 ：插板法 $ C_{9}^6 = 84 $
  15. A 解析 ：任意取出两幅 $ C_5^3 $ , 剩余的之中任取两个 $ C_6^2$ , 剩余之中恰好取出一副 $ C_3^1 $ , 总方案 $ C_5^3 \times ( C_6^2 – C_3^1 )=120$

阅读程序

  1. TFTF AD

    解析 ：

    1. 仅大写字母下标会在范围内
    2. T-Z均相同
    3. \(i<=3\)即可
    4. 预处理要处理所有26个字母
    5. 模拟即可
    6. 模拟即可
      具体对应如图所示
      如图

  2. FFT DBD

  3. FTF BCC

完善程序

  1. CCCAC

    解析 ：

    1. 最小的质因子从 2 开始
    2. 只需要枚举至 $ \sqrt{n} $ 即可
    3. 考虑多个相同质因子情况
    4. 若\(n\)本身为质数需要特判
    5. 特判后输出

  2. BDAAB

    解析 ：

    1. 冒泡排序，根据题意，应该以线段左端点为关键字排序
    2. 交换变量
    3. 使得线段右端点保证递增
    4. 从该左端点向前找出最大能到达的右端点
    5. 更新左端点

版权声明：本文为ytha原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/ytha/p/csp-j.html