暴力破解之简单枚举2

输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y
样例输入
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

#define  _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
int meiju(int n)
{
	int y;
	int x;
	for (int x = n + 1; x <= 2 * n; x++)
	{
		if (n*x % (x - n) == 0)
		{
			if ((n*x)/(x - n)>=x)
			{
				y = (n*x) / (x - n);
				printf("1/%d=1/%d+1/%d\n", n, y, x);
			}
			

		}
		

	}
	return 0;


}
int main()
{
	int num;
	scanf("%d", &num);
	meiju(num);


	system("pause");

	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值