acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 最简题解

    userId_undefined
    提瓦特那菈旅行者
    43阅读
    3回复
    4点赞
  • 正经题解|聪明的莫菲特

    题意分析 给出一个整数nnn,要求找到一个数字xxx,计算所有小于nnn的xxx的倍数之和SSS。 xxx的取值有许多,找到其中SSS数值最大的xxx输出即可。 算法分析 对于所有的情况来说,当x=2x=2x=2的时候SSS的取值一定为最大,所以直接输出222一定为最优解。 但是有一种特殊情况,为n=3n=3n=3时,此时x=3x=3x=3比x=2x=2x=2更优,因此需要特殊判断下即可。 时间复杂度分析 O(1)O(1)O(1) STD标程

    userId_undefined
    AC君
    管理员倔强青铜
    43阅读
    1回复
    2点赞
  • 没人做Python?有关必回

    最简版

    userId_undefined
    138****6096
    11阅读
    0回复
    2点赞
  • 更不正经题解-聪明的莫菲特

    ∵S=k(k+1)x2,kx≤n\because S=\dfrac{k(k+1)x}{2},kx\le n∵S=2k(k+1)x ,kx≤n ∴Smax=n(k+1)2\therefore S_{max}=\dfrac{n(k+1)}{2}∴Smax =2n(k+1) 所以kkk越大,即xxx越小SSS越大. 注意判断123特殊情况 时间复杂度:O(1)O(1)O(1)

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    18阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页