UVa 10976 Fractions Again?! 【暴力】【基础】

题目链接：点击打开链接

公式挺好推的，注意一下枚举的范围即可

详见紫书183页

AC代码：

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int a[10005][5];int main(){    int k, ans, tem, i;    while(~scanf("%d",&k))    {        ans = 0;        memset(a, 0, sizeof(a));        for(i = k+1; i <= 2*k; ++i)        {            //cout << i << endl;            tem = k*i / (i-k);            if(tem * (i-k) == k*i)            {                //cout << tem << endl;                a[ans][0] = tem;                a[ans][1] = i;                ans++;            }        }        cout << ans << endl;        for(i = 0; i < ans; ++i)        printf("1/%d = 1/%d + 1/%d\n",k,a[i][0],a[i][1]);    }    return 0;}

紫书上也说了，枚举的范围只需在2k范围内枚举y即可。但是开始我从1枚举到2k程序一直运行不出来，想了想原来是出现了负数和分母为0的情况。所以从k+1开始枚举才是正确的。