UVa 10976 Fraction Again?! 分数拆解（例题7-3）

原创于 2016-09-17 00:03:21 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 3 个专栏收录

43 篇文章

订阅专栏

赛前准备

14 篇文章

订阅专栏

紫书例题

10 篇文章

订阅专栏

本文介绍了一种用于寻找特定形式分数的算法实现。通过枚举方法，该算法能够找出所有可能的分数组合，使得1/k可以被表示为两个不同分数之和的形式。使用C++实现，并通过动态调整数组大小来存储结果。

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

枚举y则x=k*y/(y-k) 一一枚举出来然后用不定长数组

<span style="font-size:14px;">#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
vector<int> tx;
vector<int> ty;
void solve(int k)
{
	for(int y = k+1;y<=2*k;y++)
	{
		if(k*y%(y-k) == 0)
        { 
		     tx.push_back(k*y/(y-k)); 
		     ty.push_back(y); 
		}
	}
	cout<<tx.size()<<endl;
	for(int i = 0;i<tx.size();i++)
	{
		printf("1/%d = 1/%d + 1/%d\n", k, tx[i], ty[i]);
	}
}

int main()
{
	int n;
	while(cin>>n)
	{
		tx.clear();
		ty.clear();
		solve(n);
	}
	return 0;
}</span>