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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    核心原理(基于定理) 根据拉格朗日四平方定理和相关推论,任意自然数 nnn 的最少平方和个数只可能是 1、2、3、41、2、3、41、2、3、4,且满足以下判定规则: 若 nnn 是完全平方数 → 答案为 111(如 nnn =161616 = 424^242); 若 nnn 可表示为 4k×(8m+7)4^k×(8m+7)4k×(8m+7) 的形式 → 答案为 444(这是勒让德三平方定理的推论,此类数无法用 333 个平方数表示); 若 nnn 可表示为两个完全平方数的和 → 答案为 222(如 nnn = 252525 = 323^232 + 424^242); 其他情况 → 答案为 333。

    userId_undefined

    S

    时间刺客空间掌握者题解仙人荣耀黄金循环·循环打卡人分支·分支解题者
    3阅读
    0回复
    0点赞
  • 题解 100% AC

    userId_undefined

    飞的智动

    题解仙人8月全勤卷王出道萌新时空双修者秩序白银快乐小狗
    25阅读
    1回复
    1点赞
  • 题解

    userId_undefined

    喵仔牛奶

    小有名气8月全勤卷王9月全勤卷王11月全勤卷王题解仙人GESP5级
    7阅读
    0回复
    1点赞
暂无数据

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

首页