日四专题

解决拉格朗日四平方和定理

1 问题 “拉格朗日四平方数和定理”是数学中著名的一个定理,其内容为:任意一个正整数均可表示为四个整数的平方和(其中有些整数可以为零)。要求输入一个数,找出所有符合该定理的四个整数? 2 方法 可以通过“四平方数和定理”的含义来解决,即四个整数的平方和,最后等于用户输入的数值。这里采用最简单的循环来解决,分别给出四个循环,判断这四个循环,循环出来的数的平方和是否等于用户输入的值,如果等于用户输入

leetcode279 拉格朗日四平方和定理

给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 拉格朗日四平方和定理: 1、对于任意一个正整数都可以表示成至多四个整数的平方和(把0考虑进去了也)     下面剪枝性的来找对任意正整数n可以表示成多少几个整数的平方和 2、 若k%4=0