MT1308 4个自然数

题目

求4个自然数p,q,r,s(p≤q≤r≤s),使得等式1/p+1/q+1/r+1/s=1成立。

格式

输入格式:

无

输出格式:

输出为整型,空格分隔,每组一行

样例 1

python 复制代码
输入:无
输出:
2 3 7 42
2 3 8 24
2 3 9 18
2 3 10 15
2 3 12 12
2 4 5 20
2 4 6 12
2 4 8 8
2 5 5 10
2 6 6 6
3 3 4 12
3 3 6 6
3 4 4 6
4 4 4 4

程序

python 复制代码
from operator import itemgetter, attrgetter
def main():
    #code here
    lista =[]
    for p in range(1,100):
        for q in range(1,p+1):
            for r in range(1,q+1):
                for s in range(1,r+1):
                    if (1/p+1/q+1/r+1/s==1)and s<=r and r<=q and q<=p:
                        # print("%d %d %d %d"%(s,r,q,p))
                        lista.append((s,r,q,p))
    # 对列表lista中的每个元组升序排列,按照元组的每个元素排序
    lista.sort(key=itemgetter(0,1,2,3))

    for x in lista:
        x = str(x).replace(","," ").replace("(","").replace(")","")
        print(x)
    pass


if __name__ == '__main__':
    main();
相关推荐
数字融合12 分钟前
透明化视频动态三维重建空间数据零核心技术
人工智能·python·virtualenv
AI创界者1 小时前
Python 进阶实战(五十四章):大模型推理网关终极架构——分布式全局前缀 Trie 缓存同步与多网关高可用协同调度
人工智能·python·aigc
萧子琦1 小时前
零第三方依赖能做到什么程度?开源两个纯标准库安全小工具:StarShield Forensics 与澄镜 ClearLens
python
用户91294046848421 小时前
Codex 从零到能交付(19):让 Codex 做代码审查:发现问题后怎样验证
python
小白勇闯网安圈2 小时前
day_2
python
叮当小飞鱼2 小时前
RAG幻觉
python
赵大仁2 小时前
Agent 工具调用可靠性:超时、重试、幂等与人工确认怎么设计
python·agent·幂等·工具调用·人工确认
__underline__3 小时前
冷门Python知识点007篇:list[int]不是类,为什么能当基类?
后端·python
Dmz丶3 小时前
前端转 AI 100 天 Day 49:文档切分——RAG 效果的隐形开关
python
青少儿编程课堂4 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛