slhjynvl 2022-04-06 22:02 采纳率: 73.3%
浏览 40
已结题

能否帮我解答以下代码?

问题遇到的现象和发生背景

编写函数,把一个自然数分解成最多4个平方数的和,要求越短越好。

问题相关代码,请勿粘贴截图

from itertools import combinations
from random import sample

def short(data):
    pingfangshu=[1]
    def generate():
        n=max(data)
        for num in range(2,int(n**0.5)+1):
            for _ in range(4):
                pingfangshu.append(num**2)
    generate()
    def getresult(num):
        temp=int(num**0.5)**2
        index=pingfangshu.index(temp)+1
        temppingfangshu=pingfangshu[:index]
        for length in range(1,5):
            for item in combinations(pingfangshu,length):
                if sum(item)==num:
                    return item
    for num in data:
        print(num,':',getresult(num))
data=sample(range(1,100),10)
short(data)

运行结果及报错内容

generate这个函数是怎么定义的?这个函数的作用是什么?

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • chuifengde 2022-04-07 09:08
    关注

    1,函数内是可以定义函数的,所以generate在short内定义没错
    2,generate的作用:对data内10个数用最大的数生成一个最大限度的能加起来和可能为这个最大数的平方数列表。还有一个4次的循环,目的是有可能平方数有可能重复,但由于题目要求只能是4个数相加,所以这里有了一个range(4)。
    3,剩下的就是对这个列表里的元素求组合了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月27日
  • 已采纳回答 10月19日
  • 创建了问题 4月6日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么