任意一个正整数都可以被表示为至多四个正整数的平方和
当n = pow(4,k) * (8m+7)时,n只能被表示为四个正整数的平方和,否则判断需要多少个完全平方数相加等于n时,答案只会是1,2,3
答案为1时,n本身为完全平方数
答案为2时,n = a2 + b2 ,只需判断n - a2 是否为完全平方数
否则答案为3
详情见完全平方数
四平方和定理
最新推荐文章于 2024-09-06 08:10:45 发布
任意一个正整数都可以被表示为至多四个正整数的平方和
当n = pow(4,k) * (8m+7)时,n只能被表示为四个正整数的平方和,否则判断需要多少个完全平方数相加等于n时,答案只会是1,2,3
答案为1时,n本身为完全平方数
答案为2时,n = a2 + b2 ,只需判断n - a2 是否为完全平方数
否则答案为3
详情见完全平方数