标题：奇怪的分式

上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

1/4 乘以 8/5

小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45

老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！

对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

请写出所有不同算式的个数（包括题中举例的）。

显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

思路

(a / b) * (c / d) = (ac / bd)
可以化简为：
a * c * bd = ac * b * d

Code

Python

count = 0
for a in range(1, 10):for b in range(1, 10):for c in range(1, 10):for d in range(1, 10):if a != b and c != d and a * c * (b * 10 + d) == (a * 10 + c) * b * d:count += 1print("(%d / %d) * (%d / %d) = (%d / %d)" % (a, b, c, d, a * 10 + c, b * 10 + d))
print(count)

2014\Province_C_C++_B\6 奇怪的分式相关推荐

2014\Province_C_C++_B\7 六角填数
标题:六角填数如图所示六角形中,填入1~12的数字. 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要填写多余的内容. ...
2014\Province_C_C++_B\3 李白打酒
题目:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次, ...
2014\Province_C_C++_B\2 切面条
题目一根高筋拉面,中间切一刀,可以得到2根面条.如果先对折1次,中间切一刀,可以得到3根面条.如果连续对折2次,中间切一刀,可以得到5根面条.那么,连续对折10次,中间切一刀,会得到多少面条呢? 答 ...
2014\Province_C_C++_B\1 啤酒和饮料
啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 注意:答案是一个整数.请通过浏览器提交答案. 不要书写任 ...
2014蓝桥杯：李白打酒；奇怪的分式（枚举，最大公约数）
三.题目:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5 ...
切面条/猜字母/大衍数列/奇怪的分式
题目2.切面条一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条.如果连续对折2次,中间切一刀,可以得到5根面条.那么,连续对折10次,中间切一刀,会得到多少 ...
Java算法-奇怪的分式
题目: 上小学的时候,小明常常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明竟然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他.转念一想.这个答案凑巧也对啊, ...
2509 Problem H：奇怪的分式
题目描述上小学的时候,小明经常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他, ...

2014\Province_C_C++_B\6 奇怪的分式

标题：奇怪的分式

思路

Code

Python

2014\Province_C_C++_B\6 奇怪的分式相关推荐

最新文章

热门文章