C - Fractions Again?! （暴力）

題目：給你一個數k，求所有使得1/k = 1/x + 1/y成立的x≥y的整數對。

分析：數論，枚舉。枚舉所有在區間（k+1，2k）上的y即可，當1/k - 1/y的結果分子為1即為一組解。

#include<bits/stdc++.h>using namespace std;int x[1100];int y[1100];int main(){    int n;    while(~scanf("%d", &n))    {      int cc = 0;      for(int i = 1 + n; i <= 2 * n; i++)      {         if(n * i % ( i - n) == 0)         {             x[cc] = n * i/( i - n);             y[cc++]  = i;         }      }      printf("%d\n",cc);      //printf("%d\n",cc);      for(int i = 0; i < cc; i++)        printf("1/%d = 1/%d + 1/%d\n",n,x[i],y[i]);    }}