题解

题面描述

给定一个整数  $n$ ，要求返回和为  $n$  的完全平方数的最少数量。
完全平方数 指的是形如  $k^2$  的数，其中  $k$  为整数。例如， $1$ 、 $4$ 、 $9$ 、 $16$ 均为完全平方数，而 $3$ 和 $11$ 不是。

1000ms

Difficulty: 6

给你一个整数 $n$ ，返回和为 $n$ 的完全平方数的最少数量。

完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如， $1、4、9和 16$ 都是完全平方数，而 $3$ 和 $11$ 不是。

一个整数 $n$

一个整数表示和为 $n$ 的完全平方数的最少数量

输入

输出

$12 = 4 + 4 + 4$

输入

输出

$13 = 4 + 9$

提示：

输入

预期输出（选填）