消去數字的分數

2021-07-24 17:17:29 字數 1030 閱讀 6797

49/98是乙個有趣的分數,因為缺乏經驗的數學家可能在約簡時錯誤地認為,等式49/98 = 4/8之所以成立,是因為在分數線上下同時抹除了9的緣故。

我們也會想到,存在諸如30/50 = 3/5這樣的平凡解。

這類有趣的分數恰好有四個非平凡的例子,它們的分數值小於1,且分子和分母都是兩位數。

將這四個分數的乘積寫成最簡分數,求此時分母的值。

package euler33;

/** * created by administrator on 2016/11/18.

* 消去數字的分數

* 49/98是乙個有趣的分數,因為缺乏經驗的數學家可能在約簡時錯誤地認為,等式49/98 = 4/8之所以成立,是因為在分數線上下同時抹除了9的緣故。

* 我們也會想到,存在諸如30/50 = 3/5這樣的平凡解。

* 這類有趣的分數恰好有四個非平凡的例子,它們的分數值小於1,且分子和分母都是兩位數。

* 將這四個分數的乘積寫成最簡分數,求此時分母的值。

* 思路:aa/ab=a/b->a=b,所以分子或分母不是aa形式的,ab/ba=a/a=b/b=1,所以分子和分母不是ab/ba或ba/ab形式的

* 剩下的情況判斷ab/ac=b/c即判斷ab*c=ac*b

*/public class euler33

if ((i*10+numerator)*denominator==(i+denominator*10)*numerator && (i*10+numerator)<(i+denominator*10))

if ((i+numerator*10)*denominator==(i*10+denominator)*numerator && (i+numerator*10)<(i*10+denominator))

if ((i+numerator*10)*denominator==(i+denominator*10)*numerator && (i+numerator*10)<(i+denominator*10))}}

}}

}

數字遊戲 博弈 連分數

兩個人玩乙個數字遊戲,給定兩個正整數a,b,兩個人輪流從乙個數中減去另外乙個數的正數倍,要保證結果非負,首先得到0的人獲勝。例如 30 8經過一步操作可以變為22 8 或者14 8 或者 6 8。兩個人都足夠聰明。輸入格式 多組資料,每組資料佔一行是兩個空格分隔的正整數 在32位整書範圍內 輸出格式...

練習題目 分數字

童年的我們,對各種事物充滿了好奇與嚮往。這天,小朋友們對數字產生了興趣,並且想和數字交朋友。可是,怎麼分配這些數字才能使得每個小朋友都唯一地找到乙個數字朋友呢?小朋友說 咱們按自己名字的字典序先後,依次選擇乙個剩餘的最小的數字當朋友。好麼?小朋友十分贊同。於是,大家都同意了。第一行為乙個數n,為小朋...

帶分數(全排列問題 數字運算)

100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中,數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數,100 有 11 種表示法。題目要求 從標準輸入讀入乙個正整數n n 1000 1000 程式輸出該數字用數碼...