UVa 10976 Fractions Again?!(分数拆分)

最新推荐文章于 2019-08-15 18:13:39 发布

ramay7

最新推荐文章于 2019-08-15 18:13:39 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛入门经典（第2版） ******水题****** 文章标签： UVa

本文链接：https://blog.youkuaiyun.com/Ramay7/article/details/50437603

算法竞赛入门经典（第2版）同时被 2 个专栏收录

16 篇文章

订阅专栏

******水题******

12 篇文章

订阅专栏

本文介绍了UVa10976问题的解题思路和代码实现，主要涉及数学组合知识，寻找满足特定条件的整数对。通过循环和条件判断，找出所有符合条件的整数x和y。

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

题目链接：UVa 10976

题意：

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

CODE：

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int x[10010], y[10010], k, cnt;

int main()
{
#ifdef LOCAL
	freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
#endif 
	while (cin >> k)
	{
		cnt = 0;
		for (int i = k+1; i <= 2 * k; i++)
		{
			if (k*i % (i - k)) continue;
			y[cnt] = i;
			x[cnt++] = k*i / (i - k);
		}
		cout << cnt << endl;
		for (int i = 0; i < cnt; i++)
			printf("1/%d = 1/%d + 1/%d\n", k, x[i], y[i]);
	}
	return 0;
}