数字分解
数字分解
时间限制:1s
空间限制:64MB
题目描述
分解整数\(n\),将其分成\(m\)个四次方数的和,问\(m\)至少是多少?
输入格式
一个正整数\(n\)
输出格式
一个整数,表示分成四次方数的数量\(m\)的最小值。
样例输入1
18
样例输出1
3
样例1解释
\(18=2^4+1^4+1^4\)
样例输入2
706
样例输出2
2
样例2解释
\(706=5^4+3^4\)
样例输入3
4322
样例输出3
3
样例3解释
\(4322=7^4+6^4+5^4\)
数据范围及限制
对于\(80\%\)的数据,\(1\le n\le 1000\)
提示:对于\(n\)较小的情况,可以通过枚举解决。
对于\(100\%\)的数据,\(1\le n \le 100000\)
信息
- ID
- 1272
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 81
- 已通过
- 20
- 通过率
- 25%
- 被复制
- 5
- 上传者
相关
在下列比赛中: