分数之和（C++、C语言）

Question

分数之和
难度：初阶
时间限制：1000ms
内存限制：512mb
题目描述
求这样的四个自然数p,q,r,s(p<=q<=r<=s)，使得以下等式成立：1/p+1/q+1/r+1/s=1，请输出所有满足条件的不重复的解。
输入格式
无
输出格式
分别输出p q r s，之间用一个空格符分开，一行一个解。

Answer 1

#include <stdio.h>
int main(void)
{
    int p,q,r,s,count = 0;

    for(p = 2;p < 5;p++)
    {
        for(q = p;q < 7;q++)
        {
            for(r = q;r < 13;r++)
            {
                if(0 != (p*q*r - q*r - p*r - p*q))
                {
                    s = (p*q*r)/(p*q*r - q*r - p*r - p*q);
                    if(!((p*q*r)%(p*q*r - q*r - p*r - p*q))&&s >= r)
                    {
                        printf("%d %d %d %d\n",p,q,r,s);
                    }
                }
            }
        }
    }
    return 0;
}