根据给出的关系式可以推出y<=2*k;
然后剩下的暴力枚举就OK了。
下面是AC代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int k,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&k);
for(int i=1; i<=2*k; i++)
{
if(i!=k)
{
if((k*i)%(i-k)==0)
{
int x=k*i/(i-k);
if(x>0&&x>=i)
printf("1/%d=1/%d+1/%d\n",k,x,i);
}
}
}
if(t!=0)
printf("\n");
}
return 0;
}