66

最新推荐文章于 2018-02-05 22:04:09 发布

paidream

最新推荐文章于 2018-02-05 22:04:09 发布

阅读量623

点赞数

CC 4.0 BY-SA版权

分类专栏：【ACM NYOJ】

本文链接：https://blog.youkuaiyun.com/lavendermaple/article/details/8814853

【ACM NYOJ】专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种将分数1/k拆分为1/x+1/y的形式的算法实现，并提供了具体的C语言代码示例。通过枚举变量y并计算x来找出所有可能的组合。

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

分数拆分

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.

输入

第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k

输出

按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合

样例输入

2
2 
12

样例输出

1/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15
1/12=1/48+1/16
1/12=1/36+1/18
1/12=1/30+1/20
1/12=1/28+1/21
1/12=1/24+1/24

#include<stdio.h>
int main()
{	int m,y,n;
	double x;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		
		for(y=m+1;y<=2*m;y++)
		{
			x=(1.0*m*y)/(y-m);
			if(x==(int)x)
			{
				printf("1/%d=1/%d+1/%d\n",m,(int)x,y);
			}
		}
	
	}
	return 0;
}

总结：先认真读题，抓住题中的关键条件，就是X>=Y；

这样就可以找到Y的取值范围，

max=2m;

min=m+1;

然后穷举就可以了。

然后就是强制转换的问题。判断X是否为整数。强制转换成整数就可以判断是否是整数。

写程序的时候记住低级错误判断是否想等一定要记住 ==