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

枚举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>