深信服内推

**题目一：最少完全平方数之和**给定一个正整数 $ n $，请找出最少个数的完全平方数，使得这些完全平方数的和等于 $ n $。 完全平方数是指一个整数乘以自己，例如 $ 1*1, 2*2, 3*3 $ 等。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如：1、4、9、16 都是完全平方数，但 2、3、5、8、11 等不是。数据范围：$ 1 \leq n \leq 10^4 $输入描述：仅一行，输入一个正整数 $ n $。输出描述：按题目要求输出完全平方数之和为 $ n $ 的最少个数。示例 1： 输入：5 输出：2 （因为 $ 5 = 1^2 + 2^2 $，共两个完全平...