分数拆分问题(C语言版)

问题 T: 分数拆分问题

题目描述
输入正整数k，遇到文件末尾结束。找到所有的正整数x和y（x大于等于y），使得1/k=1/x+1/y。

输入
一行输入一个正整数k。

输出
先在第一行输出解的个数，再每行输出一个表达式。

样例输入
2
样例输出
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
思路：已知K,用一个变量表示Y,则另一个数X可以用含Y和K的式子表示，避免用两个循环遍历，降低解题难度！
有数学可知，分数拆分式的个数一定小于等于K;
参考代码：

#include<stdio.h>
int main() 
{ 
	int k,x,y,i=0,j;
	scanf("%d",&k);
	int a[k][2];
	for(y=k+1;y<=2*k;y++)
	{
		if((k*y)%(y-k)==0)
		{
			a[i][0]=(k*y)/(y-k);
			a[i][1]=y;
			i++;
		}
	}
	printf("%d\n",i);
	for(j=0;j<i;j++)
	{
		printf("1/%d = 1/%d + 1/%d\n",k,a[j][0],a[j][1]);
	}
    return 0;
}