问题 CQ: 分数之和

时间限制: 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;
}