数学题. 1. 因为 1/k = 1/x +1/y 所以 1/k > 1/y 那么 y > k 2 . 因为 x >= y 所以 1/k - 1/y <= 1/y 那么 y <= k 那么y的枚举范围为 k < y <= 2*k 题目还要求你先打印出方案总数那么,直接利用一个数组保存符合条件的y即可. AC代码 #include<cstdio> const int maxn=10000+5; int res[maxn]; int main() { in…

每一个(k>0)这种形式的分数我们总是可以找到2个正整数x和y(x >= y),使得:现在我们的问题是:给你k,请你写一个程序找出所有的x和y.Input输入含有多组测试数据(不会超过100组).每组测试数据一列,有1个正整数k(0 < k <= 10000).Output对每一组测试数据输出一列,输出共有多少组(x,y),然后输出这些解答.输出格式请参考Sample Output. Sample Input212 Sample Output 2 1/2 = 1/6 + 1/3 1…

Content 给定正整数 \(k\),找到所有的正整数 \(x \geqslant y\),使得 \(\frac{1}{k}=\frac{1}{x}+\frac{1}{y}\). 数据范围:\(0<k\leqslant 10^4\). Solution 我们考虑直接暴力枚举,那么如何枚举?又如何确定枚举的上界与下界? 由于题目中给出的要求 \(x\geqslant y\),因此我们可以考虑枚举 \(y\),然后显然要使得 \(y>k\),因此我们枚举的下界就是 \(k+1\),那么枚举的上界…

题目链接:https://vjudge.net/problem/UVA-10976 It is easy to see that for every fraction in the form 1k(k > 0), we can always find two positive integers x and y, x ≥ y, such that: 1/k=1/x+1/y Now our question is: can you write a program that counts how ma…