分数拆分
时间:2014-04-29 09:38:47
收藏:0
阅读:360
//现在输入一个正整数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; }
评论(0)