UVA 10976 Fractions Again?! （暴力預處理）

題意：給一個數字k，求可以得到1/k的兩個分數的所有可能情況並打印出來

簡單的暴力題，直接從k+1~2*k中枚舉，有合題意的則記錄下來並最後輸出即可

代碼如下

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a[20000+10];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
        int sum=0;
        for(int i=n+1; i<=2*n; i++)
        {
            int t=(n*i)/(i-n);
            if(t>=i&&(n*i)%(i-n)==0) sum++;
        }
        printf("%d\n",sum);
        for(int i=n+1; i<=2*n; i++)
        {
            int t=(n*i)/(i-n);
            if(t>=i&&(n*i)%(i-n)==0) printf("1/%d = 1/%d + 1/%d\n",n,(n*i)/(i-n),i);
        }
    }
}