题目
求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();