分数拆分

时间:2014-04-29 09:38:47   收藏:0   阅读:360
mamicode.com,码迷
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
#include<iostream>
using namespace std;

int main()
{
    int n;  //测试数据组数
    cin>>n;

    int y;
    double x;

    while(n--)
    {
        int k;  //测试数据
        cin>>k;

        for(y=k+1;y<=2*k;y++)
        {
            x=1.0*k*y/(y-k); //利用算式得出
            if(x==(int)x)
                cout<<"1/"<<k<<"=1/"<<x<<"+1/"<<y<<endl;
            else
                continue;
        }
    }
    return 0;
}
mamicode.com,码迷

 

分数拆分,码迷,mamicode.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!