帆软笔试的问题

题目一：最少完全平方数之和 给定一个正整数 ，请找出最少个数的完全平方数，使得这些完全平方数的和等于 。 完全平方数是指一个整数乘以自己，例如  等。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如：1、4、9、16 都是完全平方数，但 2、3、5、8、11 等不是。 数据范围： 输入描述：仅一行，输入一个正整数 。 输出描述：按题目要求输出完全平方数之和为  的最少个数。 示例 1： 输入：5 输出：2 （因为 ，共两个完全平方数） 题目二：矩阵层旋转 小红拿到了一个  的矩阵，她希望将矩阵的每一层都顺时针旋转一下。你能帮帮她吗？ 我们定义矩阵的“层数”是由外到内的。例如，...