NYOJ66-分数拆分

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 int main()

 4 {

 5     int N;

 6     scanf("%d",&N);

 7     while(N--)

 8     { 

 9       int k,x,y;

10       scanf("%d",&k);

11       for(y=k+1;y<=2*k;y++)

12       {

13         for(x=k+1;x<=k*y;x++)

14         if((x*y)%(x+y)==0&&(x*y)/(x+y)==k)//(x*y)%(x+y)==0这个必须要有，比如19/9=2

15         printf("1/%d=1/%d+1/%d\n",k,x,y);

16       }

17     } 

18      //system("pause");

19      return 0;

20 }

21