分数拆分
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k
输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合
样例输入
2
2
12
...
分类：
其他好文 时间：
2014-09-11 23:59:02
阅读次数：
475
埃及分数迭代加深搜索题意：将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解：据说是黑书上的题目。思路很明确，用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复，每次找到的分数都要比前一个分数小，即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题...
分类：
其他好文 时间：
2014-08-26 21:21:46
阅读次数：
213
#include main(){ int k,x,y,n; scanf("%d",&n); while(n--) { scanf("%d",&k); for(x=k+1;xk*(x+y))break; if(x*y==...
分类：
其他好文 时间：
2014-08-09 21:06:59
阅读次数：
404
分数拆分
题目描述
输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y
输入
输入包括多行，每行一个正整数k，1
输出
输出所有成立的分数式，按x从大到小的顺序
样例输入
2
12
样例输出
1/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15...
分类：
其他好文 时间：
2014-05-09 20:53:37
阅读次数：
270
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.#includeusing
namespace std;int main(){ int n; //测试数据组数 cin>>n; int y; double x;
while(n--) ...
分类：
其他好文 时间：
2014-04-29 09:38:47
阅读次数：
360
