时间限制: 1.000 Sec 内存限制: 16 MB
题目描述
求这样的四个自然数p,q,r,s(p<=q<=r<=s),使得以下等式成立:1/p+1/q+1/r+1/s=1,请输出所有满足条件的不重复的解。
输入
无
输出
分别输出p q r s,之间用一个空格符分开。按照p升序输出。p相同时,按照q升序,q相同时,按照r升序。r相同时按照s升序输出。
#include <iostream>
using namespace std;
int main()
{
int p,q,r,s;
for(p=2;p<=4;p++)//4*(1/p)==1
{
for(q=p;q<=6;q++)//1/2+3*(1/q)==1
{
for(r=q;r<=13;r++)
{
for(s=r;s<43;s++)
{
if(p*q*r+p*q*s+p*r*s+q*r*s==p*q*r*s)//浮点数比较大小时候有误差
{
cout<<p<<" "<<q<<" "<<r<<" "<<s<<" ";
}
}
}
}
}
return 0;
}