题目:
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。
这里,a 和 b 必须是不同的两个整数,分子必须为 1
比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么, 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)。
思路:1/a+1/b=(a+b)/ab。所以给定的分数能不能分解能埃及分数就看能不能分解成(a+b)/ab形式。但是有个问题就是不知道循环终止条件····所以选一个比较打得数作为循环,毕竟是填空题。
#include<iostream>
using namespace std;
int main()
{
int arr[100]={0},n=0,a,b,i=2;
int falg=1,has=1;
while(i)
{
a=2*i;
b=45*i;
has=0;
for(int k=1;k<a/2;k++)//拆分
{ falg=1;
if(b%k==0&&b%(a-k)==0&&k!=a/2)//能分解
{
for(int t=0;t<=n;t++)
{
if(arr[t]==b/(a-k)) //查看是否有重复
{
falg=0;
break;
}
}
if(falg)
{
arr[n++]=b/(a-k);
}
}
}
if((i++)==100)
break;
}
cout<<n<<endl;
return 0;
}