A60378 | $小杨和整数拆分$

来源2024年-编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：小杨和整数拆分 时间限制： 20.0 s 内存限制： 512.0 MB 3.1.1 题面描述 小杨有一个正整数 n ，小杨想将它拆分成若干完全平方数的和，同时小杨希望拆分的数量越少越好。 小杨请你编写Python程序计算出总和为 n 的完全平方数的最少数量。 3.1.2 输入格式 第一行包含一个正整数 n ，含义如题面所示。 3.1.3 输出格式 输出一个整数，代表总和为 n 的完全平方数的最少数量。 3.1.4 样例 1 182 18=9+9=16+1+1，其中最少需要 2 个完全平方数。 防止采集： www.6547.cn 6547网题库

C++ 编辑器

输入

输出