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();
相关推荐
威哥爱编程1 小时前
模拟面试智能体开发实战 12:每篇都能跑不等于接起来能跑,端到端联调收官把十一块拼图合成一个能用的智能体
python·agent·harmonyos
威哥爱编程1 小时前
模拟面试智能体开发实战 11:报告只躺在后端怎么复盘,把总评搬上手机还要适配大小屏
python·agent·harmonyos
2601_967987372 小时前
Python 实现行为驱动开发 (BDD) 自动化测试详解
自动化测试·python·bdd·behave·gherkin
数字融合3 小时前
透明化视频驱动化工生产动态三维重建管控技术
大数据·人工智能·python
屿华AI3 小时前
AUTOSAR 实战-诊断工具 | DTC/Event/FiM 故障报告自动化:DEM 诊断数据采集与解析
python·测试工具·自动化·汽车
贝壳6904 小时前
9.13.12 那三个新功能,我一个一个跑了一遍:两个真香,一个有前提
python
2601_967980114 小时前
Python 与云计算:AWS、GCP、Azure 实践
python·云计算·azure·aws·gcp
屿华AI4 小时前
AUTOSAR 实战-诊断工具 | 基于 Python 与 USB-CANFD 的 UDS 诊断测试工具设计与实现
开发语言·python·测试工具
贝壳6904 小时前
三家 AI 把我的实测数据判成造假,我在同一台机器上重跑了五组
python
用户019027581614 小时前
Telegram Bot 股票到价提醒:AlphaFeed 轮询 + sendMessage
python