完全平方数：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。
完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
输入格式
输入整数 n。
输出格式
输出最少数量。
数据范围
- 1 ≤ n ≤ 10⁴
- 可用平方数为 1,4,9,…
公开样例
样例 1
输入
12
输出
3
12 = 4 + 4 + 4，用了 3 个完全平方数。
样例 2
输入
13
输出
2
13 = 4 + 9，用了 2 个完全平方数。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。