小金豆有一个正整数 $n$，小金豆想将它拆分成若干完全平方数的和，同时小金豆希望拆分的数量越少越好。
编程计算总和为 $n$ 的完全平方数的最小数量。
小金豆和整数拆分
题目描述
输入格式
输入只有一行一个正整数 $n$。
输出格式
输出一行一个整数表示答案。
数据范围
数据规模与约定
对全部的测试数据，保证 $1 \leq n \leq 10^5$。
样例输入 1
18
样例输出 1
2
时间限制: 1000ms
内存限制: 512MB
通过率: 0.0%
提交数: 0
登录 后提交代码