m0_64542878 2022-11-24 15:47 采纳率: 85.7%
浏览 47
已结题

用python判断构成三角形

编写类,寻找最大周长的三角形。要求输入一个正整数列表,返回由列表中的三个数值组成的有效三角形的最大周长。如果所有的数值组合都不能构成有效三角形,则返回 0。输入输出示例及效果如下图:【参考代码行数:27行】
提示:(1)能构成三角形的条件为,任意两边之和大于第三边,任意两边之差的绝对值小于第三边;
(2)获取固定位数数字排列组合方法,如下面是获取3位数字排列组合的用法。
from itertools import combinations, permutations
print(list(permutations([1, 2, 3,4], 3))) # 有序排列
print(list(combinations([1, 2, 3,4], 3))) # 无序排列
代码参考:

img

运行预览:

img

img

  • 写回答

6条回答 默认 最新

  • honestman_ 2022-11-24 16:38
    关注
    from itertools import combinations, permutations
    
    
    class Summ():
        def __init__(self, alist):
            self.alist = alist
    
        def get_ret(self):
            is_true = False
            ret_dic = {}
            for num in list(permutations(self.alist, 3)):
                if num[0] + num[1] > num[2] and abs(num[0] - num[1]) < num[2]:
                    ret_dic[sum(num)] = num
                    is_true = True
            if not is_true:
                print('所以组合都不能构成有效三角形')
            else:
                ret_dic = sorted(ret_dic.items(), key=lambda x:x[0])
                print(f'最大周长为:{ret_dic[0][0]};三边长度分别为:{ret_dic[0][1][0]}{ret_dic[0][1][1]}{ret_dic[0][1][2]}')
    
    
    if __name__ == '__main__':
        numlist = input('输入列表:').split()
        numlist = [int(temp) for temp in numlist]
        summ = Summ(numlist)
        ret = summ.get_ret()
        # print(f'{ret} -> numlist[{ret[0]}]+numlist[{ret[1]}]={target}')
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 12月2日
  • 已采纳回答 11月24日
  • 赞助了问题酬金15元 11月24日
  • 创建了问题 11月24日

悬赏问题

  • ¥15 latex投稿显示click download
  • ¥15 请问读取环境变量文件失败是什么原因?
  • ¥15 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?