棧 進製 轉換(自學) 簡單

2021-09-02 01:23:00 字數 896 閱讀 2249

注.本文主要作為自己的學習筆記。

題目描述:

輸入兩個整數n,k,計算n的k進製。

輸入:輸入兩個整數,中間以空格分開,

輸出:輸出兩個整數的和,最後加換行符。

樣例輸入:

255 2

樣例輸出:

11111111

題目型別:自學、棧內容練習、簡單

解題思路:題目沒有難度,主要用來練習對棧內資料的訪問與控制。

棧的方法的基本用法:

push(): 向棧內壓入乙個成員;

pop(): 從棧頂彈出乙個成員;

empty(): 如果棧為空返回true,否則返回false;

top(): 返回棧頂,但不刪除成員;

size(): 返回棧內元素的大小。

棧的特性先入先出,後來的在最上面。

**:

#include 

#include

#include

using namespace std;

int main()

while(1

)else

if(s.

empty()

)break;}

printf

("\n");

}return0;

}

ps :本部落格屬於中國石油大學勝利學院acm協會所有!

by:朱天宇

棧 任意進製轉換

本題易錯的地方為對n的值的判斷,分為三種情況 第一種為n大於零,這時可直接進行進製轉換運算 第二種為n等於零,此時無論n轉換成幾進製,輸出都為0 第三種為n小於零,此時可以先把n的值大於零,賦給另一變數,到下面再判斷n是否大於零,若大於零則輸出 還有一難點為當轉換為十一到十六進製制是的字母,這一點在...

棧的進製轉換任意進製

實驗日期 2020 4.16實驗名稱 棧的進製轉換 實驗目的 1.掌握棧表的儲存形式及其描述。2.掌握棧的建立,壓入,彈出,查詢,刪除。實驗內容 1.採用malloc函式動態分配空間 2.建立一定大小的連續空間。實驗 解決 對其重新命名使用 在彈棧時對判斷邏輯關係有混淆 解決 if s base e...

棧 利用棧實現進製轉換

利用棧的資料結構特點,將二進位制轉換為十進位制數。二進位制數是計算機資料的儲存形式,它是由一串0和1組成的,每個二進位制數轉換成相應的十進位制數方法如下 xnxn 1 x3x2x1 2 x1 2 0 x2 2 1 xn 2 n 1 乙個二進位制數要轉換為相應的十進位制數,就是從最低位起用每一位去乘以...