每日一題 49 進製轉換

2021-10-05 16:50:46 字數 774 閱讀 7475

思路給定乙個十進位制數m,以及需要轉換的進製數n。將十進位制數m轉化為n進製數

輸入描述:

輸入為一行,m(32位整數)、n(2 ≤ n ≤ 16),以空格隔開。

輸出描述:

為每個測試例項輸出轉換後的數,每個輸出佔一行。如果n大於9,則對應的數字規則參考16進製制(比如,10用a表示,等等)

示例1

輸入

7 2輸出

111

首先寫乙個字串存入可能會出現的數字

如果是負數的話,我先輸出乙個 - 號,在將其轉換成正數

再不斷的 % 與 / 得到每一位上的數字(此時字串中存入的數字是逆向的)

可以按照此**從後往前列印,或者#include利用裡面的reverse函式,將字串反轉,再列印

**解答:

#include

#include

using

namespace std;

intmain()

while

(m)for

(auto i = res.

size()

; i >

0; i--

)return0;

}

**生成圖:

每日一題 49 最長回文子串

子串 字串中連續的字元片段。回文 正著看和反著看都一樣的字串。如abba和abbebba是回文,bbab不是回文。最長回文子串 對於字串的所有子串,找出是回文且最長的那乙個 舉例 1 babcbabcbaccba的最長回文子串是abcbabcba 2 bbbb的最長回文子串是其本身 這裡給出dp演算...

每日一題 劍指 Offer 49 醜數

tag 動態規劃 小根堆 難易程度 中等 題目描述 我們把只包含質因子 2 3 和 5 的數稱作醜數 ugly number 求按從小到大的順序的第 n 個醜數。示例 輸入 n 10 輸出 12 解釋 1,2,3,4,5,6,8,9,10,12 是前 10 個醜數。注意 1.1是醜數 2.n 169...

每日一題 劍指 Offer 49 醜數

tag 動態規劃 小根堆 難易程度 中等 題目描述 我們把只包含質因子 2 3 和 5 的數稱作醜數 ugly number 求按從小到大的順序的第 n 個醜數。示例 輸入 n 10 輸出 12 解釋 1,2,3,4,5,6,8,9,10,12 是前 10 個醜數。注意 1.1是醜數 2.n 169...