6级1小杨和整数拆分 2024.9
题面描述
小杨有一个正整数n,小杨想将它拆分成若于完全平方数的和,同时小杨希望拆分的数量越少越好。
小杨请你编写程序计算出总和为n的完全平方数的最少数量。
输入格式
第一行包含一个正整数n,含义如题面所示。
输出格式.
输出一个整数,代表总和为n的完全平方数的最少数量。
输入样例1
18
输出样例1
2
18=9+9=16+1+1.其中最少需要2个完全平方数。
对于全部数据,保证有1≤n≤10^5。
信息
- ID
- 2813
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 8
- 已通过
- 2
- 通过率
- 25%
- 上传者