有时把除法的题目转化成乘法题可以使的题目的复杂度降到最低,不用讨论过多的可能性,以下面的题目为例
题目:
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。
这里,a 和 b 必须是不同的两个整数,分子必须为 1。
比如,2/15 ,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 = d / c (题目求解的数) 化成 bc + ac = abd, 从而减少了讨论起分母的情况,避免了求其 分母最小公倍数和最大公约数以及通分的问题
代码如下:
#include <stdio.h>
int main()
{
int sum=0;
for(int a=2;a<10000;a++)
for(int b=a+1;b<10000;b++)
if(2*a*b==45*(a+b))
sum++;
printf("%d",sum);
return 0;
}