504 七進製數

2021-10-09 01:58:12 字數 675 閱讀 6492

題目描述:

給定乙個整數,將其轉化為7進製,並以字串形式輸出。

示例 1:

輸入: 100

輸出: 「202」

示例 2:

輸入: -7

輸出: 「-10」

注意: 輸入範圍是 [-1e7, 1e7] 。

方法1:

主要思路:

(1)首先確定輸入值的絕對值,然後對絕對值使用 7 進行分解,將分解後的得到的字串,根據原來數字的正負,決定是否在字串的末尾增加負號,最後將字串反序即可;

class

solution

//獲得原來值的絕對值

int tmp=

abs(num)

; string res;

//分解字串

while

(tmp)

//根據情況加負號

if(num<0)

//將結果字串進行反序

reverse

(res.

begin()

,res.

end())

;return res;}}

;

leetcode504 七進製數

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例1 輸入 100 輸出 202 示例2 輸入 7 輸出 10 注意 輸入範圍是 1e7,1e7 解法一 比較簡單,直接按照除法公式,把餘數新增到字串裡,最後把字串取反就可以了,注意一點就是負數的情況要先加入負號再取反。迴圈停止的條件是直到商為0,...

Leetcode 504 七進製數

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100 輸出 202 示例 2 輸入 7 輸出 10 class solution 33是因為有符號int轉化為2進製最長為32位,加符號即為33位 char buf new char 33 boolean negative num ...

Leetcode504 七進製數 進製轉換

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100 輸出 202 示例 2 輸入 7 輸出 10 注意 輸入範圍是 1e7,1e7 轉換進製原則 當前數除以進製數取餘數作為相應數制的最低位數,再用商除以進製數取餘數作為次低位,迴圈下去直至商為0 char converttoba...