通过率 0% · 提交 0 · 通过 0
给定正整数 n，请输出和为 n 的完全平方数的最少数量。
这题属于 Hot100 ACM 开放训练中的「完全背包」方向。建议先看动画确认核心思路，再回到右侧编辑器按标准输入输出写完整代码。
输入整数 n。
输出最少数量。
示例 1
输入示例
12
输出示例
3
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data，并输出答案 if __name__ == "__main__": solve()