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);        }    }}