1.完美平方

╰+攻爆jí腚メ 2022-12-12 01:54 128阅读 0赞

## 1.完美平方（python实现） ##

**问题描述：**  
给定一个正整数n，找到若干个完全平方数，使得它们的和等于n，完全平方数的个数最少。  
**问题示例：**  
给出 n = 12 ，返回 3 ， 因为 12 = 4 + 4 + 4 ；给出 n = 13 ， 返回 2，因为 13 = 4 + 9。

**利用定理：**![在这里插入图片描述][20201004180814629.png_pic_center]  
**代码实现：**

class Solution:
        def numSquares(self, n):
            """拉格朗日四平方和定理"""
            while n % 4 == 0:
                n //= 4
            if n % 8 == 7:
                return 4
            for i in range(n + 1):
                t = i * i
                if t <= n:
                    print(int((n - t) ** 0.5))
                    print(int((n - t) ** 0.5) ** 2 + t)
                    if int((n - t) ** 0.5) ** 2 + t == n:
                        return 1 + (0 if t == 0 else 1)
                else:
                    break
            return 3
    
    
    if __name__ == '__main__':
        solution = Solution()
        n = int(input("请输入正整数n:"))
        print("结果为：", solution.numSquares(n))

[20201004180814629.png_pic_center]: /images/20221123/8a9881df19534aa7847dadd8b7d0a47e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言平方(c语言平方怎么打)

C语言中怎么求平方 a^6 是a和6的异或，并不是5的6次幂。你的程序会如下计算： 5是101 ，6是110，你的答案你一定是011，也就是3~C语言中^是指抑或运

今天药忘吃喽~/ 2023年09月26日 12:28/ 0 赞/ 49 阅读

相关 1.完美平方

1.完美平方（python实现）问题描述：给定一个正整数n，找到若干个完全平方数，使得它们的和等于n，完全平方数的个数最少。问题示例：给出 n = 1

╰+攻爆jí腚メ/ 2022年12月12日 01:54/ 0 赞/ 129 阅读

相关 Java—平方数

Java—平方数 Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平

我会带着你远行/ 2022年12月10日 08:37/ 0 赞/ 143 阅读

相关平方数

平方数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

待我称王封你为后i/ 2022年07月16日 05:21/ 0 赞/ 162 阅读

相关平方数

Problem Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。

秒速五厘米/ 2022年06月16日 10:44/ 0 赞/ 289 阅读

相关平方末尾题目

平方末尾能够表示为某个整数的平方的数字称为“平方数” 比如，25,64 虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能

缺乏、安全感/ 2022年06月16日 04:07/ 0 赞/ 114 阅读

相关 C语言：已知A大于B大于C，且A+B+C小于100，求满足1/A平方+1/B平方=1/C平方的共有多少组？

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 题目要求 C语言：已知A>B>C，且A+B+C<100，求满足1/A^2+1/B^2=1/

墨蓝/ 2022年05月28日 09:37/ 0 赞/ 188 阅读

相关 LeetCode：279. Perfect Squares（完美的平方）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

布满荆棘的人生/ 2022年04月03日 08:43/ 0 赞/ 166 阅读

相关平方计算

问题描述　　输入正整数a, m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式　　输入包含两个整数a, m，a不超过10000。输出

客官°小女子只卖身不卖艺/ 2022年04月01日 07:50/ 0 赞/ 163 阅读

相关对称平方数

时间限制：1秒空间限制：32768K 热度指数：14383 [ 算法知识视频讲解][Link 1] 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自

系统管理员/ 2022年01月07日 15:17/ 0 赞/ 241 阅读