历届试题 埃及分数（穷举）

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 

1/a + 1/b 的格式。 这里，a 和 b 必须是不同的两个整数，分子必须为 1 比如，2/15 一共有 

4 种不同的分解法（姑且称为埃及分解法）：1/8 + 1/1201/9 + 1/451/10 + 1/301/12 + 1/20 那么，

2/45 一共有多少个不同的埃及分解呢（满足加法交换律的算同种分解）？ 请直接提交该整数（千万不

要提交详细的分解式！）。 请严格按照要求，通过浏览器提交答案。 注意：只提交分解的种类数，

不要写其它附加内容，比如：说明性的文字

思路：

就是找两个数，数量不大可以用穷举，判断是否相等的时候最好将分式转换为整式计算，不要用<极小的数

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int a,b,n=45,cnt=0;
	double s=2*0.1/n;
	for (a=1;a<n;a++)
	for (b=1;b<n*n;b++)
	{
		if (a==b)
		 continue;
		if (2*a*b == n*b+n*a)
		{
			cout<<"1"<<"/"<<a<<"+"<<"1"<<"/"<<b<<endl;
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}