7-1-3 分数拆分

依然静谧

于 2013-11-15 12:20:49 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM之《算法竞赛入门经典》文章标签：算法

本文链接：https://blog.youkuaiyun.com/qin_jin_blog/article/details/16338505

ACM之《算法竞赛入门经典》专栏收录该内容

20 篇文章

订阅专栏

这是一个使用C++编写的程序，通过输入k值，程序会输出所有符合条件的分数表达式，即形如1/k = 1/x + 1/y的等式，其中x和y为整数且x > 0, y > k。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int x=0,y=1,k=0;

int main()
{
	while(cin>>k)
	{
		cout<<k<<endl;
		while((y<=2*k))
		{
			double result=((double)k*y)/(y-k);
			if(((int)result==result)&&result>0)
			{
				x=(int)result;
				cout<<"1/"<<k<<'='<<"1/"<<x<<'+'<<"1/"<<y<<endl;
			}
			y++;
		}
	}
	return 0;
}