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

    xiaoxiao2021-03-25  106

    

    奇怪的分式

     上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 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

    转载请注明原文地址: https://ju.6miu.com/read-15784.html

    最新回复(0)