2014年第五届蓝桥杯C/C++程序设计本科B组省赛-奇怪的分式(结果填空)



奇怪的分式

 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5 
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!
请写出所有不同算式的个数（包括题中举例的）。
思路：循环遍历。

题目中没有要求a,b,c,d不能重复

分数的比较：

a/b*c/d=a*c/b*d    //分数相乘=分子乘分子，分母乘分母

判断a*c/b*d是否=(a*10+c)/(b*10+d)

通分判断分子：(a*c)*(b*10+d)？=(a*10+c)*(b*d)

#include <iostream>

using namespace std;

int main()
{
    int a,b,c,d;
    int fenzi,fenmu,sum=0;
    for(a=1;a<10;a++)
    {
        for(b=1;b<10;b++)
        {
            if(a==b)
                continue;
            for(c=1;c<10;c++)
            {
                for(d=1;d<10;d++)
                {
                    if(c==d)
                        {continue;}

                    if((a*c)*(b*10+d)==(a*10+c)*(b*d))//分数的比较
                    {
                        //cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
                        sum++;
                    }

                }
            }
        }
    }
    cout<<sum;
    return 0;
}

结果：14