資料結構 （棧） 進製轉換

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

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

input

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

第二行輸入 r。

output

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

example input

1279

8example output

2377

c++ **如下1：

#include"stdio.h"

#include#includeusing namespace std;
typedef int elemtype; //宣告 elemtpye 代表 int型別 元素型別
typedef int status;	//宣告			   狀態
#define maxsize 100  
#define overflow -2
#define another 50
#define true 1
#define false 0
typedef structsqstack;
status isempty(sqstack &s)
void initstack(sqstack &s)
elemtype gettop(sqstack &s)
void push(sqstack &s, elemtype e)
*s.top++ = e;} 
int pop(sqstack &s, elemtype &e)
int main()
while(!isempty(s))
printf("\n");
return 0;
}

#include#includeusing namespace std;

const int maxsize = 100000;
class stack
;stack::stack()
bool stack::isempty()
bool stack::isfull()
void stack::push(int e)
int stack::pop()
void stack::print()
int main()
s.print();	}	
return 0;
}

如果r大於10，則對應的數字規則參考16進製制（比如，10用a表示，等等）。

#include#includeint main()

if(n==0)
int c=0,a[100];
while(n)
for(i=c-1;i>=0;i--)
else printf("%d",a[i]);
}printf("\n");
}}

資料結構 棧 進製轉換

棧的應用，進製轉換問題 演算法很簡單，除 取餘法，用棧來把餘數存起來，再出棧即可 上 進製轉換 seqsatck,測試ok author qian jipeng date 2019 3 23 satus done include include define maxsize 10 typedef s...

資料結構c 進製轉換問題（棧）

用棧來實現進製進製轉換 應使用輾轉相除法 注意棧的操作 include include define s size 100 define stackincrement 10 typedef struct sqstacksqstack 初始化空棧 void initstack sqstack s 判斷...

資料結構 進製轉換

將八進位制數字 423.5176 轉換成十進位制 423.5176 4 82 2 81 3 80 5 8 1 1 8 2 7 8 3 6 8 4 275.65576171875 十進位制 將十進位制轉換為二進位制 八進位制 十六進製制 整數部分和小數部分的演算法不一樣 整數部分 除 n 取餘，逆序排...