UVA10976 分数拆分 Fractions Again?!

• 从2k到k枚举x,通过(k*x)%(x-k)==0判断当前x是否可以。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int k,x,y,ans,a[10005],b[10005];
int main()
{
	while(cin>>k)
	{
		for(x=2*k;x>k;x--)
		if((k*x)%(x-k)==0)
		{
			a[++ans]=(k*x)/(x-k);
			b[ans]=x;
		}
		cout<<ans<<endl;
		for(int i=ans;i>=1;i--)
		printf("1/%d = 1/%d + 1/%d\n",k,a[i],b[i]);
		ans=0;
	}
	return 0;
}