每日刷題 分數到小數

2021-09-29 08:41:44 字數 1097 閱讀 1690

給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。

如果小數部分為迴圈小數,則將迴圈的部分括在括號內。

示例:

例 1:

輸入: numerator = 1, denominator = 2

輸出: 「0.5」

例 2:

輸入: numerator = 2, denominator = 1

輸出: 「2」

例 3:

輸入: numerator = 2, denominator = 3

輸出: 「0.(6)」

若存在無限不迴圈小數,則新一輪迴圈開始時,除數(即num1)已經出現過。據此,可以利用 map, 將所有的除數儲存起來,若出現重複的除數,則標記相應的位置為括號起始位。

class

solution

res +

='.'

;

unordered_map<

int,

int> record;

int flagpos =-1

;//標記應該加括號的位置

//處理小數部分

while

( num1 !=0)

record[num1]

= res.

size()

; num1 *=10

, res +

=to_string

(num1 /num2)

, num1 %

= num2;

}//若沒有迴圈小數

if( num1 ==0)

//若有迴圈小數

//加括號

res.

insert

(res.

begin()

+ flagpos,

'(')

, res+

=')';if

( flagnegative)

res =

'-'+ res;

return res;}}

;

leetcode 分數到小數

給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。如果小數部分為迴圈小數,則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2輸出 0.5 示例 2 輸入 numerator 2,denominator ...

每日刷題 分數排名

編寫乙個 sql 查詢來實現分數排名。如果兩個分數相同,則兩個分數排名 rank 相同。請注意,平分後的下乙個名次應該是下乙個連續的整數值。換句話說,名次之間不應該有 間隔 id score 1 3.50 2 3.65 3 4.00 4 3.85 5 4.00 6 3.65 例如,根據上述給定的 s...

166 分數到小數

給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。如果小數部分為迴圈小數,則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2 輸出 0.5 思路 注釋 public string fractiontod...