埃及分数

对埃及分数算法问题我的解法，没有通过oj

#include <iostream>
using namespace std;

int maxDeep = 10; //表示子集树深度不超过10，也就是埃及分数的个数不超过10
int maxLength = 100;  //表示子集树广度不超过100，也就是分母数不超过100

int m[20];  //保存埃及分数的分母数，从0下标开始
int len; //当前长度，长度2表示两个埃及分数相加，3表示三个，以此类推
int a,b,flag = 0;

int check(int k) {      //判断k位置和k之前的数不同
	for(int i=k-1;i>=0;i--)
		if(m[k]==m[i])
			return 0;
	return 1;
}

void dfs(int k) {  //k为位置
	if(flag)  
		return;

	if(k==len) {
		double tem = 0;
		for(int i=0;i<len-1;i++)
			tem += 1.0/m[i];  //埃及分数除了最后一个数外，全部相加
		tem = 1.0*a/b-tem;	//得到最后一个埃及分数
		
		if(1/tem==m[len-1]) {   //这里事实是判定最后一个埃及分数的分子如果是1那么就满足条件了
			/*for(int c=0;c<len;c++)
				cout<<m[c]<<" ";
			cout<<endl;  //测试数组
			*/

			//输出
			cout<<a<<"/"<<b<<" = ";
			for(int j=0;j<len;j++)
				cout<<1<<"/"<<m[j]<<(j!=len-1?" + ":"");
			cout<<endl;

			flag = 1; //标记
		}		
	}
	else for(int i=2;i<maxLength;i++) {
		m[k] = i;
		if(check(k))
			dfs(k+1);			
	}
}

int main() {
	while(scanf("%d%d",&a,&b)) { //没有判定b为0或者a<b等情况，这里我想提供简单核心的代码
		flag = 0;
		for(len=2;len<=maxDeep;len++)
			dfs(0);
	}
	return 0;
}

奇怪的是有些后面的埃及分数比前面的大，按理说我的代码肯定是先发现分数大的，再深度搜索其他的的，不纠结了，看别的东西去