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

problem description

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

input

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

第二行輸入 r。

output

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

example input

1279

8 example output

2377

思路：進製轉換–輾轉相除，倒序取餘。所以把取餘的依次存在棧中（入棧），全存完，在出棧（實現倒序過程–後進先出）

#include 

#include 
#include 
#define stackmax 10000 //儲存空間初始分配量
#define stacknum 10000 //儲存空間分配增量
using
namespace
std;
typedef
int selemtype;
typedef
struct
sqstack;
int initstack(sqstack &s)
int push(sqstack &s,int e) //建立乙個棧
}*s.top++=e;
return1;}
void conversion(sqstack &s, int n, int r) //進製轉換
}void put(sqstack &s) //出棧
}int main()
return
0;}

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

time limit 1000ms memory limit 65536kb submit statistic problem description 輸入乙個十進位製非負整數，將其轉換成對應的 r 2 r 9 進製數，並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r。out...

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

problem description 輸入乙個十進位製非負整數，將其轉換成對應的 r 2 r 9 進製數，並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r。output 輸出轉換所得的 r 進製數。example input 1279 8 example output 23...

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

資料結構實驗之棧與佇列一 進製轉換 time limit 1000 ms memory limit 65536 kib problem description 輸入乙個十進位製非負整數，將其轉換成對應的 r 2 r 9 進製數，並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r...