資料結構實驗之棧一 進製轉換

2021-08-02 10:03:18 字數 757 閱讀 2646

time limit: 1000ms

memory limit: 65536kb

problem description

輸入乙個十進位製非負整數,將其轉換成對應的 r (2 <= r <= 9) 進製數,並輸出。

input

第一行輸入需要轉換的十進位製非負整數;

第二行輸入 r。

output

輸出轉換所得的 r 進製數。

example input

1279

8

example output

2377

hint

author

#include

#include

using namespace std;

int main()

else

while(!s.empty()) //先進後出,直到棧空

cout<}return 0;}/*

13 2

1101

stack() 宣告乙個空棧;

stack(mycont) 宣告乙個初始內容複製自mycont的棧;

函式:push 將乙個新元素壓倒棧中;

pop 彈出棧中的元素,如果棧為空,結果未定義,函式返回void;

top 訪問棧的頂端元素,如果棧為空,結果未定義,返回的是乙個引用;

empty 測試棧是否為空;

size 獲得棧中元素的個數;

*/

資料結構實驗之棧一 進製轉換

題目描述 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。輸入 第一行輸入需要轉換的十進位制數 第二行輸入r。輸出 輸出轉換所得的r進製數。示例輸入 1279 8 題解 這道題我用兩種方式來實現的,乙個是陣列,另乙個是棧的模板。求相應的進製數首先到用迴圈來做,什麼時候迴圈結束這...

資料結構實驗之棧一 進製轉換

time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。第一行輸入需要轉換的十進位制數 第二行輸入r。輸出轉換所得的r進製數。1279 8 2377 示例程式 view plain copy p...

資料結構實驗之棧一 進製轉換

time limit 1000ms memory limit 65536k 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。第一行輸入需要轉換的十進位制數 第二行輸入r。輸出轉換所得的r進製數。1279 8 2377 include include define stackma...