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();
相关推荐
进击的六角龙28 分钟前
Python中处理Excel的基本概念(如工作簿、工作表等)
开发语言·python·excel
一只爱好编程的程序猿1 小时前
Java后台生成指定路径下创建指定名称的文件
java·python·数据下载
Aniay_ivy1 小时前
深入探索 Java 8 Stream 流:高效操作与应用场景
java·开发语言·python
gonghw4031 小时前
DearPyGui学习
python·gui
向阳12181 小时前
Bert快速入门
人工智能·python·自然语言处理·bert
engchina1 小时前
Neo4j 和 Python 初学者指南:如何使用可选关系匹配优化 Cypher 查询
数据库·python·neo4j
兆。1 小时前
掌握 PyQt5:从零开始的桌面应用开发
开发语言·爬虫·python·qt
南宫理的日知录2 小时前
99、Python并发编程:多线程的问题、临界资源以及同步机制
开发语言·python·学习·编程学习
coberup2 小时前
django Forbidden (403)错误解决方法
python·django·403错误
龙哥说跨境2 小时前
如何利用指纹浏览器爬虫绕过Cloudflare的防护?
服务器·网络·python·网络爬虫