怎么做啊啊!!

玩玩拉格朗日四平方和定理

提交(Submit)

中文 切换语言(Change Language)

时间: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

3 个赞

我在别帖找到代码了:

4 个赞


还有这样的

2 个赞

那是,人家是找贴糕手

2 个赞