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