給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。
如果小數部分為迴圈小數,則將迴圈的部分括在括號內。
示例:
例 1:若存在無限不迴圈小數,則新一輪迴圈開始時,除數(即num1)已經出現過。據此,可以利用 map, 將所有的除數儲存起來,若出現重複的除數,則標記相應的位置為括號起始位。輸入: numerator = 1, denominator = 2
輸出: 「0.5」
例 2:
輸入: numerator = 2, denominator = 1
輸出: 「2」
例 3:
輸入: numerator = 2, denominator = 3
輸出: 「0.(6)」
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...