2014\Province_C_C++_B\6 奇怪的分式
生活随笔
收集整理的這篇文章主要介紹了
2014\Province_C_C++_B\6 奇怪的分式
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
標題:奇怪的分式
上小學的時候,小明經常自己發明新算法。一次,老師出的題目是:
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++_
- 下一篇: s3c2440移植MQTT