Uva 10976 Fractions Again?! （技巧暴力）

传送门：点击打开交题链接

题意：给你个n，让你求出两个值x，y。让他满足1/n = 1/x + 1/y 其中x >= y.列举出所有成立的x和y

思路：枚举 y ，y的范围是 n 到 2*n。

因为 x <= y 所以1/x <= 1/y

又因为 1/n = 1/x +1 / y

所以 1/n - 1 /y = 1/x

所以 1/n - 1/y <= 1/y

所以 1/n <= 2/y

所以 n >= 2y

上代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int gcd(int a,int b){if(a == 0) return b;else return gcd(b%a,a);}int main(){int n ;while(~scanf("%d",&n)){int a,b;int ans = 0; for(int i = n ; i <= 2*n ;i ++){b = i;int fenzi = b - n;int fenmu = b*n;int T = gcd(fenzi,fenmu);fenzi /= T;fenmu /= T;if(fenzi == 1 && fenmu >= b)  ans++;}printf("%d\n",ans);for(int i = n ; i <= 2*n ;i ++){b = i;int fenzi = b - n;int fenmu = b*n;int T = gcd(fenzi,fenmu);fenzi /= T;fenmu /= T;if(fenzi == 1 && fenmu >= b)  printf("1/%d = 1/%d + 1/%d\n",n,fenmu,b);}}return 0;}