玩玩拉格朗日四平方和定理
时间:0.2 空间:32M
题目描述:
拉格朗日四平方和定理:
每一个非负整数都可以表示成四个非负整数的平方和。
例如 5 = 0^2 + 0^2 + 1^2 + 2^2
给定一个正整数n,请你将n拆成 a^2+b^2+c^2+d^2,问 a+b+c+d最小是多少。
输入格式:
一个正整数表示 n。
输出格式:
一个正整数表示答案。
样例输入1:
4
样例输出1:
2
约定:
1<=n<=90000
提示:
a^2 = a*a
玩玩拉格朗日四平方和定理
时间:0.2 空间:32M
题目描述:
拉格朗日四平方和定理:
每一个非负整数都可以表示成四个非负整数的平方和。
例如 5 = 0^2 + 0^2 + 1^2 + 2^2
给定一个正整数n,请你将n拆成 a^2+b^2+c^2+d^2,问 a+b+c+d最小是多少。
输入格式:
一个正整数表示 n。
输出格式:
一个正整数表示答案。
样例输入1:
4
样例输出1:
2
约定:
1<=n<=90000
提示:
a^2 = a*a
我在别帖找到代码了: