2016藍橋杯假期任務之《有理數類》

2021-07-09 13:57:09 字數 698 閱讀 5742

有理數就是可以表示為兩個整數的比值的數字。一般情況下,我們用近似的小數表示。但有些時候,不允許出現誤差,必須用兩個整數來表示乙個有理數。

這時,我們可以建立乙個「有理數類」,下面的**初步實現了這個目標。為了簡明,它只提供了加法和乘法運算。

class rational

public rational(long a, long b)

}// 加法

public rational add(rational x)

// 乘法

public rational mul(rational x)

public string tostring()

}使用該類的示例:

rational a = new rational(1,3);

rational b = new rational(1,6);

rational c = a.add(b);

system.out.println(a + "+" + b + "=" + c);

請分析**邏輯,並推測劃線處的**,通過網頁提交

注意:僅把缺少的**作為答案,千萬不要填寫多餘的**、符號或說明文字!!

填充**:

new rational(ra*x.rb+rb*x.ra,rb*x.rb);

執行結果:

1/3+1/6=1/2

2016藍橋杯假期任務之《三部排序》

一般的排序有許多經典演算法,如快速排序 希爾排序等。但實際應用時,經常會或多或少有一些特殊的要求。我們沒必要套用那些經典演算法,可以根據實際情況建立更好的解法。比如,對乙個整型陣列中的數字進行分類排序 使得負數都靠左端,正數都靠右端,0在中部。注意問題的特點是 負數區域和正數區域內並不要求有序。可以...

藍橋杯 2016初賽 冰雹數

任意給定乙個正整數n,如果是偶數,執行 n 2 如果是奇數,執行 n 3 1 生成的新的數字再執行同樣的動作,迴圈往復。通過觀察發現,這個數字會一會兒上公升到很高,一會兒又降落下來。就這樣起起落落的,但最終必會落到 1 這有點像小冰雹粒子在冰雹雲中翻滾增長的樣子。比如n 9 9,28,14,7,22...

方格填數(2023年藍橋杯)

如圖,如下的10個格仔,填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。看到這題第乙個想到的方法就是回溯,就很像八皇后,能填進去就填,填不進去就看下乙個位置 我做的是0 9不重複使用 我感覺這題麻煩就在判斷上 1.首先要...