acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 官方题解|基因研究

    基因研究 题目大意 题目给出 nnn 种特定基因的变异程度,其中第 iii 个数 aia_iai 表示第 iii 种特定基因的变异程度。并且求将第 aka_kak 调整为 −ak-a_k−ak 后所有特定基因的变异程度之和。 题意分析 我们只需要注意输入从下标 111 开始,输入完后将 aka_kak 修改为 −ak-a_k−ak ,最后输出整个数组的求和结果即可。 修改之前的变异程度之和 sum1=a1+a2+⋯+ak+⋯+ansum1 = a_1 + a_2 + \dots + a_k + \dots + a_nsum1=a1 +a2 +⋯+ak +⋯+an 修改之后的变异程度之和 sum2=a1+a2+⋯+(−ak)+⋯+ansum2 = a_1 + a_2 + \dots + (-a_k) + \dots + a_nsum2=a1 +a2 +⋯+(−ak )+⋯+an 解题思路 如果不是第 kkk 次输入,对输入的数字进行累加求和;如果是第 kkk 次输入,使用总和减去输入的数字即可。 考虑到本题需要求和,数字个数最多为 a6a^6a6 且每个数字最大为 a9a^9a9 ,求和结果为 a15a^{15}a15 ,故求和时需要使用 long long 类型。 时间复杂度解析 本题仅使用 for 循环输入,因此时间复杂度为 O(N)O(N)O(N) 代码演示

    userId_undefined

    AC君

    管理员
    倔强青铜
    87阅读
    0回复
    1点赞
  • 基因研究

    **太难了太简单了

    userId_undefined

    136****9647

    倔强青铜
    39阅读
    0回复
    1点赞
  • 解

    userId_undefined

    YuQing1919

    倔强青铜
    33阅读
    0回复
    1点赞
首页